最大频繁项集的高效挖掘

被引:15
作者
陈凯
冯全源
机构
[1] 西南交通大学计算机与通信工程学院
关键词
数据挖掘; 关联规则; 最大频繁项集; 频繁模式树; 频繁模式矩阵;
D O I
10.19304/j.cnki.issn1000-7180.2005.08.006
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
提出了一种基于布尔矩阵的最大频繁项集挖掘算法MBA(Mining Boolean Array for maximal frequent item-sets),通过将FP-tree映射成布尔矩阵和权值表,运用布尔逻辑运算进行矩阵投影操作得到最大频繁项集,运算效率得到很大提高。
引用
收藏
页码:22 / 25
页数:4
相关论文
共 3 条
[1]   基于FP-tree的最大频繁模式挖掘算法 [J].
冯志新 ;
钟诚 .
计算机工程, 2004, (11) :123-124
[2]   一种自顶向下挖掘长频繁项的有效方法 [J].
王晓峰 ;
王天然 ;
赵越 ;
不详 .
计算机研究与发展 , 2004, (01) :148-155
[3]   基于FP-Tree的最大频繁项目集挖掘及更新算法 [J].
宋余庆 ;
朱玉全 ;
孙志挥 ;
陈耿 .
软件学报, 2003, (09) :1586-1592