Title :
A Growing Evolutionary Algorithm for Data Mining
Author :
Wang, Zhan-min ; Wang, Hong-liang ; Cui, Du-wu
Author_Institution :
Sch. of Comput. Sci. & Eng., Xi´´an Univ. of Technol., Xi´´an, China
Abstract :
An unsuitable representation will make the task of mining class association rules very hard for a traditional genetic algorithm (GA). But for a given dataset, it is difficult to decide which one is the best representation used in the mining progress. In this paper, we analyses the effects of different representations for a traditional GA and proposed a growing evolutionary algorithm which was robust for mining class association rules in different datasets. Experiments showed that the proposed algorithm is effective in dealing with problems of deception, epistasis and multimodality in the mining task.
Keywords :
data mining; genetic algorithms; data mining; evolutionary algorithm; genetic algorithm; mining class association rule task; Association rules; Evolutionary computation; Gallium; Itemsets; Optimization; Search problems;
Conference_Titel :
Information Engineering and Computer Science (ICIECS), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-7939-9
Electronic_ISBN :
2156-7379
DOI :
10.1109/ICIECS.2010.5677794