• DocumentCode
    3060097
  • Title

    Application of genetic algorithm to pattern extraction

  • Author

    Borkowski, Marcin

  • Author_Institution
    Fac. of Math. & Inf. Sci., Warsaw Univ., Poland
  • fYear
    2005
  • fDate
    8-10 Sept. 2005
  • Firstpage
    222
  • Lastpage
    227
  • Abstract
    The area of interest for this paper covers pattern recognition method, which can find and classify all useful relations between data entries in the time series. Genetic algorithm has been deployed to prepare and govern a set of independent patterns. For each pattern additional quality value has been added. This value corresponds to the level of certainty and is introduced in the work. Practical application of this solution consists of data fitting and prediction. Analyzed data can be non continuous and incomplete. In uncertain cases algorithm presents either no response at all or more than one answer to processed data. Architecture of the system offers possibility to interleave learning phase with use. Genetic algorithm applied in the method facilitates niche techniques as well as crowd factor and specialized population selection methods. Early testing results, which include prediction and fitting of simple time series with up to 50 percent of missing data, are presented at the end of the paper.
  • Keywords
    data mining; genetic algorithms; learning (artificial intelligence); pattern recognition; time series; data fitting; data prediction; genetic algorithm; pattern extraction; pattern recognition method; population selection method; time series; Data analysis; Data mining; Energy management; Genetic algorithms; Information science; Mathematics; Parallel processing; Pattern recognition; Testing; Time series analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Systems Design and Applications, 2005. ISDA '05. Proceedings. 5th International Conference on
  • Print_ISBN
    0-7695-2286-6
  • Type

    conf

  • DOI
    10.1109/ISDA.2005.24
  • Filename
    1578788