| 基于数据库约简的关联规则挖掘算法 |
| |
| 引用本文： | 刘培奇,李增智,王云岚,朱海萍,赵银亮.基于数据库约简的关联规则挖掘算法[J].西安交通大学学报,2003,37(8):836-839. |
| |
| 作者姓名： | 刘培奇 李增智 王云岚 朱海萍 赵银亮 |
| |
| 作者单位： | 西安交通大学电子与信息工程学院,710049,西安 |
| |
| 基金项目： | 国家自然科学基金资助项目(60173066). |
| |
| 摘 要： | 通过对Apriori算法挖掘过程进行分析，提出了一种基于数据库约简的关联规则挖掘算法．该算法利用每趟挖掘中一些非频繁项集的超集、并集，逐步约简事务数据库中的事务，提高了关联规则的挖掘效率．在这些非频繁项集的基础上建立了数据库约简的定理和推论，并在Apriori算法的基础上设计了ApioriNEW算法．经过对算法进行分析和实验，算法ApioriNEW的挖掘效率比较高．一般情况下，平均可将挖掘效率提高约30%．ApioriNEW算法特别适合大型数据库的关联规则挖掘，已应用在网络故障诊断专家系统的知识获取中．
|
| 关 键 词： | 数据库约简 关联规则 频繁项集 事务数据库 |
| 文章编号： | 0253-987X(2003)08-0836-04 |
| 修稿时间： | 2002年10月14 |
Algorithm of Mining Association Rules Based on Reducing Database |
| |
| Liu Peiqi,Li Zengzhi,Wang Yunlan,Zhu Haiping,Zhao Yinliang.Algorithm of Mining Association Rules Based on Reducing Database[J].Journal of Xi'an Jiaotong University,2003,37(8):836-839. |
| |
| Authors: | Liu Peiqi Li Zengzhi Wang Yunlan Zhu Haiping Zhao Yinliang |
| |
| Abstract: | |
| |
| Keywords: | reducing database association rules frequent itemsets transactional database |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
