Title :
Interactive genetic algorithms based on frequentpattern mining
Author :
Guo, Yi-nan ; Lin, Yong ; Zhang, Shu-guo
Author_Institution :
Coll. of Inf. & Electron. Eng., China Univ. of Min. & Technol., Xuzhou, China
Abstract :
In interactive genetic algorithms, user´s fatigue is the core problem. Aiming at this problem, implicit knowledge which presents the user´s variational preference is extracted to direct the evolution, at the same time, the speed of convergence is improved. Using frequent pattern algorithms to mine the implicit knowledge, frequent patterns toting the knowledge are extracted for every certain generations so that the knowledge could be update in time and premature convergence could be avoided. After being extracted, these frequent patterns are used to direct the evolution in the later generation. Taking the fashion evolutionary design system as example, the results of the simulation using the interactive genetic algorithms with frequent-pattern mining indicate that the algorithm can effectively alleviate users´ fatigue and improve the speed of convergence.
Keywords :
convergence; data mining; genetic algorithms; mathematics computing; convergence; fashion evolutionary design system; frequent-pattern mining; implicit knowledge mining; interactive genetic algorithms; user variational preference extraction; Algorithm design and analysis; Color; Convergence; Databases; Encoding; Fatigue; Genetics; frequent pattern; frequent-pattern algorithms; implicit knowledge; interactive genetic algorithms;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5583528