Automata bases associative classification (AAC) for data mining

Abstract

The study on the use of association rules for the purpose of classification gave rise to a new field known as Associative Classification (AC). The process used to generate association rules is exponential by nature; thus in AC, researcher focused on the reduction of redundant rules via rules pruning and rules ranking techniques. The removal of rules however could negatively affect accuracy. In this paper, we radically store most of the rules in a condensed form utilizing automata. The automata offsets critical need for rules pruning and ranking. Our new structure is used for classification. Experimental results show that the accuracy of our automata based technique is significantly improved compare to the existing state-of- The-art algorithms which includes J48, AODE, BayesNet and FT etc. The analysis also shows that our automata based associative classification technique is efficient by means of computational time and space utilization.