Comparing partitions — Paper Nexus

Summary

A measure based on the comparison of object triples having the advantage of a probabilistic interpretation in addition to being corrected for chance is proposed and bounded between ±1.5 and ±2.5.

Keywords

Mathematics, Normalization (sociology), Bounded function, Measure (data warehouse), Probabilistic logic

References

Objective Criteria for the Evaluation of Clustering MethodsWilliam M. Rand — 1971
Rank Correlation Methods.JONQUIL BEVAN, M. G. Kendall — 1971
Clustering Algorithms.A. D. Gordon, J. A. Hartigan — 1976

Cited by

Modified fuzzy gap statistic for estimating preferable number of clusters in fuzzy k-means clustering.Antonio Pascual Pareja — 2008
Proteo-Transcriptomic Dynamics of Cellular Response to HIV-1 InfectionRodolfo Segovia Salas — 2019
From here to infinity: sparse finite versus Dirichlet process mixtures in model-based clusteringJuan Manuel Alonso Furelos — 2018
Accelerated Fuzzy ClusteringJonathon K. Parker — 2013
Methods for clustering mixed dataJeanMarie L Hendrickson — 2014
Homeless outreach in the Tri Cities: is something social going on?Laurens Bakker — 2011
Structural and relational data mining for systems biology applicationsElisabeth Georgii — 2010
Finding Clusters in Network Link Strength DataTodd Graves — 1999
SAIMeR: Self-adapted method for the identification of metastable states in real-world time seriesIliusi Vega del Valle, Christof Schütte, Tim Conrad — 2014
Cluster Ensemble Selection - Using Average Cluster ConsistencyF. Jorge F. Duarte, João Duarte, Fátima Rodrigues — 2009
Détection de communautés dans les grands graphes de terrainPascal Pons — 2007
Non-Redundant Overlapping Clustering: Algorithms and ApplicationsDuy Tin Truong — 2013
Contextual Analysis of Large-Scale Biomedical Associations for the Elucidation and Prioritization of Genes and their Roles in Complex DiseaseJeremy J. Jay — 2013
Rumour Detection in Information Warfare: Understanding Publishing Behaviours as a PrerequisiteFrançois Nel, Marie‐Jeanne Lesot, Philippe Capet — 2010
Anomaly Detection by Reasoning from Evidence in Mobile Wireless NetworksIlya Muchnik, William M. Pottenger, Nikita I. Lytkin — 2008
Supervised Classification of Flow Cytometric Samples via the Joint Clustering and Matching (JCM) ProcedureSharon Lee, Geoffrey J. McLachlan, Saumyadipta Pyne — 2014
Masking variables in mixture modelingEmilie Rausch — 2013
Classification and Evaluation of Player Performance in Netball using Cluster AnalysisWillcox, Ann — 2011
K-means vs Mini Batch K-means: a comparisonJavier Alonso — 2013
Markov chain Monte Carlo sampling of gene genealogies conditional on observed genetic dataKelly M. Burkett — 2011

Related papers

On Batch Orthogonalization LayersBlanchette, Laganière — 2018
Extended Batch NormalizationChunjie Luo, Jianfeng Zhan, Lei Wang — 2020
Controlling Covariate Shift using Equilibrium Normalization of WeightsAaron Defazio, Léon Bottou — 2018
On normalization of inconsistency indicators in pairwise comparisonsWaldemar W. Koczkodaj, Jean-Pierre Magnot, Jiří Mazurek — 2017
A New Method of Score Normalization for Text-Independent Speaker VerificationBeiqian Dai — 2006
Difference in Euclidean Norm Can Cause Semantic Divergence in Batch NormalizationZhennan Wang, Kehan Li, Runyi Yu — 2022
The Expressive Power of Tuning Only the Norm LayersAngeliki Giannou, Shashank Rajput, Dimitris Papailiopoulos — 2023