Constructing Associative Classifiers from Decision Tables

  • Authors:
  • Jianchao Han;T. Y. Lin;Jiye Li;Nick Cercone

  • Affiliations:
  • Department of Computer Science, California State University Dominguez Hills, Carson, CA 90747, USA;Department of Computer Science, San Jose State University, San Jose, CA 95192, USA;School of Computer Science, University of Waterloo, Waterloo, ON N2L 3G1, Canada;Faculty of Science and Engineering, York University, Toronto, ON M3J 1P3, Canada

  • Venue:
  • RSFDGrC '07 Proceedings of the 11th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Constructing associative classifier is to use the technique of mining association rules to extract attribute-value pairs that are associated with class labels. Since too many such kinds of associations may be generated however, the existing algorithms to finding associations are usually ineffective. It is well known that rough sets theory can be used to select reducts of attributes that represent the original data set. In this paper we present an approach of combining the rough set theory, the association rules mining technique, and the covering method to construct classification rules. With a given decision table, the rough set theory is first used to find all reducts of condition attributes of the decision table. Then an adapted Apriori algorithm to mining association rules is used to find a set of associative classifications from each reduct. And third, all association classification rules are ranked according to their importance, support, and confidence and selected in sequence to build a classifier with high accuracy. An example illustrates how this approach works.