位置:成果数据库 > 期刊 > 期刊详情页
非规则流中高维数据流典型相关性分析并行计算方法
  • ISSN号:1000-9825
  • 期刊名称:软件学报
  • 时间:2012
  • 页码:1053-1072
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]大连理工大学软件学院,辽宁大连116620, [2]大连理工大学水利学院,辽宁大连116624
  • 相关基金:国家杰出青年基金(51025934)
  • 相关项目:水资源分析和利用
中文摘要:

为了满足在计算资源受限的环境下高维数据流处理的实时性要求,提出一种方法——基于GPU(graphicprocessing unit)的非规则流中高维数据流的处理模型和具体的可行架构,并分析设计了相关的并行算法.该六层模型是将GPU处理数据的高宽带性能结合进滑动窗口中数据流的分析,进而在该框架下基于统一计算设备架构(compute unified device architecture,简称CUDA),使用数据立方模型以及降维约简技术并行分析了多条高维数据流的典型相关性.理论分析和实验结果均表明,该并行处理方法能够在线精确地识别同步滑动窗口模式下高维数据流之间的相关性.相对于纯CPU方法,该方法具有显著的速度优势,很好地满足了高维数据流的实时性需求,可以作为通用的分析方法广泛应用于数据流挖掘领域.

英文摘要:

This paper addresses an approach that uses GPU(graphic processing unit)-based processing architecture model and its parallel algorithm for high-dimensional data streams over the irregular streams in order to satisfy the real-time requirement under the resource-constraints.This six layers model combines the GPU high wide-band property of data processing with analysis data stream in a sliding window.Next,canonical correlation analysis is carried out between two high-dimensional data streams,by a data cube pattern,and a dimensionality-reduction method in this framework based on compute unified device architecture(CUDA).The theoretical analysis and experimental results show that the parallel processing method can detect correlations on high dimension data streams,online,accurately in the synchronous sliding window mode.According to the pure CPU method,this technique has significant speed advantage and conducts the real-time requirement of high-dimensional data stream very well.It provides a common strategy for the applied field of data stream mining.

同期刊论文项目
期刊论文 69 会议论文 6 专利 2
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609