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 originale | Anglais |
|---|---|
| Pages (de - à) | 103-121 |
| Nombre de pages | 19 |
| journal | Journal of Classification |
| Volume | 23 |
| Numéro de publication | 1 |
| Les DOIs | |
| état | Publié - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver