A Matrix Algorithm for Mining Association Rules

@inproceedings{Yuan2005AMA,
  title={A Matrix Algorithm for Mining Association Rules},
  author={Yubo Yuan and Tingzhu Huang},
  booktitle={ICIC},
  year={2005}
}
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… CONTINUE READING