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 :
بازگشت