A NOVEL EVOLUTIONARY ALGORITHM FOR DATA CLUSTERING IN N DIMENSIONAL SPACE
Journal Title: Indian Journal of Computer Science and Engineering - Year 2011, Vol 2, Issue 6
Abstract
K-means clustering algorithm is one of the main algorithms applying in machine learning and pattern recognition. However, as the center of clusters are selected randomly and also due to the dependence of clustering result on the initial centers of clusters we may trap into local optima centers. In this paper a new genetic algorithm approach based on k-means algorithm is suggested in which the centers of clusters are selected better and in an appropriate manner. In order to increase the efficiency of this algorithm, in each stage, the layout of cluster centers which are in the form of chromosomes are changed with respect to the best chromosome. By estimation of results of the proposed approach on a standard data set and also comparison of this algorithm with other related algorithms we can show that our approach is more efficient than k-means algorithm and other algorithms which have been selected in this paper for comparison purposes.
Authors and Affiliations
Roohollah Etemadi , Alireza Hajieskandar
Keywords
Related Articles
- EP ID EP108400
- DOI -
- Views 149
- Downloads 0
A Novel Energy efficient Surface water Wireless Sensor Network Algorithm
Maintaining the energy of sensors in Wireless Sensor Network (WSN) is important in critical applications. It has been a challenge to design wireless sensor networks to enable applications for oceanographic data collectio...
Mutant Generation for Aspect Oriented Programs
Testing of aspect oriented programs is a new programming paradigm. Many researchers had contributed their research in the field of testing AOP. Mutation testing is an emerging area of research in testing of aspect orient...
AN ANALYSIS OF THE DESIGN FACTORS AFFECTING THE PERFORMANCE OF CRYPTOSYSTEMS
Communication is the basic process of exchanging information. The effectiveness of computer communication is mainly based on the security aspects. The internet made the communication more flexible and resourceful. Then s...
PROGRAMMED TEST CASE GENERATION FROM SIMULINK/STATEFLOW MODEL
Matlab, Simulink/Stateflow Model is the most extensively used industrial tools that include system development that allows models to be developed, visualized and exercised. Matlab, Simulink/Stateflow (SL/SF) is used part...
Video Indexing Based On Time Frames
The Indexing of video based on time frame helps to navigate to the particular time frame in any video, The indexing helps to reduce the time of watching the complete video.