Navigation – Plan du site

Un panorama des approximations en norme du supremum pour la classification

An overview of approximations with the supremum norm for classification
Bernard Fichet et Morgan Seston
p. 89-113

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.

An overview of approximations with the supremum norm for classification

In a general framework where the concepts of subdominant/updominated play a crucial role, we give a vast overview of approximations with the supremum norm for many structures of classi-fication: (partial or nonpartial) ultrametrics,k-ultrametrics, convex and isotonic regressions. For tree semi-distances/dissimilarities and Robinsonian dissimilarities, we show how the general approach leads us to algorithms with a constant factor.

Haut de page

Pour citer cet article

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 22 août 2017. URL : http://msh.revues.org/11746

Haut de page

Auteurs

Bernard Fichet

Laboratoire d’informatique fondamentale, 163, avenue de Luminy, Case 901, 13288 Marseille Cedex 9, bernard.fichet@lif.univ-mrs.fr

Morgan Seston

Unité des virus émergents, 27, bd Jean Moulin, 13385 Marseille Cedex 5, morgan.seston@ird.fr

Haut de page

Droits d’auteur

© École des hautes études en sciences sociales

Haut de page