• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2006, Vol. 28 ›› Issue (6): 90-91.

• 论文 • 上一篇    下一篇

基于位串数组的最大频繁项目集挖掘算法

张集祥 李桂杰   

  • 出版日期:2006-06-01 发布日期:2010-05-20

  • Online:2006-06-01 Published:2010-05-20

摘要:

关联规则挖掘的主要性能由发现频繁项目集决定.频繁项目集是最大频繁项目集的子集,因而找到所有最大频繁项目集是问题的关键.本文使用位串数组的数据结构提出了一种 挖掘最大频繁项目集的算法MMFI.该算法通过位串与操作直接得到最大频繁项目集.

关键词: 数据挖掘 最大频繁项目集 位串数组

Abstract:

The performance of association rule mining is decided by discovering frequent itemsets, and the frequent itemset is the subset of the maximum frequent  itemset, so the key is to find all the maximum frequent itemsets. A new algorithm for mining maximum frequent itemsets (MMFI) is proposed, which is b based on a data structure called bit string array, MMFI directly gets maximum frequent itemsets through the bit string and operation.

Key words: data mining, maximum frequent itemsets, bit string array