共 1 条
[1]
知识发现.[M].史忠植著;.清华大学出版社.2002,
基于数据库约简的关联规则挖掘算法
被引：7
作者：
刘培奇
李增智
王云岚
朱海萍
赵银亮
机构：
[1] 西安交通大学电子与信息工程学院
[2] 西安交通大学电子与信息工程学院 西安
[3] 西安
来源：
关键词：
数据库约简;
关联规则;
频繁项集;
事务数据库;
D O I：
暂无
中图分类号：
TP311.13 [];
学科分类号：
1201 ;
摘要：
通过对Apriori算法挖掘过程进行分析,提出了一种基于数据库约简的关联规则挖掘算法.该算法利用每趟挖掘中一些非频繁项集的超集、并集,逐步约简事务数据库中的事务,提高了关联规则的挖掘效率.在这些非频繁项集的基础上建立了数据库约简的定理和推论,并在Apriori算法的基础上设计了ApioriNEW算法.经过对算法进行分析和实验,算法AprioriNEW的挖掘效率比较高.一般情况下,平均可将挖掘效率提高约30%.AprioriNEW算法特别适合大型数据库的关联规则挖掘,已应用在网络故障诊断专家系统的知识获取中.
引用
收藏
页码：836 / 839
页数：4
相关论文