The Hybridized Optimization With Gene Expression Programming And Niche Technology For Association Rule Mining

Jie Yang,Yunliang Chen,Dehua Li,Qing Chen,Lei Chen,Gang Huang
2007-01-01
Abstract:Gene Expression Programming (GEP) has found its wide application in the problem of data mining, cellular automata rules for the density-classification and so on. However, unfortunately, the research has shown that the standard GEP, performing worse especially in multi-level spatial search, has certain weaknesses, such as, slow convergence and low accuracy of solutions. Corresponding to this question, a novel Niche GEP (NGEP) is firstly presented in this paper. The algorithm is proposed to establish multi-population and storage structure among the initial chromosomes; the decoded chromosomes and fitness are modified and implemented. And then we apply NGEP to the field of mining association rules. The experimental results show that our algorithm performs better than the alternative evolutionary algorithm in terms of diversity of population and precision; besides, it can discover more association rules that cannot be extracted by other similar method.
What problem does this paper attempt to address?