A Multicriteria Decision Making Approach for Estimating the Number of Clusters in a Data Set
Authors:
Open Access
- 27 July 2012
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 7 (7) , e41713
Abstract
Determining the number of clusters in a data set is an essential yet difficult step in cluster analysis. Since this task involves more than one criterion, it can be modeled as a multiple criteria decision making (MCDM) problem. This paper proposes a multiple criteria decision making (MCDM)-based approach to estimate the number of clusters for a given data set. In this approach, MCDM methods consider different numbers of clusters as alternatives and the outputs of any clustering algorithm on validity measures as criteria. The proposed method is examined by an experimental study using three MCDM methods, the well-known clustering algorithm–k-means, ten relative measures, and fifteen public-domain UCI machine learning data sets. The results show that MCDM methods work fairly well in estimating the number of clusters in the data and outperform the ten relative measures considered in the study.Keywords
This publication has 30 references indexed in Scilit:
- FAMCDM: A fusion approach of MCDM methods to rank multiclass classification algorithmsOmega, 2011
- Relative clustering validity criteria: A comparative overviewStatistical Analysis and Data Mining: An ASA Data Science Journal, 2010
- Modeling wine preferences by data mining from physicochemical propertiesDecision Support Systems, 2009
- Exploiting Nonlinear Recurrence and Fractal Scaling Properties for Voice Disorder DetectionBioMedical Engineering OnLine, 2007
- A new cluster validity measure and its application to image compressionPattern Analysis and Applications, 2004
- Validity index for crisp and fuzzy clustersPattern Recognition, 2004
- Finding the Number of Clusters in a DatasetJournal of the American Statistical Association, 2003
- Estimating the Number of Clusters in a Data Set Via the Gap StatisticJournal of the Royal Statistical Society Series B: Statistical Methodology, 2001
- A Criterion for Determining the Number of Groups in a Data Set Using Sum-of-Squares ClusteringBiometrics, 1988
- Silhouettes: A graphical aid to the interpretation and validation of cluster analysisJournal of Computational and Applied Mathematics, 1987