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 138
- Downloads 0
STANDARD BASED RELIABILITY PREDICTION OF TRAVELING WAVE TUBE IN COMMUNICATION SATELLITE
A Traveling Wave Tube (TWT) is a vital component of satellite communication transponder. Before launch, it is essential to ensure that TWT meets the life of the satellite in the orbit.. Standard based reliability predict...
PREFERENCES OF TEACHERS AND STUDENTS FOR AUTO GENERATION OF SENSITIVE TIMETABLE: A CASE STUDY
A large amount of tools are available for generating timetable based on the constraints provided by user. The tools generally consider those constraints which are insensate and which are unavoidable. They emphasize mainl...
COMPARATIVE STUDY OF NEXT GENERATION HIGH SPEED WIRELESS NETWORKS
Advances in mobile communication theory have enabled the development of different wireless access technologies. Alongside the revolutionary progress in wireless access technologies, advances in wireless access devices su...
GROUPING WEB ACCESS SEQUENCES USING SEQUENCE ALIGNMENT METHOD
In web usage mining grouping of web access sequences can be used to determine the behavior or intent of a set of users. Grouping web sessions is how to measure the similarity between web sessions. There are many shortcom...
AN ENHANCEMENT OF ASSOCIATION CLASSIFICATION ALGORITHM FOR IDENTIFYING PHISHING WEBSITES
Phishing is a fraudulent activity that involves attacker creating a model of an existing web page in order to get more important information similar to credit card details, passwords etc., of the users. This paper is an...