Optimization of Association Rule Mining using FP_Growth Algorithm with GA
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2017, Vol 5, Issue 4
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
- EP ID EP23861
- DOI http://doi.org/10.22214/ijraset.2017.4155
- Views 312
- Downloads 9
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...