• 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