• 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