关联规则挖掘的两种改进算法

• 作者: 朱辉生 马常霞
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数据挖掘 关联规则 高维分解法 前缀链表遍历法
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 算法
• 页码范围: 117-119
• 页数: 3页
• 分类号: TP3
• 字数: 2797字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.08.045

摘要

针对Apriori算法的主要问题,提出了关联规则挖掘的两种改进算法:高维分解法通过遍历事务数据库形成高维频繁项目集和关联规则,然后直接分解高维关联规则得到低维关联规则;前缀广义链表法先通过对事务数据库的遍历形成前缀链表,然后再次扫描事务数据库,遍历其前缀链表,根据判断每个事务是否与其中的一条路径完全或部分重合而找到关联规则.这两种算法均能极大地减少事务数据库的遍历和大规模候选序列集的产生,提高挖掘算法的效率,使得关联规则的产生简单化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马常霞	淮海工学院计算机科学系	8	124	4.0	8.0
2	朱辉生	淮海工学院计算机科学系	11	139	5.0	11.0