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 条
  • [1] A genetic algorithm based clustering algorithm
    Aguilar, Jose L.
    WMSCI 2005: 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Vol 6, 2005, : 339 - 343
  • [2] Clustering genetic algorithm
    Kudova, Petra
    DEXA 2007: 18TH INTERNATIONAL CONFERENCE ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2007, : 138 - 142
  • [3] A fuzzy clustering algorithm based on genetic algorithm and FCM algorithm
    Bai, Su-Qin
    Hui, Chang-Kun
    Wu, Xiao-Jun
    Wang, Shi-Tong
    Huadong Chuanbo Gongye Xueyuan Xuebao/Journal of East China Shipbuilding Institute, 2001, 15 (06): : 40 - 43
  • [4] A parallel genetic algorithm for clustering
    Kivijärvi, J
    Lehtinen, J
    Nevalainen, IS
    Recent Advances in Simulated Evolution and Learning, 2004, 2 : 41 - 60
  • [5] A faster genetic clustering algorithm
    Meng, L
    Wu, QH
    Yong, ZZ
    REAL-WORLD APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2000, 1803 : 22 - 33
  • [6] A genetic word clustering algorithm
    Hernandez, G
    Bobadilla, L
    Sanchez, O
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1075 - 1080
  • [7] A genetic spectral clustering algorithm
    Wang, Huiqing
    Chen, Junjie
    Guo, Kai
    Journal of Computational Information Systems, 2011, 7 (09): : 3245 - 3252
  • [8] Genetic algorithm for fuzzy clustering
    Zhao, LH
    Tsujimura, Y
    Gen, M
    1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 716 - 719
  • [9] A new stochastic gradient descent possibilistic clustering algorithm
    Koutsimpela, Angeliki
    Koutroumbas, Konstantinos D.
    AI COMMUNICATIONS, 2022, 35 (02) : 47 - 64
  • [10] COMBINED HIERARCHICAL AND STEEPEST-DESCENT CLUSTERING ALGORITHM
    COLTER, MA
    INFORMATION SCIENCES, 1979, 18 (02) : 95 - 112
12345