非规则流中高维数据流典型相关性分析并行计算方法

• 作者: 卢晓伟 周勇 程春田
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 图形处理器 高维数据流 典型相关性 统一计算设备架构 降维约简技术
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 1053-1072
• 分类号: TP311
• 字数: 15427字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程春田	大连理工大学水利学院	168	2851	30.0	45.0
2	周勇	大连理工大学软件学院	33	133	7.0	9.0
3	卢晓伟	大连理工大学软件学院	2	9	1.0	2.0