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 条
  • [21] A Multimodal Adaptive Genetic Clustering Algorithm
    Al-Malak, Sawsan
    Hosny, Manar
    PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, : 1453 - 1454
  • [22] A Dynamic Genetic Algorithm for Clustering Problems
    Cao, Yongchun
    Shao, Yabin
    Tian, Shuangliang
    Cai, Zhengqi
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1884 - 1893
  • [23] Parallel genetic algorithm for constrained clustering
    Han, MM
    Tatsumi, S
    Kitamura, Y
    Okumoto, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (02) : 416 - 422
  • [24] Genetic algorithm for fuzzy clustering analysis
    Dai, XH
    Li, MQ
    Kou, JS
    FIFTH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGMENT SCIENCE: PROCEEDINGS OF IE & MS '98, 1998, : 334 - 339
  • [25] Clustering ensembles using genetic algorithm
    Azimi, Javad
    Mohammadi, Mehdi
    Movaghar, Ali
    Analoui, Morteza
    2006 INTERNATIONAL WORKSHOP ON COMPUTER ARCHITECTURE FOR MACHINE PERCEPTION AND SENSING, 2006, : 119 - 123
  • [26] A hybrid genetic based clustering algorithm
    Liu, YG
    Chen, KF
    Li, XM
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1677 - 1682
  • [27] Gene clustering based on genetic algorithm
    School of Computer and Communication, Hunan University, Changsha 410082, China
    不详
    Tien Tzu Hsueh Pao, 2006, 11 (2115-2119):
  • [28] Constructive genetic algorithm for clustering problems
    Lorena, LAN
    Furtado, JC
    EVOLUTIONARY COMPUTATION, 2001, 9 (03) : 309 - 327
  • [29] An improved hybrid genetic clustering algorithm
    Liu, YG
    Peng, J
    Chen, KF
    Zhang, Y
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 3955 : 192 - 202
  • [30] An improved genetic algorithm for spatial clustering
    Dai, Dajun
    Oyana, Tonny J.
    ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 371 - +
12345