Les dissimilarités sont habituellement à valeurs dans l'ensemble des réels positifs R+. Cet ensemble est riche en propriétés dont, par exemple, celles liées à l'ordre total de R. Plusieurs auteurs ont montré que certains résultats fondamentaux relatifs aux dissimilarités restent valables quand on remplace R+ par un ensemble ordonné L plus général. Dans ce papier nous proposons deux méthodes d'approximation d'une dissimilarité d par l'ultramétrique inférieure maximum (la sous-dominante ultramétrique) quand d est à valeurs dans un inf-demi-treillis fini.
Dissimilarity functions are usually defined to take values in the set R+ of nonnegative reals. This set has various properties as, for instance, those related to the intrinsic linear order of R. But many authors have shown that a number of basic results relative to dissimilarity functions are preserved when R+ is replaced by any partially ordered set. In this paper we propose two methods for the fitting of a given dissimilarity approximation by the subdominant ultrametric when this dissimilarity takes values in a meet semi-lattice.
@article{MSH_1998__143__27_0,
author = {Benkaraache, Taoufik},
title = {L'ultram\'etrique inf\'erieure maximum d'une dissimilarit\'e \`a valeurs dans un inf-demi-treillis},
journal = {Math\'ematiques et Sciences humaines},
volume = {142},
year = {1998},
pages = {27-40},
mrnumber = {1674260},
language = {fr},
url = {http://dml.mathdoc.fr/item/MSH_1998__143__27_0}
}
Benkaraache, Taoufik. L'ultramétrique inférieure maximum d'une dissimilarité à valeurs dans un inf-demi-treillis. Mathématiques et Sciences humaines, Tome 142 (1998) pp. 27-40. http://gdmltest.u-ga.fr/item/MSH_1998__143__27_0/
, , , "Ensembles ordonnés et taxonomie mathématique", in M. Pouzet and D. Richard (eds.), Orders : Description and roles, Annals of Discrete Mathematics, 23, 1984, 523 - 548. | MR 779868 | Zbl 0566.62051
, "Problèmes de validité en classification et quelques généralisations aux ultramétriques à valeurs dans un ensemble ordonné", Thèse de doctorat, Université Joseph Fourier, Grenoble, 1993.
, , "Complexité d'une hiérarchie et comparaison de hiérarchies : une revue et quelques nouvelles idées ", Communication aux Journées de Statistiques de Vannes, 1993.
, , "Comparison of hierarchical classifications", Rapport technique du laboratoire LMC-IMAG, RT 100, Grenoble,1994.
, L'analyse des données. I - La taxinomie, Paris, Dunod, 1973. | MR 593138
, , "An order - theoretic unification and generalization of certain fundamental bijections", in Bernard Van Cutsem (ed.), Classification and Dissimilarity Analysis, Lecture Notes in Statistics, vol. 93, New York, Springer Verlag, 1994, 87-148. | MR 1334330 | Zbl 0842.62046
, , Introduction to lattice and order, Cambridge (U. K.), Cambridge University Press, 1990. | MR 1058437 | Zbl 0701.06001
, , "Minimum Spaning trees and Single Linkage Cluster Analysis", Applied Stat. 18, 1969, 54 - 64. | MR 242315
, "An order theoretic model for cluster analysis", SIAM J. Appl. Math. 34, 1978, 55-72. | MR 476602 | Zbl 0379.62050
, , Mathematical taxonomy, London, Wiley, 1971. | MR 441395 | Zbl 0322.62065
, "Hierarchical clustering schemes", Psychometrika 32,1967, 241-254.
, "The residuation model for the ordinal construction of dissimilarities and other valued objects", in Bernard Van Cutsem (ed.), Classification and Dissimilarity Analysis, Lecture notes in Statistics 93, New York, Springer Verlag,1994,149-172. | MR 1334335 | Zbl 0832.62057
, "Un algorithme pour construire une hiérarchie particulière", Thèse de 3ème cycle, Université de Paris VI, 1968.
, "Slink : an optimally efficient algorithm for the single link cluster method", Computer Journal 16, n°1, 1972, 30-34. | MR 321382
, "Ultramétriques, distances, ϕ-distances maximales dominées par une dissimilarité", Statistique et Analyse des Données 8, 1983, 42-63. | Numdam | Zbl 0585.62110