NP-hardness of the computation of a median equivalence relation in classification (Régnier problem)
Étant donnée une collection de relations d’équivalence (ou partitions), le problème de Régnier consiste à déterminer une relation d’équivalence qui minimise l’éloignement par rapport à . L’éloignement est fondé sur la distance de la différence symétrique et mesure le nombre de désaccords entre et...
Na minha lista:
| Publicado no: | URI:https://journals.openedition.org/msh, |
|---|---|
| Autor principal: | |
| Formato: | Article ou chapitre numérique |
| Idioma: | Français |
| Publicado em: |
Mathématiques et sciences humaines
2012
|
| Assuntos: | |
| Acesso em linha: | Accès Université d'Orléans et IFPM Accès Université d'Orléans et IFPM |