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 informatique et sciences humaines}, pages = {27--40}, publisher = {Ecole des hautes-\'etudes en sciences sociales}, volume = {143}, year = {1998}, mrnumber = {1674260}, language = {fr}, url = {http://www.numdam.org/item/MSH_1998__143__27_0/} }
TY - JOUR AU - Benkaraache, Taoufik TI - L'ultramétrique inférieure maximum d'une dissimilarité à valeurs dans un inf-demi-treillis JO - Mathématiques informatique et sciences humaines PY - 1998 SP - 27 EP - 40 VL - 143 PB - Ecole des hautes-études en sciences sociales UR - http://www.numdam.org/item/MSH_1998__143__27_0/ LA - fr ID - MSH_1998__143__27_0 ER -
%0 Journal Article %A Benkaraache, Taoufik %T L'ultramétrique inférieure maximum d'une dissimilarité à valeurs dans un inf-demi-treillis %J Mathématiques informatique et sciences humaines %D 1998 %P 27-40 %V 143 %I Ecole des hautes-études en sciences sociales %U http://www.numdam.org/item/MSH_1998__143__27_0/ %G fr %F MSH_1998__143__27_0
Benkaraache, Taoufik. L'ultramétrique inférieure maximum d'une dissimilarité à valeurs dans un inf-demi-treillis. Mathématiques informatique et sciences humaines, Tome 143 (1998), pp. 27-40. http://www.numdam.org/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 | Zbl
, , , "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
,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 | Zbl
, , "Introduction to lattice and order, Cambridge (U. K.), Cambridge University Press, 1990. | MR | Zbl
, ,Minimum Spaning trees and Single Linkage Cluster Analysis", Applied Stat. 18, 1969, 54 - 64. | MR
, , "An order theoretic model for cluster analysis", SIAM J. Appl. Math. 34, 1978, 55-72. | MR | Zbl
, "Mathematical taxonomy, London, Wiley, 1971. | MR | Zbl
, ,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 | Zbl
, "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
, "Ultramétriques, distances, ϕ-distances maximales dominées par une dissimilarité", Statistique et Analyse des Données 8, 1983, 42-63. | Numdam | Zbl
, "