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

Fixture Design for Shaft Type Pinion on Doosan Machine (HMC)

The jigs and fixtures are the economical ways to produce a component in mass. The fixtures and jigs are used, and serve as the important facility for mass production system. Fixtures and jigs are work holding and tool g...

Finite Element Thermal Analysis of Ceramic Coated Aluminium Silicon Alloy on Piston

the last few years the usage is increase in the utilisation of aluminium-silicon alloys, especially in the automobile industries, due to their high strength to weight ratio, wear resistance, low density, low coefficient...

Literature Review on Experimental Investigation and Optimization of Processing Parameters of Induction Hardening of AISI 1040 Steel

Medium carbon steel parts are induction hardened to obtain better mechanical properties in the automotive and aerospace industry sectors. The various factors such as power supplied, scan speed, frequency, distance betwe...

Dispersion Analysis in WDM Systems

This paper proposes an 8 channel 40 Gb/s wavelength division multiplexing (WDM) system with optimized modulation format. This system is simulated with three dispersion compensation techniques i.e. pre, post and symmetri...

Simulation Based Performance in Terms of Node Energy for Different Proactive and Reactive Routing Protocols of MANET

Mobile Ad hoc network always has a challenge of curbing nodes energy during transmission and in other modes as nodes in the network runs with limited battery power which ultimately plays a keen role during entire transm...

Download PDF file
  • EP ID EP23861
  • DOI http://doi.org/10.22214/ijraset.2017.4155
  • Views 310
  • 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