DocumentCode :
3159889
Title :
A genetic algorithm with entropy based initial bias for automated rule mining
Author :
Kapila ; Saroj ; Kumar, Dinesh ; Kanika
Author_Institution :
Dept. of Comput. Sci. & Eng., Guru Jambheshwar Univ. of Sci. & Technol., Hisar, India
fYear :
2010
fDate :
17-19 Sept. 2010
Firstpage :
491
Lastpage :
495
Abstract :
The main criticism of employing genetic algorithms in data mining applications is local convergence and their long running time particularly for large datasets with large number of attributes. One solution to this problem is giving a filtering bias to initial population such that more relevant attributes get initialized with higher probability as compared to not so important attributes with respect to prediction. This paper proposes a genetic algorithm with entropy based filtering bias to initial population. Each attribute in the initial population is initialized with a probability inversely proportional to its entropy. Relevant attributes occurring more frequently in the initial population provide a good start for GA to search for better fit rules at earlier generations. The results demonstrate the efficacy and efficiency of the proposed system for automated rule mining.
Keywords :
data mining; entropy; genetic algorithms; automated rule mining; data mining; entropy; feature selection; filtering bias; genetic algorithm; initial population; large datasets; Data mining; Entropy; Evolutionary computation; Filtering algorithms; Gallium; Genetic algorithms; Genetics; Entropy; Feature Selection; Genetic Algorithm; Rule Mining;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Communication Technology (ICCCT), 2010 International Conference on
Conference_Location :
Allahabad, Uttar Pradesh
Print_ISBN :
978-1-4244-9033-2
Type :
conf
DOI :
10.1109/ICCCT.2010.5640477
Filename :
5640477
Link To Document :
بازگشت