The DOI matches its Crossref record; 34 of the 34 references it cites were found in a registry or an index.
Recovering the number of clusters in data sets with noise features using feature rescaling factors
Open accessAbstract
In this paper we introduce three methods for re-scaling data sets aiming at improving the likelihood of clustering validity indexes to return the true number of spherical Gaussian clusters with additional noise features. Our method obtains feature re-scaling factors taking into account the structure of a given data set and the intuitive idea that different features may have different degrees of relevance at different clusters.We experiment with the Silhouette (using squared Euclidean, Manhattan, and the pth power of the Minkowski distance), Dunn's, Calinski-Harabasz and Hartigan indexes on data sets with spherical Gaussian clusters with and without noise features. We conclude that our methods indeed increase the chances of estimating the true number of clusters in a data set.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1967) · Cited by 23,719
Silhouettes: A graphical aid to the interpretation and validation of cluster analysis
Rousseeuw, P. J. (1987) · Journal of Computational and Applied Mathematics · doi:10.1016/0377-0427(87)90125-7 · Cited by 21,392
Data clustering: 50 years beyond K-means
Jain, A. K. (2010) · Pattern Recognition Letters · doi:10.1016/j.patrec.2009.09.011 · Cited by 9,368
Hubert, L., & Arabie, P. (1985) · Journal of Classification · doi:10.1007/bf01908075 · Cited by 8,219
Algorithms for Clustering Data
Sarle, W. S. (1990) · Technometrics · doi:10.1080/00401706.1990.10484648 · Cited by 7,865
Finding Groups in Data: An Introduction to Cluster Analysis
Kaufman, L., & Rousseeuw, P. J. (1990) · Wiley Series in Probability and Statistics · doi:10.1002/9780470316801 · Cited by 7,344
Algorithms for clustering data
Flury, B. (1989) · Journal of Statistical Planning and Inference · doi:10.1016/0378-3758(89)90033-5 · Cited by 6,432
(1975) · CERN Document Server (European Organization for Nuclear Research) · Cited by 5,958
A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters
Dunn, J. C. (1973) · Journal of Cybernetics · doi:10.1080/01969727308546046 · Cited by 5,049
A dendrite method for cluster analysis
Caliński, T., & Harabasz, J. (1974) · Communications in Statistics · doi:10.1080/03610927408827101 · Cited by 4,480
An Examination of Procedures for Determining the Number of Clusters in a Data Set
Milligan, G. W., & Cooper, M. C. (1985) · Psychometrika · doi:10.1007/bf02294245 · Cited by 3,868
Vlfeat: an open and portable library of computer vision algorithms
Vedaldi, A., & Fulkerson, B. (2010) · Proceedings of the 18th ACM international conference on Multimedia · doi:10.1145/1873951.1874249 · Cited by 2,664
On Clustering Validation Techniques
Halkidi, M., Batistakis, Y., & Vazirgiannis, M. (2001) · Journal of Intelligent Information Systems · doi:10.1023/a:1012801612483 · Cited by 2,646
Genesis: cluster analysis of microarray data
Sturn, A., Quackenbush, J., & Trajanoski, Z. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.1.207 · Cited by 1,761
Proceedings of the 6th Berkeley Symposium on Mathematical Statistics and Probability
Cam, L. M. L., Neyman, J., & Scott, E. L. (1972) · Medical Entomology and Zoology · Cited by 1,679
An extensive comparative study of cluster validity indices
Arbelaitz, O., Gurrutxaga, I., Muguerza, J., Pérez, J. M., & Perona, I. (2013) · Pattern Recognition · doi:10.1016/j.patcog.2012.07.021 · Cited by 1,383
Some new indexes of cluster validity
Bezdek, J. C., & Pal, N. R. (1998) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/3477.678624 · Cited by 1,132
K‐means clustering: A half‐century synthesis
Steinley, D. (2006) · British Journal of Mathematical and Statistical Psychology · doi:10.1348/000711005x48266 · Cited by 1,120
A clustering technique for summarizing multivariate data
Ball, G. H., & Hall, D. J. (1967) · Behavioral Science · doi:10.1002/bs.3830120210 · Cited by 912
A prediction-based resampling method for estimating the number of clusters in a dataset
Dudoit, S., & Fridlyand, J. (2002) · Genome Biology · doi:10.1186/gb-2002-3-7-research0036 · Cited by 702
VLFeat: An open and portable library of computer vision algorithms
Vedaldi, A., & Fulkerson, B. (2010) · Cited by 485
Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering
Gasch, A. P., & Eisen, M. B. (2002) · Genome Biology · doi:10.1186/gb-2002-3-11-research0059 · Cited by 473
Minkowski metric, feature weighting and anomalous cluster initializing in K-Means clustering
Cordeiro de Amorim, R., & Mirkin, B. (2012) · Pattern Recognition · doi:10.1016/j.patcog.2011.08.012 · Cited by 328
Chiang, M. M.-T., & Mirkin, B. (2010) · Journal of Classification · doi:10.1007/s00357-010-9049-5 · Cited by 319
Initializing K-means Batch Clustering: A Critical Evaluation of Several Techniques
Steinley, D., & Brusco, M. J. (2007) · Journal of Classification · doi:10.1007/s00357-007-0003-0 · Cited by 316
Hennig, C., & Liao, T. F. (2013) · Journal of the Royal Statistical Society Series C: Applied Statistics · doi:10.1111/j.1467-9876.2012.01066.x · Cited by 278
Self-citationAn optimization algorithm for clustering using weighted dissimilarity measures
Chan, E. Y., Ching, W. K., Ng, M. K., & Huang, J. Z. (2004) · Pattern Recognition · doi:10.1016/j.patcog.2003.11.003 · Cited by 235
Proceedings of the 6th World Multiconference on Systemics, Cybernetics and Informatics
Callaos, N., Breda, A., & Fernández, J. (2002) · Cited by 165
Clustering: A Data Recovery Approach
Boris, M. (2012) · CRC Press eBooks · Cited by 162
46th Annual IEEE Symposium on Foundations of Computer Science
(2005) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.2005.1 · Cited by 138
Worst-case and Smoothed Analysis of the ICP Algorithm, with an Application to the k-means Method
Arthur, D., & Vassilvitskii, S. (2006) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2006.79 · Cited by 64
A Method to Identify Significant Clusters in Gene Expression Data
Pollard, K. S., & van der Laan, M. J. (2002) · Collection of Biostatistics Research Archive (COBRA) · Cited by 59
Experiments for the Number of Clusters in K-Means
Chiang, M. M.-T., & Mirkin, B. (2007) · Springer eBooks · doi:10.1007/978-3-540-77002-2_33 · Cited by 38
Weighting Method for Feature Selection in K-Means
Huang, J. Z., Xu, J. L., Ng, M. K., et al. (2007) · Chapman & Hall/CRC eBooks · doi:10.1201/9781584888796-19 · Cited by 28
Cited by
Multiparameter functional diversity of human C2H2 zinc finger proteins
Schmitges, F. W., Radovani, E., Najafabadi, H. S., Barazandeh, M., Campitelli, L. F., Yin, Y., Jolma, A., Zhong, G., Guo, H., Kanagalingam, T., et al. (2016) · Genome Research · doi:10.1101/gr.209643.116 · Cited by 193
Metadata
- Authors
- de Amorim, R. C., & Hennig, C.
- Venue
- Information Sciences
- Publisher
- Elsevier BV
- Published
- 2015-12
- Volume
- 324
- Pages
- 126-145
- ISSN
- 0020-0255 (ISSN-L)
- OpenAlex
- W2193209126
- Cited by
- 354
- References
- 34
- FWCI
- 27.21
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.