Un panorama des approximations en norme du supremum pour la classification
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...
Gespeichert in:
| Veröffentlicht in: | URI:https://journals.openedition.org/msh, |
|---|---|
| Hauptverfasser: | , |
| Format: | Article ou chapitre numérique |
| Sprache: | Français |
| Veröffentlicht: |
Mathématiques et sciences humaines
2010
|
| Schlagworte: | |
| Online Zugang: | Accès Université d'Orléans et IFPM Accès Université d'Orléans et IFPM |
| Zusammenfassung: | 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. |
|---|