Universiti Teknologi Malaysia Institutional Repository

Associative classification using automata with structure based merging

Mohammad Abrar, Mohammad Abrar and Sim, Alex Tze Hiang and Abbas, Sohail (2019) Associative classification using automata with structure based merging. International Journal of Advanced Computer Science and Applications, 10 (7). pp. 672-685. ISSN 2158-107X

[img]
Preview
PDF
254kB

Official URL: http://dx.doi.org/10.14569/ijacsa.2019.0100788

Abstract

Associative Classification, a combination of two important and different fields (classification and association rule mining), aims at building accurate and interpretable classifiers by means of association rules. The process used to generate association rules is exponential by nature; thus in AC, researchers focused on the reduction of redundant rules via rules pruning and rules ranking techniques. These techniques take an important part in improving the efficiency; however, pruning may negatively affect the accuracy by pruning interesting rules. Further, these techniques are time consuming in term of processing and also require domain specific knowledge to decide upon the selection of the best ranking and pruning strategy. In order to overcome these limitations, in this research, an automata based solution is proposed to improve the classifier's accuracy while replacing ranking and pruning. A new merging concept is introduced which used structure based similarity to merge the association rules. The merging not only help to reduce the classifier size but also minimize the loss of information by avoiding the pruning. The extensive experiments showed that the proposed algorithm is efficient than AC, Naive Bayesian, and Rule and Tree based classifiers in term of accuracy, space, and speed. The merging takes the advantages of the repetition in the rules set and keep the classifier as small as possible.

Item Type:Article
Uncontrolled Keywords:Automata, Classification
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computing
ID Code:88439
Deposited By: Widya Wahid
Deposited On:15 Dec 2020 00:06
Last Modified:15 Dec 2020 00:06

Repository Staff Only: item control page