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.
@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},
year = {2002},
publisher = {EDP-Sciences},
volume = {36},
number = {1},
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 :