A fast algorithm for classification based on association rules

Abstract

In this paper, we propose a new method for mining class-association rules using a tree structure. Firstly, we design a tree structure for storing frequent itemsets of datasets. Some theorems for pruning nodes and computing information in the tree are then developed. We then propose an efficient algorithm for mining CARs based on them. Experimental results show that our approach is more efficient than those used previously.

DOI: 10.1109/GrC.2012.6468693

3 Figures and Tables

Cite this paper

@article{Nguyen2012AFA, title={A fast algorithm for classification based on association rules}, author={Loan T. T. Nguyen and Bay Vo and Tzung-Pei Hong and Hoang Chi Thanh}, journal={2012 IEEE International Conference on Granular Computing}, year={2012}, pages={365-369} }