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)算法。算法采用对每个频繁数据项设置多重最小支持度的方法来减少空间和时间的开销。对于每个频繁数据项设置不同的支持度,来挖掘用户所需的数据序列,能有效提高数据挖掘的效率和准确率。实验结果验证了算法的有效性,对序列模式下的数据项目集挖掘的时间效率和空间效率有明显的提高。
数据挖掘、序列模式、多重最小支持度
TP301.6(计算技术、计算机技术)
广西自然科学基金桂财教[2013]19号2013jjAA70089
2014-09-06(万方平台首次上网日期,不代表论文的发表时间)
共6页
45-50