动态划分序列模式挖掘算法

• 作者: 倪世宏 夏岩 王彦鸿
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 数据挖掘 序列模式 分布计算 动态列表
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 127-130
• 页数: 4页
• 分类号: TP301
• 字数: 2907字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2009.02.032

摘要

在对海量数据进行序列模式挖掘时,由于产生的候选序列数量大并且需要反复遍历数据库,会带来存储受限及时效性问题.为此,基于无共享分布式环境,提出一种动态划分序列模式挖掘算法DPSPM.通过分布数据降低数据库扫描的规模,降低I、O开销,使用分派函数指定选举节点,降低通信开销,设计动态列表存储候选序列,降低内存开销,多个子过程异步运行,提高算法的执行效能.实验结果表明,DPSPM算法在较小支持度情况下对中大型数据库有较好的搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪世宏	空军工程大学工程学院	77	520	11.0	16.0
2	王彦鸿	空军工程大学工程学院	9	92	5.0	9.0
6	夏岩	空军工程大学工程学院	4	16	2.0	4.0