Associative Classification using Automata with Structure based Merging

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.

Authors and Affiliations

Mohammad Abrar, Alex Tze Hiang Sim, Sohail Abbas

Keywords

Related Articles

Antennas of Circular Waveguides

The design of the circular waveguide antenna is proposed for displacement reflector antennas. For them, we use the frequencies of operation so that our waveguide generates the mode, (Transversal Electric), resulting in a...

A Novel Method for Secured Transaction of Images and Text on Cloud

Implementation of privacy preservation of data on cloud storage is tedious and complex. Cloud is a third party on – demand service to hold data for a specific period. There is no assurance from the cloud storage provider...

Expansion of e-Commerce Coverage to Unreached Community by using Micro-Finance Infrastructure

Most people at the BOP (base of the economic pyramid, the largest but the poorest community in the world comprising 69% of world population) do not have access to e-commerce services. The way e-commerce is designed and p...

Parallel Implementation of Bias Field Correction Fuzzy C-Means Algorithm for Image Segmentation

Image segmentation in the medical field is one of the most important phases to diseases diagnosis. The bias field estimation algorithm is the most interesting techniques to correct the in-homogeneity intensity artifact o...

An Algorithm that Prevents SPAM Attacks using Blockchain

There are many systems and methods for prevent-ing spam attacks. However, at present there is no specific tried-and-true method for preventing such attacks. In this paper, we propose an algorithm, “SAGA BC” to prevent sp...

Download PDF file
  • EP ID EP611535
  • DOI 10.14569/IJACSA.2019.0100788
  • Views 73
  • Downloads 0

How To Cite

Mohammad Abrar, Alex Tze Hiang Sim, Sohail Abbas (2019). Associative Classification using Automata with Structure based Merging. International Journal of Advanced Computer Science & Applications, 10(7), 672-685. https://europub.co.uk/articles/-A-611535