Automatic Clustering Approaches Based On Initial Seed Points
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 12
Abstract
Since clustering is applied in many fields, a number of clustering techniques and algorithms have been proposed and are available in the literature. This paper proposes a novel approach to address the major problems in any of the partitional clustering algorithms like choosing appropriate K-value and selection of K-initial seed points. The performance of any partitional clustering algorithms depends on initial seed points which are random in all the existing partitional clustering algorithms. To overcome this problem, a novel algorithm called Weighted Interior Clustering (WIC) algorithm to find approximate initial seed-points, number of clusters and data points in the clusters is proposed in this paper. This paper also proposes another novel approach combining a newly proposed WIC algorithm with K-means named as Weighted Interior K-means Clustering (WIKC). The novelty of this WIKC is that it improves the quality and performance of K-means clustering algorithm with reduced complexity. The experimental results on various datasets, with various instances clearly indicates the efficacy of the proposed methods over the other methods.
Authors and Affiliations
G. V. S. N. R. V. Prasad , V. Venkata Krishna , V. Vijaya Kumar
Keywords
Related Articles
- EP ID EP108355
- DOI -
- Views 131
- Downloads 0
An Efficient Watermarking Algorithm Based on DWT and FFT Approach
Multimedia and Internet have become our daily needs. It has become a common practice to create copy, transmit and spread digital data .It leads to unauthorized duplication problem. Digital image watermarking provides a p...
A Survey On Coding Algorithms In Medical Image Compression
In medical imaging, lossy compression schemes are not used due to possible loss of useful clinical information and as operations like enhancement may lead to further degradations in the lossy compression. Hence there is...
Music Controller based on Hand Gestures using Webcam
Interaction of human beings with computers can be done without any physical interface and this can be done using gestures. The paper addresses a solution to access the music player in the computer via the webcam. This pa...
Optimizing a multiple criteria dynamic layout problem using a simultaneous data envelopment analysis modeling Optimizing a DLP using DEA<br />
The main characteristic of today's manufacturing environments is volatility. Under such a volatile environment some parameters like demand is not stable. To operate efficiently under such environments, the facilities mus...
Towards Intelligent Information Retrieval on Web
The World Wide Web is an information resource with virtually unlimited potential. However, this potential is relatively untapped because it is difficult for machines to process and integrate this information meaningfully...