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

第24卷 第8期 计 算机 技 术 与发 展 Vol.24 No.8 2014年8月 COMPUTERTECHNOLOGY AND DEVELOPMENT Aug. 2014 基于树结构多重最小支持度的挖掘算法研究 1 1 2 占美星 ,杨 颖 ,杨 磊 (1.广西大学计算机与电子信息学院,广西 南宁 530004; 2.广西科学院应用物理研究所,广西 南宁 530003) 摘 要:传统的序列数据库中各数据项的最小支持度是单一的,且不能有效挖掘用户感兴趣的、稀有的数据项。 为了有效 提高数据挖掘的效率和准确率,文中基于PLWAP-tree 提出了前序链接多重支持度树(Preorder Linked Multiple Supports tree,PLMS-tree)来存储序列数据库,并进一步提出了多重最小支持度条件模式增长(Multiple Support-Conditional Pattern growth,MSCP-growth)算法。 算法采用对每个频繁数据项设置多重最小支持度的方法来减少空间和时间的开销。 对于每 个频繁数据项设置不同的支持度,来挖掘用户所需的数据序列,能有效提高数据挖掘的效率和准确率。 实验结果验证了 算法的有效性,对序列模式下的数据项目集挖掘的时间效率和空间效率有明显的提高。 关键词:数据挖掘;序列模式;多重最小支持度 中图分类号:TP301.6 文献标识码:A 文章编号:1673-629X(2014)08-0045-06 doi:10.3969/j.issn.1673-629X.2014.08.011 Study on Mining Algorithm Based on Tree Structure Multiple Minimum Supports 1 1 2 ZHAN Mei-xing ,YANG Ying ,YANG Lei (1.Institute of Computer and Electronic Information,Guangxi University,Nanning530004,China; 2.Institute of Applied Physics,Guangxi Academy of Sciences,Nanning530003,China) Abstract:The minimum support of each data in traditional sequence database is single and cannot effectively mineuser interest andrare items.In order toeffectivelyimprovetheefficiencyandaccuracyofdatamining,basedonPLWAP-tree,thePreorderLinkMultipleSup- portstree (PLMS-tree) is structuredto storetheentire sequencedatabases,andthenthealgorithm ofMultiple SupportsConditionalPat- tern growth (MSCP-growth) isproposed.It reducesthe cost of