A genetic clustering algorithm guided by a descent algorithm

被引：0
|
作者：
Scott, GP [1 ]
Clark, DI [1 ]
Pham, T [1 ]
机构：
[1] Univ Canberra, Canberra, ACT, Australia
来源：
PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2 | 2001年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper considers a clustering problem where distorted images are allocated into a specific number of clusters such that each cluster is composed of images that are similar. Similarity is determined by summing the mean squared error of each image of a cluster with the centroid of that cluster. A genetic algorithm guided by a descent algorithm is presented here to minimise this error. Tabu search is also employed to maintain genetic diversity and improve efficiency. Experiments use monochrome, greyscale and colour images.
引用
收藏
页码：734 / 740
页数：7
相关论文
共 50 条
  • [41] A novel genetic algorithm for automatic clustering
    Garai, G
    Chaudhuri, BB
    PATTERN RECOGNITION LETTERS, 2004, 25 (02) : 173 - 187
  • [42] An adaptive genetic algorithm for the clustering problem
    Chen, QZ
    He, WX
    Mao, KJ
    PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 38 - 43
  • [43] Correlation Clustering Based on Genetic Algorithm for Documents Clustering
    Zhang, Zhenya
    Cheng, Hongmei
    Chen, Wanli
    Zhang, Shuguang
    Fang, Qiansheng
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3193 - +
  • [44] Clustering Aggregation Based on Genetic Algorithm for Documents Clustering
    Zhang, Zhenya
    Cheng, Hongmei
    Zhang, Shuguang
    Chen, Wanli
    Fang, Qiansheng
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3156 - +
  • [45] Self-Guided Genetic Algorithm
    Chen, Shih-Hsin
    Chang, Pei-Chann
    Zhang, Qingfu
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2008, 5227 : 292 - +
  • [46] Genetic descent algorithm for hybrid flow shop scheduling
    Tang, Li-Xin
    Wu, Ya-Ping
    Zidonghua Xuebao/Acta Automatica Sinica, 2002, 28 (04): : 637 - 641
  • [47] Arabic Documents Clustering using Bond Energy Algorithm and Genetic Algorithm
    Alazzam, Hadeel
    AbuAlghanam, Orieb
    Alsmady, Abdulsalam
    Alhenawi, Esra'a
    2022 13TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2022, : 4 - 8
  • [48] One Research of Clustering Algorithm Based on Rough Set and Genetic Algorithm
    Wei, Haixin
    Li, Xiuqing
    PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 1643 - 1646
  • [49] A Binary Morphology-Based Clustering Algorithm Directed by Genetic Algorithm
    Pedrino, E. C.
    Nicoletti, M. C.
    Saito, J. H.
    Cura, L. M. V.
    Roda, V. O.
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 409 - 414
  • [50] Clustering algorithm based on Genetic Algorithm in mobile ad hoc network
    Shang, YL
    Cheng, SD
    ADVANCES IN INTELLIGENT COMPUTING, PT 2, PROCEEDINGS, 2005, 3645 : 968 - 977
12345