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

Michel Petitjean (1)

1 BFA (UMR_8251 / U1133) - Unité de Biologie Fonctionnelle et Adaptative

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 similarities, and multiple solutions can be enumerated. It needs a space amount equal to three times the input data size.

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.

Mots clés: Agrégation des similarités; partition optimale; programmation linéaire en variables booléennes

Domaines: Optimisation et contrôle [math.OC]

Michel Petitjean. Agrégation des similarités : une solution oubliée. RAIRO - Operations Research, 2002, 36 (1), pp.101-108. ⟨10.1051/ro:2002001⟩. ⟨hal-02123085⟩