A clustering algorithm using an evolutionary programming-based approach

被引：83
|
作者：
Sarkar, M [1 ]
Yegnanarayana, B [1 ]
Khemani, D [1 ]
机构：
[1] Indian Inst Technol, Dept Comp Sci & Engn, Madras 600036, Tamil Nadu, India
来源：
PATTERN RECOGNITION LETTERS | 1997年 / 18卷 / 10期
关键词：
clustering; K-means; optimization; evolutionary programming;
D O I：
10.1016/S0167-8655(97)00122-0
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, an evolutionary programming-based clustering algorithm is proposed. The algorithm effectively groups a given set of data into an optimum number of clusters. The proposed method is applicable for clustering tasks where clusters are crisp and spherical. This algorithm determines the number of clusters and the cluster centers in such a way that locally optimal solutions are avoided. The result of the algorithm does not depend critically on the choice of the initial cluster centers. (C) 1997 Published by Elsevier Science B.V.
引用
收藏
页码：975 / 986
页数：12
相关论文
共 50 条
  • [1] Constrained optimization using an evolutionary programming-based cultural algorithm
    Coello, CAC
    Becerra, RL
    [J]. ADAPTIVE COMPUTING IN DESIGN AND MANUFACTURE V, 2002, : 317 - 328
  • [2] An innovative approach to genetic programming-based clustering
    De Falco, I.
    Tarantino, E.
    Della Cioppa, A.
    Fontanella, F.
    [J]. APPLIED SOFT COMPUTING TECHNOLOGIES: THE CHALLENGE OF COMPLEXITY, 2006, 34 : 55 - 64
  • [3] Clustering algorithm using evolutionary programming
    Sarkar, M
    Yegnanarayana, B
    [J]. ICNN - 1996 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS. 1-4, 1996, : 1162 - 1167
  • [4] A fuzzy clustering algorithm based on evolutionary programming
    Dong, Hongbin
    Dong, Yuxin
    Zhou, Cheng
    Yin, Guisheng
    Hou, Wei
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (09) : 11792 - 11800
  • [5] Image segmentation using histogram based evolutionary programming clustering approach
    Ouariachi, H
    Hamad, D
    Barboucha, M
    [J]. PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2, 2000, : A326 - A329
  • [6] Dynamic Programming-Based Multiple Point Target Detection Using K-means Clustering Algorithm
    Daeyeon, Won
    Keumseong, Kim
    Sangwook, Shim
    Minjea, Tahk
    [J]. PROCEEDINGS OF 2010 ASIA-PACIFIC INTERNATIONAL SYMPOSIUM ON AEROSPACE TECHNOLOGY, VOL 1 AND 2, 2010, : 732 - 735
  • [7] A clustering algorithm based on elitist evolutionary approach
    Boudjeloud-Assala, Lydia
    Ta Minh Thuy
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2017, 10 (04) : 258 - 266
  • [8] Genetic programming-based clustering using an information theoretic fitness measure
    Boric, Neven
    Estevez, Pablo A.
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 31 - 38
  • [9] Two-dimensional evolutionary programming-based CLEAN
    Choi, IS
    Kim, HT
    [J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2003, 39 (01) : 373 - 382
  • [10] One-dimensional evolutionary programming-based CLEAN
    Choi, IS
    Kim, HT
    [J]. ELECTRONICS LETTERS, 2001, 37 (06) : 400 - 401
12345