Quantum Genetic Algorithm Based Clustering Approach

被引:0
|
作者
Zeng Cheng [1 ]
Zhao Xijun [1 ]
Xu Hong [2 ]
机构
[1] China Acad Engn Phys, Inst Elect Engn, Mianyang 621900, Peoples R China
[2] Sichuan Police Coll, Luzhou 646000, Peoples R China
关键词
Data Mining; Quantum Genetic Algorithm; Quantum Crossover; Quantum Mutation; Clustering Algorithm; Cluster Center; Optimization;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Clustering is one of the important technologies of data mining and an unsupervised pattern recognition technology. For which, a clustering approach based on quantum genetic algorithm is proposed. It transforms clustering problem into cluster center optimization problems, realizes clustering through quantum genetic algorithm evolution computation. Compared with other clustering algorithms, simulation results show that, the approach can obtain better clustering results and is feasible.
引用
收藏
页码:5134 / 5137
页数:4
相关论文
共 11 条
  • [1] Gao Haichang, 2008, J INFORM COMPUTATION, V5, P537
  • [2] Kernel-based fuzzy clustering and fuzzy clustering: A comparative experimental study
    Graves, Daniel
    Pedrycz, Witold
    [J]. FUZZY SETS AND SYSTEMS, 2010, 161 (04) : 522 - 543
  • [3] Fast global k-means clustering using cluster membership and inequality
    Lai, Jim Z. C.
    Huang, Tsung-Jen
    [J]. PATTERN RECOGNITION, 2010, 43 (05) : 1954 - 1963
  • [4] Agglomerative fuzzy K-Means clustering algorithm with selection of number of clusters
    Li, Mark Junjie
    Ng, Michael K.
    Cheung, Yiu-ming
    Huang, Joshua Zhexue
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (11) : 1519 - 1534
  • [5] Kernelized fuzzy attribute C-means clustering algorithm
    Liu, Jingwei
    Xu, Meizhi
    [J]. FUZZY SETS AND SYSTEMS, 2008, 159 (18) : 2428 - 2445
  • [6] Liu Yi, 2008, J COMPUTATIONAL INFO, V4, P183
  • [7] GAKREM: A novel hybrid clustering algorithm
    Nguyen, Cao D.
    Cios, Krzysztof J.
    [J]. INFORMATION SCIENCES, 2008, 178 (22) : 4205 - 4227
  • [8] Quantum-Inspired Genetic Algorithm Based on Simulated Annealing for Combinatorial Optimization Problem
    Shu, Wanneng
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 5 (01) : 64 - 65
  • [9] A multi-granularity evolution based Quantum Genetic Algorithm for QoS multicast routing problem in WDM networks
    Xing, Huanlai
    Liu, Xin
    Jin, Xing
    Bai, Lin
    Ji, Yuefeng
    [J]. COMPUTER COMMUNICATIONS, 2009, 32 (02) : 386 - 393
  • [10] Zhang Jianxun, 2006, J COMPUTATIONAL INFO, V2, P761