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