Un panorama des approximations en norme du supremum pour la classification
Abstracts
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.
Index terms
Top of pageReferences
Bibliographical reference
Bernard Fichet and Morgan Seston, “Un panorama des approximations en norme du supremum pour la classification”, Mathématiques et sciences humaines, 190 | 2010, 89-113.
Electronic reference
Bernard Fichet and Morgan Seston, “Un panorama des approximations en norme du supremum pour la classification”, Mathématiques et sciences humaines [Online], 190 | Eté 2010, Online since 16 October 2010, connection on 11 September 2026. URL: http://journals.openedition.org/msh/11746; DOI: https://doi.org/10.4000/msh.11746
Top of pageAbout the authors
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
Top of pageCopyright
The text and other elements (illustrations, imported files) are “All rights reserved”, unless otherwise stated.
Top of page
RSS feed