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 162
- Downloads 0
Performance Evaluation of BST Multicasting Network over ICMP Ping Flood for DDoS
The Paper evaluates the performance of Bi-directional Shared Tree (BST) multicasting network with two sources and four receivers, attacked by five attackers. These attackers attack the source 1 in network by ICMP Ping Fl...
TDB Based Optimistic RSUs Deployment in VANETs
Now–a–days Vehicular Ad Hoc Networks (VANETs) has attracted the attention of both the industry and academia. Roadside units (RSUs) are one of the fundamental components of Vehicular ad hoc network (VANET). VANET comprise...
An Implementation of Load Balancing Policy for Virtual Machines Associated With a Data Center
The main aspect of any cloud application is to provide simultaneous access to number of users by reducing the cost of maintenance. This is mainly achieved by the process of implementing virtualization effectively. Virtua...
Classification of Image Steganography Techniques in Spatial Domain: A Study
Steganography is a method of secret communication wherein the very existence of communication is hidden. During the last few decades there have been a tremendous development in digital image steganography and a large num...
Wavelet Based Normal and Abnormal Heart Sound Identification using Spectrogram Analysis
The present work proposes a computer-aided normal and abnormal heart sound identification based on Discrete Wavelet Transform (DWT), it being useful for tele-diagnosis of heart diseases. Due to the presence of Cumulative...