No CrossRef data available.
Article contents
Agrégation des similarités :une solution oubliée
Published online by Cambridge University Press: 15 July 2002
Abstract
The signed similarities aggregation problem is solved with a booleanmethod derived from the Faure and Malgrange algorithm.The method is adequate either for integer similarities orreal similarites, and multiple solutions can be enumerated.It needs a space amount equal to three times the input data size.
Keywords
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, 2002
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.