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

A Hybrid Heuristic/Deterministic Dynamic Programing Technique for Fast Sequence Alignment

Dynamic programming seeks to solve complex problems by breaking them down into multiple smaller problems. The solutions of these smaller problems are then combined to reach the overall solution. Deterministic algorithms...

Attractiveness Analysis of Quiz Games

Quiz games are played on platforms such as television game shows, radio game shows, and recently, on mobile apps. In this study, HQ Trivia and SongPop 2 were chosen as the benchmark. Each game data have been collected fo...

Risk Propagation Analysis and Visualization using Percolation Theory

This article presents a percolation-based approach for the analysis of risk propagation, using malware spreading as a showcase example. Conventional risk management is often driven by human (subjective) assessment of how...

Multi-Class Breast Cancer Classification using Deep Learning Convolutional Neural Network

Breast cancer continues to be among the leading causes of death for women and much effort has been expended in the form of screening programs for prevention. Given the exponential growth in the number of mammograms colle...

Comparative Analysis of ALU Implementation with RCA and Sklansky Adders In ASIC Design Flow

An Arithmetic Logic Unit (ALU) is the heart of every central processing unit (CPU) which performs basic operations like addition, subtraction, multiplication, division and bitwise logic operations on binary numbers. This...

Download PDF file
  • EP ID EP611535
  • DOI 10.14569/IJACSA.2019.0100788
  • Views 74
  • 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