快速挖掘最大频繁项集  

A Fast Algorithm for Mining Maximal Frequent Itemsets

作　　者：冯洁[1] 陶宏才[1] 

机构地区：[1]西南交通大学信息科学与技术学院,四川成都610031

出　　处：《微电子学与计算机》2007年第5期123-126,共4页Microelectronics & Computer

摘　　要：提出了一种基于布尔矩阵的最大频繁项集挖掘算法,通过将FP-tree映射成布尔矩阵和权值表,运用布尔逻辑运算进行矩阵投影操作得到最大频繁项集,算法在挖掘过程中不用生成最大频繁候选项集,从而大大提高了算法的时间效率和空间可伸缩性。This paper proposes a maximal frequent itemsets mining algorithm based on boolean array. This algorithm projects FP-tree into a boolean array and into weight table, and obtains maximal frequent itemsets using boolean logic operation.This algorithm needn＇t generate maximal frequent candidate itemsets in mining process, therefore greatly improves the mining efficiency in time and space scalability.

关 键 词：数据挖掘 关联规则 最大频繁项集 频繁模式矩阵 

分 类 号：TP32[自动化与计算机技术—计算机系统结构]