Un panorama des approximations en norme du supremum pour la classification
Résumés
Dans un cadre général où les concepts de sous-dominante/sur-dominée jouent un rôle fondamental, nous dressons un vaste panorama d’approximations en norme du supremum pour nombre de structures de la classification : ultramétriques (partielles ou non),k-ultramétriques, régressions convexes et isotones. Pour les semi-distances/dissimilarités d’arbre et les dissimilarités de Robinson, nous montrons comment l’approche générale peut conduire à des algorithmes avec un facteur constant.
Entrées d’index
Haut de pagePour citer cet article
Référence papier
Bernard Fichet et Morgan Seston, « Un panorama des approximations en norme du supremum pour la classification », Mathématiques et sciences humaines, 190 | 2010, 89-113.
Référence électronique
Bernard Fichet et Morgan Seston, « Un panorama des approximations en norme du supremum pour la classification », Mathématiques et sciences humaines [En ligne], 190 | Eté 2010, mis en ligne le 16 octobre 2010, consulté le 10 août 2026. URL : http://journals.openedition.org/msh/11746 ; DOI : https://doi.org/10.4000/msh.11746
Haut de pageAuteurs
Bernard Fichet
IDREF : https://idref.fr/02903275X
VIAF : http://viaf.org/viaf/71414271
ISNI : https://isni.org/isni/0000000042131050
BNF : http://data.bnf.fr/ark:/12148/cb120743569
Laboratoire d’informatique fondamentale, 163, avenue de Luminy, Case 901, 13288 Marseille Cedex 9, bernard.fichet@lif.univ-mrs.fr
Morgan Seston
- IDREF : https://idref.fr/132934760
ORCID : https://orcid.org/0000-0002-0453-6991- VIAF : http://viaf.org/viaf/213289060
- ISNI : https://isni.org/isni/000000014014105X
Unité des virus émergents, 27, bd Jean Moulin, 13385 Marseille Cedex 5, morgan.seston@ird.fr
Haut de pageDroits d’auteur
Le texte et les autres éléments (illustrations, fichiers annexes importés), sont « Tous droits réservés », sauf mention contraire.
Haut de page
Flux RSS