Agrégation des similarités : une solution oubliée
RAIRO - Operations Research - Recherche Opérationnelle, Tome 36 (2002) no. 1, pp. 101-108

Voir la notice de l'article provenant de la source Numdam

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.

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.

DOI : 10.1051/ro:2002001
Keywords: agrégation des similarités, partition optimale, programmation linéaire en variables booléennes
@article{RO_2002__36_1_101_0,
     author = {Petitjean, Michel},
     title = {Agr\'egation des similarit\'es : une solution oubli\'ee},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {101--108},
     publisher = {EDP-Sciences},
     volume = {36},
     number = {1},
     year = {2002},
     doi = {10.1051/ro:2002001},
     zbl = {1027.90073},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2002001/}
}
TY  - JOUR
AU  - Petitjean, Michel
TI  - Agrégation des similarités : une solution oubliée
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2002
SP  - 101
EP  - 108
VL  - 36
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2002001/
DO  - 10.1051/ro:2002001
LA  - fr
ID  - RO_2002__36_1_101_0
ER  - 
%0 Journal Article
%A Petitjean, Michel
%T Agrégation des similarités : une solution oubliée
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2002
%P 101-108
%V 36
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2002001/
%R 10.1051/ro:2002001
%G fr
%F RO_2002__36_1_101_0
Petitjean, Michel. Agrégation des similarités : une solution oubliée. RAIRO - Operations Research - Recherche Opérationnelle, Tome 36 (2002) no. 1, pp. 101-108. doi: 10.1051/ro:2002001

Cité par Sources :