Maximum Transfer Distance Between Partitions

• Autores: Irene Charon, Lucile Denoeud, Alain Guénoche, Olivier Hudry
• Localización: Journal of classification, ISSN 0176-4268, Vol. 23, Nº 1, 2006, págs. 103-121
• Idioma: inglés
• DOI: 10.1007/s00357-006-0006-2
• Texto completo no disponible (Saber más ...)
• Resumen

  • In this paper, we study a distance defined over the partitions of a finite set. Given two partitions P and Q, this distance is defined as the minimum number of transfers of an element from one class to another, required to transform P into Q. We recall the algorithm to evaluate this distance and we give some formulae for the maximum distance value between two partitions having exactly or at most p and q classes, for given p and q