To Determine Document Clustering By using Centroid Ratio for Pair wise Random Swap Clustering Algorithm?
Journal: International Journal of Computer Science and Mobile Computing - IJCSMC (Vol.3, No. 11)Publication Date: 2014-11-30
Authors : R.B. RAMADEVI; S.SUBASHINI;
Page : 629-632
Keywords : ;
Abstract
Clustering algorithm and cluster validity are two highly correlated parts in cluster analysis. In this paper, a novel idea for cluster validity and a clustering algorithm based on the validity index are introduced. A Centroid Ratio is firstly introduced to compare two clustering results. This centroid ratio is then used in prototype-based clustering by introducing a Pair wise Random Swap clustering algorithm to avoid the local optimum problem of k-means. Before clustering, the number of clusters is an essential parameter for the clustering algorithm, while after clustering; the validity of the clustering is performed. The similarity value for comparing two clusterings from the centroid ratio can be used as a stopping criterion in the algorithm.
Other Latest Articles
- Improving Latent Fingerprint Matching Performance by Orientation Field Estimation using Localized Dictionaries?
- An Upgraded Approach for Robust Video Watermarking Technique Using Stephens Algorithm?
- OO-Database to UML Conversion with Measuring Response Time?
- Model Based Test Case Optimization of UML Activity Diagrams using Evolutionary Algorithms
- A SURVEY ON VARIOUS METHODS IN MANET BASED ON ANALYSING VARIOUS TRAFFIC PATTERNS FOR ANONYMOUS COMMUNICATION
Last modified: 2014-11-28 23:42:14