Computer Science · Information Systems
An Efficient Algorithm for Rapidly Mining Non-redundant Rules
See on the mapAbstract
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.