Experimental Estimation of Number of Clusters Based on Cluster Quality
Text Clustering is a text mining technique which divides the given set of text documents into significant clusters. It is used for organizing a huge number of text documents into a well-organized form. In the majority of the clustering algorithms, the number of clusters must be specified apriori, which is a drawback of these algorithms. The aim of this paper is to show experimentally how to determine the number of clusters based on cluster quality. Since partitional clustering algorithms are well-suited for clustering large document datasets, we have confined our analysis to a partitional clustering algorithm.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringText ClusteringSimilar Papers 제목 키워드 기반
An agglomerative hierarchical clustering method by optimizing the average silhouette width
An agglomerative hierarchical clustering (AHC) framework and algorithm named HOSil based on a new linkage metric optimized by the average silhouette width (ASW) index is proposed. A conscientious investigation of various…
ClusteringEstimating the Optimal Number of Clusters in Categorical Data Clustering by Silhouette Coefficient
The problem of estimating the number of clusters (say k) is one of the major challenges for the partitional clustering. This paper proposes an algorithm named k-SCC to estimate the optimal k in categorical data clusterin…
Categorical data clusteringClusteringDensity EstimationUniForCE: The Unimodality Forest Method for Clustering and Estimation of the Number of Clusters
Estimating the number of clusters k while clustering the data is a challenging task. An incorrect cluster assumption indicates that the number of clusters k gets wrongly estimated. Consequently, the model fitting becomes…
ClusteringInitialization methods for optimum average silhouette width clustering
A unified clustering approach that can estimate number of clusters and produce clustering against this number simultaneously is proposed. Average silhouette width (ASW) is a widely used standard cluster quality index. A …
ClusteringA novel cluster internal evaluation index based on hyper-balls
It is crucial to evaluate the quality and determine the optimal number of clusters in cluster analysis. In this paper, the multi-granularity characterization of the data set is carried out to obtain the hyper-balls. The …
Clustering