基于分类树的高效关联规则挖掘算法

• 作者: 吕颖 宋余庆 王立军 谢从华
• 来源期刊: 江苏大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 关联规则 分类树 频繁项目集
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 计算机与通信工程
• 页码范围: 51-54
• 页数: 4页
• 分类号: TP317.4
• 字数: 3335字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7775.2006.01.013

摘要

在分析类Apriori算法存在效率瓶颈的基础上,提出了一个高效改进算法--基于分类树的关联规则挖掘算法.该算法只需要两次访问数据库, 把数据库中的数据利用分类树来存储,减少了访问数据库的次数;并且由分类树的全部或部分来求得频繁项目集,减少了求频繁项目集的比较次数.此算法通过结合Apriori和FP-tree两种算法来提高挖掘效率,降低了挖掘算法的时间复杂度和空间复杂度.通过多次试验证明该算法比Apriori及其改良算法的挖掘效率高2到8倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋余庆	江苏大学计算机科学与通信工程学院	128	1213	20.0	29.0
2	王立军	江苏大学计算机科学与通信工程学院	15	95	5.0	9.0
3	谢从华	江苏大学计算机科学与通信工程学院	13	57	5.0	6.0
4	吕颖	天津工业大学计算机技术与自动化学院	3	16	2.0	3.0