并行动态位向量频繁闭合序列模式挖掘算法

• 作者: 刘云 陈倩 高钰莹
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 数据挖掘 闭合序列模式 动态位向量 多核处理器 PDBV-FCSP算法
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 高性能计算
• 页码范围: 1717-1725
• 页数: 9页
• 分类号: TP393
• 字数: 6128字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2018.10.001

摘要

针对在时间和空间上都具有高计算成本的长序列数据库,一个更有效和更紧凑且可以完全提取信息的挖掘模式是当前的研究热点.提出一种并行动态位向量频繁闭合序列模式的挖掘算法(PDBV-FCSP),该算法采用多核处理器架构和DBV数据结构相结合的方式,有效加快了序列数据库的处理速度,并对搜索空间进行划分,尽早执行预处理序列的闭合检查,减少了所需的存储空间和挖掘频繁闭合序列模式的执行时间,克服了现有并行挖掘算法通信开销、同步和数据复制等问题.利用重新分配工作的动态负载平衡机制,解决处理器之间的负载均衡问题,最大限度地减少了CPU空闲时间.对DBV-VDF算法和PDBV-FCSP(2-4核)算法进行仿真比较,结果表明,PDBV-FCSP算法在运行时间、内存使用和可伸缩性等方面都有较优的性能提升,且当内核数增加时,性能更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘云	昆明理工大学信息工程与自动化学院	73	209	7.0	10.0
2	陈倩	昆明理工大学信息工程与自动化学院	21	42	3.0	6.0
3	高钰莹	昆明理工大学信息工程与自动化学院	2	5	2.0	2.0