A Cluster Separation Measure
Abstract
A measure is presented which indicates the similarity of clusters which are assumed to have a data density which is a decreasing function of distance from a vector characteristic of the cluster. The measure can be used to infer the appropriateness of data partitions and can therefore be used to compare relative appropriateness of various divisions of the data. The measure does not depend on either the number of clusters analyzed nor the method of partitioning of the data and can be used to guide a cluster seeking algorithm.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Several studies argue that a democracy needs deliberation, and polarization enables such deliberation to happen in the public to a certain extent, informing people about issues and arguments from different sides.
“Several studies [11,42] argue that a democracy needs deliberation, and polarization enable such a deliberation to happen in the public, to a certain extent, thus informing people about the issues and arguments from different sides.”
From Quantifying controversy on social media (2018) · cites this paper as [11]
Cited by
Sorted by citations
<b>NbClust</b> : An <i>R</i> Package for Determining the Relevant Number of Clusters in a Data Set
Charrad, M., Ghazzali, N., Boiteau, V., & Niknafs, A. (2014) · Journal of Statistical Software · doi:10.18637/jss.v061.i06 · Cited by 3,396 · see citing works
Single-cell reconstruction of developmental trajectories during zebrafish embryogenesis
Farrell, J. A., Wang, Y., Riesenfeld, S. J., Shekhar, K., Regev, A., & Schier, A. F. (2018) · Science · doi:10.1126/science.aar3131 · Cited by 876 · see citing works
Chronic, multisite, multielectrode recordings in macaque monkeys
Nicolelis, M. A. L., Dimitrov, D., Carmena, J. M., Crist, R., Lehew, G., Kralik, J. D., & Wise, S. P. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1934665100 · Cited by 740 · see citing works
Single-cell methylomes identify neuronal subtypes and regulatory elements in mammalian cortex
Luo, C., Keown, C. L., Kurihara, L., Zhou, J., He, Y., Li, J., Castanon, R., Lucero, J., Nery, J. R., Sandoval, J. P., et al. (2017) · Science · doi:10.1126/science.aan3351 · Cited by 545 · see citing works
EMG feature evaluation for movement control of upper extremity prostheses
Zardoshti-Kermani, M., Wheeler, B. C., Badie, K., & Hashemi, R. M. (1995) · IEEE Transactions on Rehabilitation Engineering · doi:10.1109/86.481972 · Cited by 477 · see citing works
Scapicchio, C., Gabelloni, M., Barucci, A., Cioni, D., Saba, L., & Neri, E. (2021) · La radiologia medica · doi:10.1007/s11547-021-01389-x · Cited by 435 · see citing works
Quantifying controversy on social media
Garimella, K., Morales, G. D. F., Gionis, A., & Mathioudakis, M. (2018) · ACM Transactions on Social Computing · doi:10.1145/3140565 · Cited by 348 · see citing works
Heterogeneous organization of the locus coeruleus projections to prefrontal and motor cortices
Chandler, D. J., Gao, W.-J., & Waterhouse, B. D. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1320827111 · Cited by 341 · see citing works
Occupancy schedules learning process through a data mining framework
D’Oca, S., & Hong, T. (2015) · Energy and Buildings · doi:10.1016/j.enbuild.2014.11.065 · Cited by 294 · see citing works
Longitudinal Study of Postconcussion Syndrome: Not Everyone Recovers
Hiploylee, C., Dufort, P. A., Davis, H. S., Wennberg, R. A., Tartaglia, M. C., Mikulis, D., Hazrati, L.-N., & Tator, C. H. (2017) · Journal of Neurotrauma · doi:10.1089/neu.2016.4677 · Cited by 293 · see citing works
Utilities for quantifying separation in PCA/PLS-DA scores plots
Worley, B., Halouska, S., & Powers, R. (2013) · Analytical Biochemistry · doi:10.1016/j.ab.2012.10.011 · Cited by 214 · see citing works
Real-time scheduling for a smart factory using a reinforcement learning approach
Shiue, Y.-R., Lee, K.-C., & Su, C.-T. (2018) · Computers & Industrial Engineering · doi:10.1016/j.cie.2018.03.039 · Cited by 225 · see citing works
Rajendran, S., & Zack, J. (2019) · Transportation Research Part E: Logistics and Transportation Review · doi:10.1016/j.tre.2019.06.003 · Cited by 156 · see citing works
Quantifying Controversy in Social Media
Garimella, K., De Francisci Morales, G., Gionis, A., & Mathioudakis, M. (2016) · Proceedings of the Ninth ACM International Conference on Web Search and Data Mining · doi:10.1145/2835776.2835792 · Cited by 147 · see citing works
“Inpsired by the Davies-Bouldin (DB) index [9], we define the Embedding Controversy measure EC as”
MethodVisual analytics in urban computing: An overview
Zheng, Y., Wu, W., Chen, Y., Qu, H., & Ni, L. M. (2016) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2016.2586447 · Cited by 141 · see citing works
Cluster Analysis of Smart Metering Data: An Implementation in Practice
Flath, C., Nicolay, D., Conte, T., van Dinther, C., & Filipova-Neumann, L. (2012) · Business & Information Systems Engineering · doi:10.1007/s12599-011-0201-5 · Cited by 137 · see citing works
Chen, L., Wang, K., Li, M., Wu, M., Pedrycz, W., & Hirota, K. (2023) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2022.3150097 · Cited by 113 · see citing works
Having Beer after Prayer? Measuring Cultural Bias in Large Language Models
Naous, T., Ryan, M. J., Ritter, A., & Xu, W. (2024) · Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) · doi:10.18653/v1/2024.acl-long.862 · Cited by 96 · see citing works
Micera, S., Sabatini, A. M., Dario, P., & Rossi, B. (1999) · Medical Engineering & Physics · doi:10.1016/s1350-4533(99)00055-7 · Cited by 90 · see citing works
A statistical method for build orientation determination in additive manufacturing
Zhang, Y., Harik, R., Fadel, G., & Bernard, A. (2019) · Rapid Prototyping Journal · doi:10.1108/rpj-04-2018-0102 · Cited by 63 · see citing works
Matias-Guiu, J. A., Díaz-Álvarez, J., Cuetos, F., Cabrera-Martín, M. N., Segovia-Ríos, I., Pytel, V., Moreno-Ramos, T., Carreras, J. L., Matías-Guiu, J., & Ayala, J. L. (2019) · Cortex · doi:10.1016/j.cortex.2019.05.007 · Cited by 50 · see citing works
Valls, A., Gibert, K., Orellana, A., & Antón-Clavé, S. (2018) · Information & Management · doi:10.1016/j.im.2017.05.002 · Cited by 50 · see citing works
Barbieri, N. (2016) · Technological Forecasting and Social Change · doi:10.1016/j.techfore.2016.07.002 · Cited by 43 · see citing works
Khayatian, F., Sarto, L., & Dall'O', G. (2017) · Applied Energy · doi:10.1016/j.apenergy.2017.08.237 · Cited by 40 · see citing works
Huang, Y., Chen, H.-C., Chiang, C.-W., Yeh, C.-T., Chen, S.-J., & Chou, C.-K. (2012) · Nucleic Acids Research · doi:10.1093/nar/gks789 · Cited by 37 · see citing works
Workflow for generating competing hypothesis from models with parameter uncertainty
Gomez-Cabrero, D., Compte, A., & Tegner, J. (2011) · Interface Focus · doi:10.1098/rsfs.2011.0015 · Cited by 33 · see citing works
Retinotopic to spatiotopic mapping in blind patients implanted with the Argus II retinal prosthesis
Caspi, A., Roy, A., Dorn, J. D., & Greenberg, R. J. (2017) · Investigative Opthalmology & Visual Science · doi:10.1167/iovs.16-20398 · Cited by 32 · see citing works
Affect-aware behaviour modelling and control inside an intelligent environment
Leon, E., Clarke, G., Callaghan, V., & Doctor, F. (2010) · Pervasive and Mobile Computing · doi:10.1016/j.pmcj.2009.12.002 · Cited by 30 · see citing works
Trends in Glucagon-Like Peptide-1 Receptor Agonist Social Media Posts Using Artificial Intelligence
Javaid, A., Baviriseaty, S., Javaid, R., Zirikly, A., Kukreja, H., Kim, C. H., Blaha, M. J., Blumenthal, R. S., Martin, S. S., & Marvel, F. A. (2024) · JACC: Advances · doi:10.1016/j.jacadv.2024.101182 · Cited by 24 · see citing works
Omura, S., Sato, F., Martinez, N. E., Park, A.-M., Fujita, M., Kennett, N. J., Cvek, U., Minagar, A., Alexander, J. S., & Tsunoda, I. (2019) · Frontiers in Immunology · doi:10.3389/fimmu.2019.00516 · Cited by 20 · see citing works
LSISOM — A Latent Semantic Indexing Approach to Self-Organizing Maps of Document Collections
Ampazis, N., & Perantonis, S. J. (2004) · Neural Processing Letters · doi:10.1023/b:nepl.0000023449.95030.8f · Cited by 18 · see citing works
Carr-Cornish, S., Ashworth, P., Gardner, J., & Fraser, S. J. (2011) · Climatic Change · doi:10.1007/s10584-010-9964-9 · Cited by 12 · see citing works
Hawkins, D. Y., Zuch, D. T., Huth, J., Rodriguez-Sastre, N., McCutcheon, K. R., Glick, A., Lion, A. T., Thomas, C. F., Descoteaux, A. E., Johnson, W. E., et al. (2023) · Bioinformatics · doi:10.1093/bioinformatics/btad278 · Cited by 10 · see citing works
Kang, B., Kim, J., Yun, T.-R., Bae, H., & Kim, C.-E. (2025) · arXiv · doi:10.48550/arxiv.2502.15365 · Cited by 6
Kang, B., Kim, J., Yun, T., Bae, H., & Kim, C.-E. (2026) · Computers in Human Behavior Reports · doi:10.1016/j.chbr.2025.100901 · Cited by 6 · see citing works
Zheng, Y., Schupp, J., Adams, T., Clair, G., Justet, A., Ahangari, F., Yan, X., Hansen, P., Carlon, M., Cortesi, E., et al. (2023) · doi:10.21203/rs.3.rs-3676579/v1 · Cited by 34 · see citing works
Buric, M., Novovic Buric, M., Jaksic Stojanovic, A., Kascelan, L., & Zugić, D. (2022) · Sustainability · doi:10.3390/su142113717 · Cited by 3 · see citing works
Clustering of Temporal and Visual Data: Recent Advancements
Mudgal, P. (2026) · Data · doi:10.3390/data11010007 · Cited by 2 · see citing works
Visitation patterns across mobility groups: wandering, commuting, and exploring
Hołubowska, O., Smolak, K., Brum-Bastos, V., & Sila-Nowicka, K. (2026) · Journal of Geographical Systems · doi:10.1007/s10109-026-00501-x
Cross-robot behavior adaptation through intention alignment
Chen, X., Gao, Y., Liu, H., Yang, F., Ghadirzadeh, A., Yang, J., Liang, B., Zhang, C., Lam, T. L., & Zhu, S.-C. (2026) · Science Robotics · doi:10.1126/scirobotics.adv2250
- Authors
- Davies, D. L., & Bouldin, D. W.
- Affiliations
- University of Tennessee at Knoxville (US)
- ORCID
- Davies, David L.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 1979-04
- Volume
- PAMI-1
- Issue
- 2
- Pages
- 224-227
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W2051224630
- Cited by
- 9,145
- References
- 0
- Citations by year
- 2026: 801 · 2025: 873 · 2024: 737 · 2023: 672 · 2022: 654 · 2021: 660 · 2020: 603 · 2019: 506 · 2018: 423 · 2017: 400 · 2016: 338 · 2015: 335 · 2014: 309 · 2013: 293 · 2012: 282
- FWCI
- 1.52
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Pattern Analysis and Machine Intelligence (publishedVersion)
- PubMed (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Advanced Clustering Algorithms Research
- Physical Sciences › Computer Science › Information Systems › Data Mining and Machine Learning Applications
- Physical Sciences › Computer Science › Artificial Intelligence › Bayesian Methods and Mixture Models
- Keywords
- cluster similarity, data partitioning, cluster validity, data density
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