Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Colloque
Étant donné un nombre d'objets, on veut placer ceux-ci dans des sous-groupes. Ces sous-groupes doivent être tels que les objets qui se ressemblent apparaissent dans le même sous-groupe, et que chaque objet doit apparaître dans au moins un sous-groupe. On veut alors trouver les sous-groupes qui ensemble donnent une partition ou un couvert pour lesquels le coût accru est minimum; le coût est une mesure de non-ressemblance entre objets dans le même sous-groupe. Même pour peu d'objets, le nombre de partitions ou de couverts peut être énorme. Une solution pratique alors pour diminuer ce nombre est de construire des sous-groupes …
