基于FP-tree最大频繁模式超集挖掘算法OA北大核心CSTPCD
Maximal Frequent Pattern Superset Mining Algorithm Based on FP-tree
数据挖掘应用中的最大频繁项集挖掘算法大多存在候选项目集冗余问题,造成时间和空间的浪费.针对此问题,通过构造条件FP-tree,对不符合要求的项目进行剪除并对MFIT算法进行改进,提出一种基于FP-tree的最大频繁模式超集挖掘算法.此算法无需产生大量的候选集,同时减少数据集扫描次数,降低数据库遍历时间,提高算法效率.实验证明,此算法在降低候选项目集冗余度的同时有效减少了算法运行时间.
王君;任永功
辽宁师范大学,计算机与信息技术学院,辽宁,大连,116000辽宁师范大学,计算机与信息技术学院,辽宁,大连,116000
信息技术与安全科学
数据挖掘最大频繁项目集条件频繁模式树超集检测
《郑州大学学报（理学版）》 2011 (1)
33-36,4
辽宁省科技计划项目,编号2008216014辽宁省教育厅高等学校科研基金资助项目,编号L2010229,大连市优秀青年科技人才基金资助项目,编号2008J23JH026.
评论