A MEMETIC-GRASP ALGORITHM FOR CLUSTERING

被引:0
|
作者
Marinakis, Yannis [1 ]
Marinaki, Magdalene [1 ]
Matsatsinis, Nikolaos [1 ]
Zopounidis, Constantin [1 ]
机构
[1] Tech Univ Crete, Dept Prod Engn & Management, Khania 73100, Greece
来源
ICEIS 2008: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL AIDSS: ARTIFICIAL INTELLIGENCE AND DECISION SUPPORT SYSTEMS | 2008年
关键词
Clustering analysis; Feature selection problem; Memetic Algorithms; Particle Swarm Optimization; GRASP;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a new memetic algorithm, which is based on the concepts of Genetic Algorithms (GAs), Particle Swarm Optimization (PSO) and Greedy Randomized Adaptive Search Procedure (GRASP), for optimally clustering N objects into K clusters. The proposed algorithm is a two phase algorithm which combines a memetic algorithm for the solution of the feature selection problem and a GRASP algorithm for the solution of the clustering problem. In this paper, contrary to the genetic algorithms, the evolution of each individual of the population is realized with the use of a PSO algorithm where each individual have to improve its physical movement following the basic principles of PSO until it will obtain the requirements to be selected as a parent. Its performance is compared with other popular metaheuristic methods like classic genetic algorithms, tabu search, GRASP, ant colony optimization and particle swarm optimization. In order to assess the efficacy of the proposed algorithm, this methodology is evaluated on datasets from the UCI Machine Learning Repository. The high performance of the proposed algorithm is achieved as the algorithm gives very good results and in some instances the percentage of the corrected clustered samples is very high and is larger than 96%.
引用
收藏
页码:36 / 43
页数:8
相关论文
共 50 条
  • [21] Efficient Clustering of Wireless Sensor Networks Based on Memetic Algorithm
    Salehpour, Ali-Asghar
    Afzali-Kusha, Ali
    Mohammadi, Siamak
    IIT: 2008 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION TECHNOLOGY, 2008, : 331 - 335
  • [22] A Coevolving Memetic Algorithm for Simultaneous Partitional Clustering and Feature Weighting
    Sun, Yiwen
    Zhu, Zexuan
    He, Shan
    Ji, Zhen
    2013 IEEE WORKSHOP ON MEMETIC COMPUTING (MC), 2013, : 9 - 15
  • [23] A Hybrid Discrete Artificial Bee Colony - GRASP Algorithm for Clustering
    Marinakis, Yannis
    Marinaki, Magdalene
    Matsatsinis, Nikolaos
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 548 - +
  • [24] A Hybrid Bumble Bees Mating Optimization - GRASP Algorithm for Clustering
    Marinakis, Yannis
    Marinaki, Magdalene
    Matsatsinis, Nikolaos
    HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, 2009, 5572 : 549 - +
  • [25] Gene Clustering Using Particle Swarm Optimizer Based Memetic Algorithm
    Ji, Zhen
    Liu, Wenmin
    Zhu, Zexuan
    ADVANCES IN SWARM INTELLIGENCE, PT I, 2011, 6728 : 587 - 594
  • [26] A GRASP-based memetic algorithm with path relinking for the far from most string problem
    Gallardo, Jose E.
    Cotta, Carlos
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2015, 41 : 183 - 194
  • [27] Solving text clustering problem using a memetic differential evolution algorithm
    Mustafa, Hossam M. J.
    Ayob, Masri
    Albashish, Dheeb
    Abu-Taleb, Sawsan
    PLOS ONE, 2020, 15 (06):
  • [28] A memetic clustering algorithm for the functional partition of genes based on the gene ontology
    Speer, N
    Spieth, C
    Zell, A
    PROCEEDINGS OF THE 2004 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2004, : 252 - 259
  • [29] Adaptive Multiobjective Memetic Fuzzy Clustering Algorithm for Remote Sensing Imagery
    Ma, Ailong
    Zhong, Yanfei
    Zhang, Liangpei
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2015, 53 (08): : 4202 - 4217
  • [30] Efficient Clustering Using Memetic Adaptive Hill Climbing Algorithm in WSN
    Manikandan, M.
    Sakthivel, S.
    Vivekanandhan, V.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 35 (03): : 3169 - 3185