Finding association rules is an important data mining problem and can be derived based on mining large frequent candidate sets. In this paper, a new algorithm for efficient generating large frequent candidate sets is proposed, which is called Matrix Algorithm. The algorithm generates a matrix which entries 1 or 0 by passing over the cruel database only once, and then the frequent candidate sets are obtained from the resulting matrix. Finally association rules are mined from the frequent candidate sets. Numerical experiments and comparison with the Apriori Algorithm are made on 4 randomly generated test problems with small, middle and large sizes. Experiments results confirm that the proposed algorithm is more effective than Apriori Algorithm. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Yuan, Y., & Huang, T. (2005). A matrix algorithm for mining association rules. In Lecture Notes in Computer Science (Vol. 3644, pp. 370–379). Springer Verlag. https://doi.org/10.1007/11538059_39
Mendeley helps you to discover research relevant for your work.