基于树结构多重最小支持度的挖掘算法研究

• 作者: 占美星 杨磊 杨颖
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 数据挖掘 序列模式 多重最小支持度
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 45-50
• 页数: 6页
• 分类号: TP301.6
• 字数: 6311字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.08.011

摘要

传统的序列数据库中各数据项的最小支持度是单一的,且不能有效挖掘用户感兴趣的、稀有的数据项。为了有效提高数据挖掘的效率和准确率,文中基于PLWAP-tree提出了前序链接多重支持度树( Preorder Linked Multiple Supports tree,PLMS-tree)来存储序列数据库,并进一步提出了多重最小支持度条件模式增长( Multiple Support-Conditional Pattern growth,MSCP-growth)算法。算法采用对每个频繁数据项设置多重最小支持度的方法来减少空间和时间的开销。对于每个频繁数据项设置不同的支持度,来挖掘用户所需的数据序列,能有效提高数据挖掘的效率和准确率。实验结果验证了算法的有效性,对序列模式下的数据项目集挖掘的时间效率和空间效率有明显的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨颖	广西大学计算机与电子信息学院	42	132	6.0	9.0
2	杨磊	广西科学院应用物理研究所	2	6	1.0	2.0
3	占美星	广西大学计算机与电子信息学院	1	6	1.0	1.0