|
|||||
|
|
| 基于数组的关联规则挖掘算法 | |
| 引用本文： | 孟祥萍,钱进,刘大有.基于数组的关联规则挖掘算法[J].计算机工程,2003,29(15):98-99,109. |
| 作者姓名： | 孟祥萍 钱进 刘大有 |
| 作者单位： | 1. 长春工程学院电气工程系,长春,130012 2. 东北电力学院信息工程系 3. 吉林大学计算机科学与技术学院 |
| 基金项目： | 国家自然科学基金资助项目（60173006），中国博士后科学基金资助项目（中博基（2001）5号第29批） |
| 摘 要： | 提高频繁项集挖掘算法的效率是关联规则挖掘研究的一个重点领域。文章提出了基于数组的关联规则挖掘算法，只需要扫描数据库1次，通过不断减少数据库中的事务个数，并且利用一维数组对候选2-项集进行计数来提高挖掘效率。实验表明，该文所提出的算法效率比经典Apriori算法快2～3倍。 |
| 关 键 词： | 数据挖掘 关联规则 频繁项集 |
| 文章编号： | 1000-3428(2003)15-0098-02 |
Array-based Association Rule Mining Algorithm |
|
| MENG Xiangping,QIAN Jin,LIU Dayou.Array-based Association Rule Mining Algorithm[J].Computer Engineering,2003,29(15):98-99,109. | |
| Authors: | MENG Xiangping QIAN Jin LIU Dayou |
| Affiliation: | MENG Xiangping1,QIAN Jin2,LIU Dayou3 |
| Abstract: | Enhancing the efficiency of frequent itemset mining algorithm is an important area of researching association rule mining. This paper presents an array-based association rules mining algorithm, which only scans database once and progressively reduces the number of transactions in database. Moreover, it adopts one-dimension array to count the number of candidate 2-itemsets for expediting the mining process. Experiments show that the algorithm is faster than the Apriori by a factor from two to three. |
| Keywords: | Data mining Association rules Frequent itemset |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |