Abstract
In this paper, we compare five classical distance indices on P n, the set of partitions on n elements. First, we recall the definition of the transfer distance between partitions and an algorithm to evaluate it. Then, we build sets P k(P) of partitions at k transfers from an initial partition P. Finally, we compare the distributions of the five index values between P and the elements of P k(P).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ARABIE, P., BOORMAN, S.A. (1973): Multidimensional Scaling of Measures of Distance between Partitions, Journal of Mathematical Psychology, 10, 148–203.
BROWN, L., CAL, T. and DASGUPTA, A. (2002): Confidence intervals for a binomial proportion and asymptotic expansions, Ann. Statist., 160–201.
CHARON, I., DENOEUD, L., GUÉNOCHE, A. and HUDRY, A. (2005): Comparing partitions by element transferts, submitted.
DAY, W. (1981): The complexity of computing metric distances between partitions, Mathematical Social Sciences, 1, 269–287.
HUBERT, L. and ARABIE, P. (1985): Comparing partitions, J. of Classification, 2, 193–218.
NIJENHUIS, A. and WILF, H. (1978): Combinatorial algorithms, Academic Press, New-York.
RAND, W.M. (1971): Objective criteria for the evaluation of clustering methods, J. Amer. Statist. Assoc., 66, 846–850.
VAN LEEUWEN, J. (1990): Handbook of thoretical computer science, Vol A, Elsevier, Amsterdam.
WALLACE, D.L. (1983): Comment, J. of the Am. Stat. Association, 78, 569–579.
YOUNESS, G. and SAPORTA, G. (2004): Une méthodologie pour la comparaison des partitions, Revue de Statistique Appliquée, 52(1), 97–120.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Denœud, L., Guénoche, A. (2006). Comparison of Distance Indices Between Partitions. In: Batagelj, V., Bock, HH., Ferligoj, A., Žiberna, A. (eds) Data Science and Classification. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-34416-0_3
Download citation
DOI: https://doi.org/10.1007/3-540-34416-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34415-5
Online ISBN: 978-3-540-34416-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)