Hostname: page-component-5c6d5d7d68-wp2c8 Total loading time: 0 Render date: 2024-08-15T23:56:43.863Z Has data issue: false hasContentIssue false
  • English
  • Français

Agrégation des similarités : une solution oubliée

Published online by Cambridge University Press:  15 July 2002

Michel Petitjean
Michel Petitjean*
Affiliation:
ITODYS, ESA 7086 du CNRS, 1 rue Guy de la Brosse, 75005 Paris, France ; petitjean@itodys.jussieu.fr.
Get access

Abstract

The signed similarities aggregation problem is solved with a boolean method derived from the Faure and Malgrange algorithm. The method is adequate either for integer similarities or real similarites, and multiple solutions can be enumerated. It needs a space amount equal to three times the input data size.

Keywords

Agrégation des similaritéspartition optimaleprogrammation linéaire en variables booléennes.
Type
Research Article
Information
RAIRO - Operations Research , Volume 36 , Issue 1 , January 2002 , pp. 101 - 108
Copyright
© EDP Sciences, 2002

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

deCani, J.S., Branch, A and Bound Algorithm for Maximum Likelihood Paired Comparison Ranking. Biometrika 59 (1972) 131-135. CrossRef
F. Faure, La programmation linéaire appliquée, Collection ``Que sais-je ?'', No. 1776, Chap. 4. Presses Universitaires de France, Paris (1979).
Grötschel, M. et Wakabayashi, Y., Cutting Plane Al, Agorithm for a Clustering Problem. Math. Prog. Ser. B 45 (1989) 59-96. CrossRef
I.C. Lerman, Classification et analyse ordinale des données, Chap. 1.3. Dunod Ed., Bordas, Paris (1981).
F. Marcotorchino, Agrégation des similarités en classification automatique, Ph.D. Thesis. Université Paris VI, France (1981).
J.-F. Marcotorchino et P. Michaud, Optimisation an analyse ordinale des données, Chap. X, Collection : Statistiques et décisions économiques. Masson, Paris (1979).
P. Michaud, Agrégation à la majorité II : analyse du résultat d'un vote. Centre Scientifique IBM France, Étude F.052, Paris (1985).
P. Michaud, Hommage à Condorcet (version intégrale pour le bicentenaire de l'essai de Condorcet). Centre Scientifique IBM France, Étude F.094, Paris (1985).
M. Minoux, Programmation mathématique. Théorie et algorithmes, Vol. 2, Chap. 7, Collection technique et scientifique des Télécommunications. CNET-ENST Eds., Bordas, Paris (1983).
Petitjean, M., Applications of the Radius-Diameter Diagram to the Classification of Topological and Geometrical Shapes of Chemical Compounds. J. Chem. Inf. Comput. Sci. 32 (1992) 331-337. CrossRef
Roseaux, Exercices et problèmes résolus de recherche opérationnelle, Tome 3, Chap. III. Masson, Paris (1985).
G. Saporta, Probabilités, analyse des données et statistique, Chap. 12, Sections 12.1 et 12.2. Technip, Paris (1990).
A. Schrijver, Theory of Linear and Integer Programming, Part IV. John Wiley and Sons, New-York (1986).
G. Sierksma, Linear and Integer Prpgramming. Theory and Practice. Marcel Dekker Inc., New-York, Monogr. and Textbooks in Pure Appl. Math. 198 (1996).
Vernin, G. et Petitjean, M., Application de la méthode de recherche de partition centrale sur variables pondérées à la classification des vins. Étude préliminaire. Rev. Fr. Oenol. (Cahier Scientifique) 31 (1991) 7-15.