| 一种无冗余的快速关联规则发现算法 |
| |
| 引用本文： | 吴伟平,林馥,贺贵明. 一种无冗余的快速关联规则发现算法[J]. 计算机工程, 2003, 29(8): 90-91,108 |
| |
| 作者姓名： | 吴伟平 林馥 贺贵明 |
| |
| 作者单位： | 武汉大学计算机学院软件工程国家重点实验室,武汉,430072;武汉大学计算机学院软件工程国家重点实验室,武汉,430072;武汉大学计算机学院软件工程国家重点实验室,武汉,430072 |
| |
| 摘 要： | 关联规则的发现是数据挖掘的一个重要方面。传统算法不但涉及大量的数据库操作,而且生成的关联规则之间存在着大量的冗余规则。文章给出了一种无冗余的快速关联规则算法,能大量减少所需的I/O的次数,内存开销适中,并且利用规则之间的冗系关系消除了规则之间的冗余性。
|
| 关 键 词： | 数据挖掘 关联规则 频繁项集 冗余性 |
| 文章编号： | 1000-3428(2003)08-0090-02 |
An Efficient Algorithm for Rapidly Mining Non-redundant Rules |
| |
| WU Weiping,LIN Fu,HE Guiming. An Efficient Algorithm for Rapidly Mining Non-redundant Rules[J]. Computer Engineering, 2003, 29(8): 90-91,108 |
| |
| Authors: | WU Weiping LIN Fu HE Guiming |
| |
| Abstract: | Discovering association rules is an important aspect of data mining problem. The traditional association rules discovery algorithm not only involves a great deal DB operation, but also produces too many redundant rules. This paper presents an algorithm for rapidly mining non-redundant rules using the redundant relationship of rules. The algorithm uses memory moderately, reduces I/O overheads greatly, and eliminates the redundancy between the rules. |
| |
| Keywords: | Data mining Association rules Large itemsets Redundancy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
