• DocumentCode
    179231
  • Title

    Fast Clustering Optimization Method of Large-Scale Online Data Flow Based on Evolution Incentive

  • Author

    Liang Heng

  • Author_Institution
    Sch. of Inf. Eng., Xuchang Univ., Xuchang, China
  • fYear
    2014
  • fDate
    15-16 June 2014
  • Firstpage
    469
  • Lastpage
    473
  • Abstract
    In order to optimize large-scale online data stream clustering quality and algorithm performance, a fast clustering optimization method is proposed based on line data flow evolution incentive. Firstly, in the online stage, the high density partition algorithm is used to generate micro cluster set, and the set takes the snapshot window as the time scale. The micro cluster set is updated in real-time. In the offline stage, the micro cluster set is read, and the improved quantum genetic algorithm and the evolution incentive function are used for the iterative optimization in clustering center. Finally, the adaptive mutation operator is taken as the optimal variation operation for the populations. The global search ability of the algorithm is improved. Simulation results show that algorithm has better clustering accuracy, and the convergence speed is high with less memory cost. It has good application value in practice.
  • Keywords
    genetic algorithms; iterative methods; pattern clustering; search problems; adaptive mutation operator; fast clustering optimization method; global search ability; high density partition algorithm; improved quantum genetic algorithm; iterative optimization; large-scale online data stream clustering quality; line data flow evolution incentive function; micro cluster set; Algorithm design and analysis; Classification algorithms; Clustering algorithms; Genetic algorithms; Signal processing algorithms; Sociology; Time series analysis; Density clustering; Evolution incentives; Micro cluster; Online data flow; Quantum genetic algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Systems Design and Engineering Applications (ISDEA), 2014 Fifth International Conference on
  • Conference_Location
    Hunan
  • Print_ISBN
    978-1-4799-4262-6
  • Type

    conf

  • DOI
    10.1109/ISDEA.2014.113
  • Filename
    6977642