Passer à la navigation principale Passer à la recherche Passer au contenu principal

Maximum transfer distance between partitions

  • Telecom Paris
  • Ecole Nationale Supérieure des Télécoms
  • Université Panthéon-Sorbonne (Paris 1)
  • Université de Provence

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

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.

langue originaleAnglais
Pages (de - à)103-121
Nombre de pages19
journalJournal of Classification
Volume23
Numéro de publication1
Les DOIs
étatPublié - 1 juin 2006

Empreinte digitale

Examiner les sujets de recherche de « Maximum transfer distance between partitions ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation