| 基于数据仓库的高效关联规则的挖掘 |
| |
| 引用本文： | 赖邦传,陈晓红,周辉.基于数据仓库的高效关联规则的挖掘[J].计算机工程,2004,30(5):6-8. |
| |
| 作者姓名： | 赖邦传 陈晓红 周辉 |
| |
| 作者单位： | 1. 中南大学商学院,长沙,410083
2. 中国建设银行长沙市河西支行,长沙,410006 |
| |
| 基金项目： | 国家自然科学基金委国家杰出青年科学基金资助项目（70125002） |
| |
| 摘 要： | 提出在基于数据仓库的关联规则发现中生成最小关联规则集来代替完全关联规则集，最小关联规则集必须具备两个条件：（1）最小关联规则集是最小、最简单的关联规则集合；（2）最小关联规则集与完全关联规则集有相同的置信度。通过最小关联规则集，可以有效地剪除弱关联规则，大幅度减少候选频繁项目集，从而提高规则发现效率。是后，在传统经典算法Apriori基础上设计了一个相应的高效算法。
|
| 关 键 词： | 数据仓库 数据挖掘 关联规则挖掘 最小关联规则集 |
| 文章编号： | 1000-3428(2003)05-0006-03 |
| 修稿时间： | 2003年3月10日 |
Mining Association Rule Based on Data Warehouse |
| |
| LAI Bangchuan,CHEN Xiaohong,ZHOU Hui.Mining Association Rule Based on Data Warehouse[J].Computer Engineering,2004,30(5):6-8. |
| |
| Authors: | LAI Bangchuan CHEN Xiaohong ZHOU Hui |
| |
| Affiliation: | LAI Bangchuan1,CHEN Xiaohong1,ZHOU Hui2 |
| |
| Abstract: | In the paper, we replaced the complete association rule set with the least association rule set in the process of association rule mining. The least association rule set should at least comply with two requirements including: (1) it should be the minimal and the simplest association rule set and (2) its confidence should be the same as that of the complete association rule set. By adopting the least association rule set, the pruning of weak rules can be effectively carried out so as to greatly reduce the number of frequency itemset, and therefore the mining efficiency can be improved. Moreover, corresponding efficient algorithms are developed based on the classical Apriori algorithm. |
| |
| Keywords: | Data mining Association rule mining Complete association rule set Least association rule set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
