DocumentCode :
527654
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
Volume :
5
fYear :
2010
fDate :
10-12 Aug. 2010
Firstpage :
2381
Lastpage :
2385
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
Type :
conf
DOI :
10.1109/ICNC.2010.5583528
Filename :
5583528
Link To Document :
بازگشت