DocumentCode
29212
Title
Self-Optimal Clustering Technique Using Optimized Threshold Function
Author
Verma, Nishchal K. ; Roy, Anirban
Author_Institution
Indian Inst. of Technol. Kanpur, Kanpur, India
Volume
8
Issue
4
fYear
2014
fDate
Dec. 2014
Firstpage
1213
Lastpage
1226
Abstract
This paper presents a self-optimal clustering (SOC) technique which is an advanced version of improved mountain clustering (IMC) technique. The proposed clustering technique is equipped with major changes and modifications in its previous versions of algorithm. SOC is compared with some of the widely used clustering techniques such as K-means, fuzzy C-means, Expectation and Maximization, and K-medoid. Also, the comparison of the proposed technique is shown with IMC and its last updated version. The quantitative and qualitative performances of all these well-known clustering techniques are presented and compared with the aid of case studies and examples on various benchmarked validation indices. SOC has been evaluated via cluster compactness within itself and separation with other clusters. The optimizing factor in the threshold function is computed via interpolation and found to be effective in forming better quality clusters as verified by visual assessment and various standard validation indices like the global silhouette index, partition index, separation index, and Dunn index.
Keywords
data mining; fuzzy logic; interpolation; optimisation; pattern clustering; IMC; SOC technique; benchmarked validation indices; improved mountain clustering technique; optimized threshold function; qualitative performance; quality clusters; quantitative performance; self-optimal clustering technique; visual assessment; Algorithm design and analysis; Clustering algorithms; Expectation-maximization algorithms; Interpolation; Polynomials; Expectation maximization algorithm; fuzzy cardinality; improved mountain clustering (IMC); interpolation polynomial;
fLanguage
English
Journal_Title
Systems Journal, IEEE
Publisher
ieee
ISSN
1932-8184
Type
jour
DOI
10.1109/JSYST.2013.2261231
Filename
6555929
Link To Document