快速挖掘最大频繁项集

被引:12
作者
冯洁
陶宏才
机构
[1] 西南交通大学信息科学与技术学院
关键词
数据挖掘; 关联规则; 最大频繁项集; 频繁模式矩阵;
D O I
10.19304/j.cnki.issn1000-7180.2007.05.037
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
提出了一种基于布尔矩阵的最大频繁项集挖掘算法,通过将FP-tree映射成布尔矩阵和权值表,运用布尔逻辑运算进行矩阵投影操作得到最大频繁项集,算法在挖掘过程中不用生成最大频繁候选项集,从而大大提高了算法的时间效率和空间可伸缩性。
引用
收藏
页码:123 / 126
页数:4
相关论文
共 2 条
[1]   最大频繁项集的高效挖掘 [J].
陈凯 ;
冯全源 .
微电子学与计算机, 2005, (08) :22-25
[2]   基于FP-Tree的最大频繁项目集挖掘及更新算法 [J].
宋余庆 ;
朱玉全 ;
孙志挥 ;
陈耿 .
软件学报, 2003, (09) :1586-1592