L' ultramétrique inférieure maximum d'une dissimilarité à valeurs dans un inf-demi-treillis

Taoufik Benkaraache

Mathématiques et Sciences Humaines (1998)

  • Volume: 143, page 27-40
  • ISSN: 0987-6936

Abstract

top
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.

How to cite

top

Benkaraache, Taoufik. "L' ultramétrique inférieure maximum d'une dissimilarité à valeurs dans un inf-demi-treillis." Mathématiques et Sciences Humaines 143 (1998): 27-40. <http://eudml.org/doc/94514>.

@article{Benkaraache1998,
abstract = {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.},
author = {Benkaraache, Taoufik},
journal = {Mathématiques et Sciences Humaines},
language = {fre},
pages = {27-40},
publisher = {Ecole des hautes-études en sciences sociales},
title = {L' ultramétrique inférieure maximum d'une dissimilarité à valeurs dans un inf-demi-treillis},
url = {http://eudml.org/doc/94514},
volume = {143},
year = {1998},
}

TY - JOUR
AU - Benkaraache, Taoufik
TI - L' ultramétrique inférieure maximum d'une dissimilarité à valeurs dans un inf-demi-treillis
JO - Mathématiques et Sciences Humaines
PY - 1998
PB - Ecole des hautes-études en sciences sociales
VL - 143
SP - 27
EP - 40
AB - 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.
LA - fre
UR - http://eudml.org/doc/94514
ER -

References

top
  1. Barthélemy, J.P., Leclerc, B., Monjardet, B., "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. Zbl0566.62051MR779868
  2. Benkaraache, T., "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. 
  3. Benkaraache, T., Van Cutsem, B., "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. 
  4. Benkaraache, T., Van Cutsem, B., "Comparison of hierarchical classifications", Rapport technique du laboratoire LMC-IMAG, RT 100, Grenoble,1994. 
  5. Benzecri, J.P., L'analyse des données. I - La taxinomie, Paris, Dunod, 1973. Zbl0297.62038MR593138
  6. Critchley, F., Van Cutsem, B., "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. Zbl0842.62046MR1334330
  7. Davey, B.A., Priestley, H.A., Introduction to lattice and order, Cambridge (U. K.), Cambridge University Press, 1990. Zbl0701.06001MR1058437
  8. Gower, J.C., Ross, J.S., "Minimum Spaning trees and Single Linkage Cluster Analysis", Applied Stat.18, 1969, 54 - 64. MR242315
  9. Janowitz, M.F., "An order theoretic model for cluster analysis", SIAM J. Appl. Math.34, 1978, 55-72. Zbl0379.62050MR476602
  10. Jardine, N., Sibson, R., Mathematical taxonomy, London, Wiley, 1971. Zbl0322.62065MR441395
  11. Johnson, S.C., "Hierarchical clustering schemes", Psychometrika32,1967, 241-254. 
  12. Leclerc, B., "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. Zbl0832.62057MR1334335
  13. Roux, M., "Un algorithme pour construire une hiérarchie particulière", Thèse de 3ème cycle, Université de Paris VI, 1968. 
  14. Sibson, R., "Slink : an optimally efficient algorithm for the single link cluster method", Computer Journal16, n°1, 1972, 30-34. MR321382
  15. Van Cutsem, B., "Ultramétriques, distances, ϕ-distances maximales dominées par une dissimilarité", Statistique etAnalyse des Données8, 1983, 42-63. Zbl0585.62110

NotesEmbed ?

top

You must be logged in to post comments.