最大频繁项集的高效挖掘  

Mining Maximal Frequent Itemset Efficiently

作　　者：陈凯[1] 冯全源[1] 

机构地区：[1]西南交通大学计算机与通信工程学院,四川成都610031

出　　处：《微电子学与计算机》2005年第8期22-25,共4页Microelectronics & Computer

摘　　要：提出了一种基于布尔矩阵的最大频繁项集挖掘算法MBA(Mining Boolean Array for maximal frequent item-sets),通过将FP-tree映射成布尔矩阵和权值表,运用布尔逻辑运算进行矩阵投影操作得到最大频繁项集,运算效率得到很大提高。This paper proposes a maximal frequent itemsets mining algorithm MBA （Mining Boolean Array for maximal frequent itemsets） based on boolean array. This algorithm project FP-tree into a boolean array and weight table and mine directly above it using Boolean logical operation, which improve the mining efficiency.

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]