Title : 
Cluster analysis using genetic algorithms
         
        
            Author : 
Jiang, Tianzi ; De Ma, Song
         
        
            Author_Institution : 
Inst. of Autom., Acad. Sinica, Beijing, China
         
        
        
        
        
            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;
         
        
        
        
            Conference_Titel : 
Signal Processing, 1996., 3rd International Conference on
         
        
            Conference_Location : 
Beijing
         
        
            Print_ISBN : 
0-7803-2912-0
         
        
        
            DOI : 
10.1109/ICSIGP.1996.566527