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
Link To Document :
بازگشت