Abstrait

VUE D'ENSEMBLE DU PARTITIONNEMENT DE GRAPHES AVEC DES COUPES HEURISTIQUES NATURELLES

Dilpreet Kaur, Balwinder Singh

Cet article présente un bref aperçu de plusieurs approches pour résoudre le problème de partitionnement de graphes à k voies. En bref, ce problème considère le partitionnement d'un graphe en k partitions, de telle manière que l'on minimise la valeur de coupure. La valeur de coupure représente le nombre d'arêtes traversant ces partitions. La technique de segmentation et de classification simultanées de partitions d'images à l'aide de coupures de graphes. En combinant les approches de segmentation d'images existantes avec des techniques d'apprentissage simples, nous parvenons à inclure des connaissances préalables dans ce processus de regroupement visuel.