• DocumentCode
    2474647
  • Title

    A modified multiobjective EA-based clustering algorithm with automatic determination of the number of clusters

  • Author

    Tsai, Chun-Wei ; Chen, Wen-Ling ; Chiang, Ming-Chao

  • Author_Institution
    Dept. of Appl. Geoinf., Chia Nan Univ. of Pharmacy & Sci., Tainan, Taiwan
  • fYear
    2012
  • fDate
    14-17 Oct. 2012
  • Firstpage
    2833
  • Lastpage
    2838
  • Abstract
    Automatically determining the number of clusters without a priori knowledge is a difficult research issue for data clustering problem. An effective multiobjective evolutionary algorithm based clustering algorithm is proposed to not only overcome this problem but also provide a better clustering result in this study. The proposed algorithm differs from the traditional evolutionary algorithm in the sense that instead of a single crossover operator and a single mutation operator, the proposed algorithm uses a pool of crossover operators and a pool of mutation operators that are selected at random to increase the search diversity. To evaluate the performance of the proposed algorithm, several well-known datasets are used. The simulation results show that not only can the proposed algorithm automatically determine the number of clusters, but it can also provide a better clustering result.
  • Keywords
    evolutionary computation; pattern clustering; automatic cluster number determination; crossover operator pool; data clustering problem; evolutionary algorithm; multiobjective EA-based clustering algorithm; mutation operator pool; performance evaluation; Biological cells; Clustering algorithms; Evolutionary computation; Linear programming; Optimization; Sociology; Statistics; Clustering; Diversity; Multiobjective Clustering;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics (SMC), 2012 IEEE International Conference on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4673-1713-9
  • Electronic_ISBN
    978-1-4673-1712-2
  • Type

    conf

  • DOI
    10.1109/ICSMC.2012.6378178
  • Filename
    6378178