• DocumentCode
    1585586
  • Title

    Cluster analysis using genetic algorithms

  • Author

    Jiang, Tianzi ; De Ma, Song

  • Author_Institution
    Inst. of Autom., Acad. Sinica, Beijing, China
  • Volume
    2
  • fYear
    1996
  • Firstpage
    1277
  • Abstract
    In this paper, we propose a novel approach to solve the clustering problem. We consider the problem of clustering m objects into c clusters. The objects are represented by points in an n-dimensional Euclidean space, and the objective is classify these m points into c clusters such that the distance between points within a cluster and its center is minimized. We propose and implement a genetic algorithm-based cost minimization approach to this problem. We compare the performance of our algorithm, with that of the k-means and simulated annealing algorithms. Our algorithm obtained results that are better than the well-known k-means and simulated annealing algorithms
  • Keywords
    genetic algorithms; iterative methods; minimisation; pattern recognition; cluster analysis; cost minimization approach; genetic algorithms; n-dimensional Euclidean space; performance; Algorithm design and analysis; Annealing; Clustering algorithms; Cost function; Genetic algorithms; Optimization methods; Organisms; Problem-solving; Random processes; Space exploration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing, 1996., 3rd International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    0-7803-2912-0
  • Type

    conf

  • DOI
    10.1109/ICSIGP.1996.566527
  • Filename
    566527