Mining Interesting Positive and Negative Association Rule Based on Improved Genetic Algorithm (MIPNAR_GA)
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2014, Vol 5, Issue 1
Abstract
Association Rule mining is very efficient technique for finding strong relation between correlated data. The correlation of data gives meaning full extraction process. For the mining of positive and negative rules, a variety of algorithms are used such as Apriori algorithm and tree based algorithm. A number of algorithms are wonder performance but produce large number of negative association rule and also suffered from multi-scan problem. The idea of this paper is to eliminate these problems and reduce large number of negative rules. Hence we proposed an improved approach to mine interesting positive and negative rules based on genetic and MLMS algorithm. In this method we used a multi-level multiple support of data table as 0 and 1. The divided process reduces the scanning time of database. The proposed algorithm is a combination of MLMS and genetic algorithm. This paper proposed a new algorithm (MIPNAR_GA) for mining interesting positive and negative rule from frequent and infrequent pattern sets. The algorithm is accomplished in to three phases: a).Extract frequent and infrequent pattern sets by using apriori method b).Efficiently generate positive and negative rule. c).Prune redundant rule by applying interesting measures. The process of rule optimization is performed by genetic algorithm and for evaluation of algorithm conducted the real world dataset such as heart disease data and some standard data used from UCI machine learning repository.
Authors and Affiliations
Nikky Rai, Susheel Jain, Anurag Jain
Keywords
Related Articles
- EP ID EP147108
- DOI 10.14569/IJACSA.2014.050122
- Views 80
- Downloads 0
Performance Analysis & Comparison of Optimal Economic Load Dispatch using Soft Computing Techniques
Power plants not situated at similar space from center of loads and their fuel prices are dissimilar. In this paper, ELD of actual power generation measured.ELD is preparation of generators to reduce total functioning pr...
Performance Analysis of Route Redistribution among Diverse Dynamic Routing Protocols based on OPNET Simulation
Routing protocols are the fundamental block of selecting the optimal path from a source node to a destination node in internetwork. Due to emerge the large networks in business aspect thus; they operate diverse routing p...
A Short Review of Gender Classification based on Fingerprint using Wavelet Transform
In some cases, knowing the gender of fingerprint owner found in criminal or disaster scene is advantageous. Theoretically, if the number of the male and female fingerprints in a database is equal, then the identification...
FACING THE CHALLENGES OF THE ONE-TABLET-PER-CHILD POLICY IN THAI PRIMARY SCHOOL EDUCATION
The Ministry of Education in Thailand is currently distributing tablets to all first year primary (Prathom 1) school children across the country as part of the government’s “One Tablet Per Child” (OTPC) project to improv...
Implementing a Safe Travelling Technique to Avoid the Collision of Animals and Vehicles in Saudi Arabia
In this work, a safe travelling technique was proposed and implemented a LoRa based application to avoid the collision of animals with vehicles on the highways of Saudi Arabia. For the last few decades, it has been a gre...