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 19 mars 2024. URL : http://journals.openedition.org/msh/11746 ; DOI : https://doi.org/10.4000/msh.11746
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