基于数据库约简的关联规则挖掘算法

• 作者: 刘培奇 朱海萍 李增智 王云岚 赵银亮
• 来源期刊: 西安交通大学学报
• 关键词: 数据库约简 关联规则 频繁项集 事务数据库
• 年，卷（期）: 2003,（8）
• 所属期刊栏目: 长江学者论坛
• 页码范围: 836-839
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2003.08.016

摘要

通过对Apriori算法挖掘过程进行分析,提出了一种基于数据库约简的关联规则挖掘算法.该算法利用每趟挖掘中一些非频繁项集的超集、并集,逐步约简事务数据库中的事务,提高了关联规则的挖掘效率.在这些非频繁项集的基础上建立了数据库约简的定理和推论,并在Apriori算法的基础上设计了ApioriNEW算法.经过对算法进行分析和实验,算法AprioriNEW的挖掘效率比较高.一般情况下,平均可将挖掘效率提高约30%.AprioriNEW算法特别适合大型数据库的关联规则挖掘,已应用在网络故障诊断专家系统的知识获取中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李增智	西安交通大学电子与信息工程学院	243	2855	25.0	43.0
2	赵银亮	西安交通大学电子与信息工程学院	52	517	12.0	21.0
3	朱海萍	西安交通大学电子与信息工程学院	20	300	8.0	17.0
4	王云岚	西安交通大学电子与信息工程学院	12	509	8.0	12.0
5	刘培奇	西安交通大学电子与信息工程学院	5	184	4.0	5.0