›› 2010, Vol. 32 ›› Issue (4): 440-444.
• 自动化、计算机技术 • 上一篇 下一篇
汪成亮1,2 罗昌银1
出版日期:
发布日期:
Online:
Published:
摘要：
集合枚举树是最大频繁项集挖据算法中常采用的数据结构。在此算法中，最大频繁项集的挖掘过程也可以看作对集合枚举树的搜索过程。为缩小对集合枚举树的搜索空间，本文提出了一种新颖而高效的剪枝方法：根据已挖掘得到的最大频繁模式动态排列枚举树节点的顺序，最大限度的施行剪枝，从而缩小搜索空间。该算法采用位图的数据格式与深度优先的搜索策略。实验结果表明，该算法能有效提高最大频繁项集的挖掘效率，在采用相同的测试数据情况下，效率优于FPMax。
关键词: 数据挖据, 最大频繁项集, 集合枚举树, 动态排序
汪成亮 罗昌银. 一种基于动态排序的最大频繁项集挖掘算法[J]. , 2010, 32(4): 440-444.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: https://www.globesci.com/CN/
https://www.globesci.com/CN/Y2010/V32/I4/440
