基于事务线索树的一次扫描关联规则增量挖掘算法

• 作者: 业宁 王厚立 董逸生
• 来源期刊: 应用科学学报
• 学科: 工学
• 关键词: 频繁集 事务线索树 增量 可伸缩性
• 年，卷（期）: 2004,（2）
• 页码范围: 200-204
• 页数: 5页
• 分类号: TP311
• 字数: 3796字
• 语种: 中文
• DOI: 10.3969/j.issn.0255-8297.2004.02.017

摘要

首先将事务数据库压缩存储到一棵事务线索树(TT-tree)的结点上,并建立这些结点的索引表,然后寻找结点索引表的最后结点到根结点的全部路径,这些路径及路径的交集包含了用于挖掘关联规则的频繁集.该算法只需扫描事务数据库一次,由于采用了逆向搜索TT-tree的方法,搜索的时间开销非常少.该算法可以挖掘中短模式的海量数据,具有很好的伸缩性,同时该算法具有增量挖掘的功能.通过大量的实验数据进行比较,该算法的速度约是Apnon算法的10倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	业宁	东南大学计算机科学与工程系	83	805	16.0	24.0
3	王厚立	南京林业大学计算机系	35	237	10.0	14.0
4	董逸生	东南大学计算机科学与工程系	118	3003	29.0	49.0