• DocumentCode
    2780300
  • Title

    Silhouette-based clustering using an immune network

  • Author

    Borges, Ederson ; Ferrari, Daniel G. ; de Castro, Leandro N.

  • Author_Institution
    Natural Comput. Lab. (LCoN), Mackenzie Presbyterian Univ., Sao Paulo, Brazil
  • fYear
    2012
  • fDate
    10-15 June 2012
  • Firstpage
    1
  • Lastpage
    9
  • Abstract
    Clustering is an important Data Mining task from the field of Knowledge Discovery in Databases. Many algorithms can perform clustering in a simple and efficient manner, but have drawbacks, such as the lack of a way to automatically determine the optimal number of clusters in the dataset and the possibility of getting stuck in local optima solutions. To try and reduce these drawbacks this work proposes a new clustering algorithm based on Artificial Immune Systems. This algorithm is characterized by the generation of multiple simultaneous high quality solutions in terms of the number of clusters in the database and the use of a cost function that explicitly evaluates the quality of clusters, minimizing the inconvenience of getting stuck in local optima solutions.
  • Keywords
    artificial immune systems; data mining; pattern clustering; artificial immune systems; data mining task; databases; immune network; knowledge discovery; local optima solutions; silhouette-based clustering; Algorithm design and analysis; Cloning; Clustering algorithms; Databases; Evolutionary computation; Immune system; Partitioning algorithms; Artificial Immune Systems; Clustering; Diversity; Evolutionary Algorithms; K-means;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2012 IEEE Congress on
  • Conference_Location
    Brisbane, QLD
  • Print_ISBN
    978-1-4673-1510-4
  • Electronic_ISBN
    978-1-4673-1508-1
  • Type

    conf

  • DOI
    10.1109/CEC.2012.6252945
  • Filename
    6252945