A HYBRID APPROACH FOR CLUSTERING BASED ON COMBINATIONAL ALGORITHMS
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2015, Vol 6, Issue 3
Abstract
Data clustering helps one discern the structure of and simplify the complexity of massive quantities of data. It is a common technique for statistical data analysis and is used in many fields, including machine learning, data mining, pattern recognition, image analysis, and bioinformatics. The well-known K-means algorithm, which has been successfully applied to many practical clustering problems, suffers from several drawbacks due to its choice of initializations. However, its performance depends on the initial state of centroids and may trap in local optima. The gravitational search algorithm (GSA) is one effective method for find optimal solution. The GSA-KM algorithm helps the k means algorithm to escape from local optima and also increases the convergence speed of the GSA algorithm. A hybrid technique based on combining the K-means algorithm, Gravitational Search algorithm, Nelder– Mead simplex search, and particle swarm optimization, called KM–GSA-NM–PSO, is proposed. The KM-GSA–NM–PSO searches for cluster centers of an arbitrary data set as does the K-means algorithm, but it can effectively and efficiently find the global optima. The new KM–GSA-NM–PSO algorithm is tested on UCI repository data sets, and its performance is compared with those of K means and KM-GSA clustering algorithms. Enhancement can be made to this algorithm such as image segmentation and university time tabling.
Authors and Affiliations
Mrs. S. Vidhiyashri
Keywords
Related Articles
- EP ID EP89352
- DOI -
- Views 160
- Downloads 0
A Novel Approach to Big Data Management
In the digital and computing world, information is generated and collected at a rate that rapidly exceeds the boundary range. The increase in the amount of data sources also increases the amount of the data acquired. The...
A Cooperative Approach for Opportunistic Routing In Mobile Ad Hoc Networks
Cooperative Communication, a new research area, has revealed a recent origin in the wireless networks, which combines the link-quality and the broadcasting nature of the wireless channels. It is a pure network layer sche...
Requirement Engineering Research
The requirement validation is vital for every successful software development. In this process, the requirements from the users are checks and analyzed with its consistency, completeness and correctness. The validation o...
MINING ALGORITHM FOR XML QUERY-ANSWERING SUPPORT
In this current world, we come across digital information available on the web like e-business transaction, e-shopping, e-learning etc., These XML documents are outsized and so the datasets returned as a answer query is...
Medical Disease Diagnosis Using Structuring Text
Medical diagnosis is an important domain of research which aids to identify the occurrence of a disease. The paper proposes a novel glide path to knowledge discovery in medical systems by acquiring relevant information f...