Optimization of Association Rule Mining using FP_Growth Algorithm with GA

Abstract

Frequent pattern mining is one of the active research themes in data mining which covers a broad spectrum of data mining tasks viz. Association rules, correlations, causality, ratio rules, emerging patterns etc. In this paper, we expand the horizon of frequent pattern mining by introducing an efficient algorithm for mining multi-level and multi-dimensional frequent patterns with flexible support constraints. We analyze the scalability of our algorithm and study its performance on different data sets. We have tested our two hybrid algorithms viz. Apriori+fpga and firefly+fpga with traditional apriori and ga. The objective of this paper is to compare the performance of the genetic algorithm for association rule mining by combining it with other algorithms. The algorithms when tested on abalone dataset that indicates that the accuracy depends mainly on the fitness function which is the key parameter. The crossover probability brings changes in convergence rate with minimal changes in accuracy. The size of the dataset and relationship between its attributes also plays a role in achieving the optimum accuracy. Theoretical analysis and experimental results show that the performance of firefly+fpga is better than other algorithms, however the performance of apriori+fpga was found better than traditional apriori and ga.

Authors and Affiliations

Abhishek Kumar Singh, Deepak Sinwar

Keywords

Related Articles

Remote Data Acquisition System for Combat Vehicle

Combat vehicles have their circuits integrated. The system shuts down when there is a problem in any of the circuits. Hence it is proposed to have a display for each of the data recorded so that the particular circuit’s...

slugEffect of Angle of Incidence on Stability Derivatives of A Wing

In the Present paper effect of angle of incidence on pitching derivatives of a delta wing with curved leading edges of a attached shock case is been studied. A Strip theory is used in which strips at different span wise...

Motion-Based Detection and Tracking of Moving Objects in Real Time Scenario

Detecting and tracking moving objects in real time scenario is a vast, active and complex area of computer vision. Detection and tracking is used in many fields like surveillance, intelligent tracking system and many ot...

Analysis of Power Peaking Factors of 3 MW Triga Mark-Ii Research Reactor Using the Deterministic Diffusion Code SRAC-Citation

The aim of this paper is to analyze the power peaking factors of 3 MW TRIGA Mark-II research reactor based on diffusion method. Power peaking factors are necessary for safe operation of nuclear reactor and they are one...

A Study on the Review Classification Technique Using Micro Reviews

Information mining in micro-blogging sites has been studied extensively; micro-reviews are a source of content that has been largely overlooked in the literature. In this paper micro-reviews, and can be used for the pro...

Download PDF file
  • EP ID EP23861
  • DOI http://doi.org/10.22214/ijraset.2017.4155
  • Views 312
  • Downloads 9

How To Cite

Abhishek Kumar Singh, Deepak Sinwar (2017). Optimization of Association Rule Mining using FP_Growth Algorithm with GA. International Journal for Research in Applied Science and Engineering Technology (IJRASET), 5(4), -. https://europub.co.uk/articles/-A-23861