A matrix algorithm for mining association rules

  • Authors:
  • Yubo Yuan;Tingzhu Huang

  • Affiliations:
  • School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu, Sichuan, P.R. China;School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu, Sichuan, P.R. China

  • Venue:
  • ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.