Le problème de l’agrégation des similarités signées est résolu à l’aide d’une version dérivant de l’algorithme booléen de Faure et Malgrange. La méthode s’applique à des similarités entières ou réelles, et permet l’énumération des solutions multiples. Elle nécessite une quantité de mémoire égale à trois fois la taille des données d’entrée.
Publié le : 2002-01-04
Classification:
Agrégation des similarités,
partition optimale,
programmation linéaire en variables booléennes,
[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
@article{hal-02123085,
author = {Petitjean, Michel},
title = {Agr\'egation des similarit\'es~: une solution oubli\'ee},
journal = {HAL},
volume = {2002},
number = {0},
year = {2002},
language = {fr},
url = {http://dml.mathdoc.fr/item/hal-02123085}
}
Petitjean, Michel. Agrégation des similarités : une solution oubliée. HAL, Tome 2002 (2002) no. 0, . http://gdmltest.u-ga.fr/item/hal-02123085/