HyperAIHyperAI

Command Palette

Search for a command to run...

il y a 4 mois

Attention adaptative sur les arêtes pour l'appariement de graphes en présence de valeurs aberrantes

{Zhi Tang Xiaoqing Lyu Chenrui Zhang Haibin Ling Jingwei Qu}

Attention adaptative sur les arêtes pour l'appariement de graphes en présence de valeurs aberrantes

Résumé

L’alignement de graphes vise à établir une correspondance entre les ensembles de nœuds de graphes donnés tout en préservant la cohérence entre leurs ensembles d’arêtes. Toutefois, la présence d’éléments aberrants dans les scénarios réels ainsi que l’apprentissage équivalent des représentations d’arêtes dans les méthodes d’apprentissage profond restent des défis importants. Pour relever ces difficultés, nous proposons un réseau d’alignement de graphes adaptatif par attention sur les arêtes (Edge Attention-adaptive Graph Matching, EAGM) ainsi qu’une nouvelle description des caractéristiques d’arêtes. L’EAGM transforme la relation d’alignement entre deux graphes en un problème de classification de nœuds et d’arêtes sur leur graphe d’affectation. Afin d’exploiter pleinement le potentiel des arêtes, l’EAGM apprend une attention sur les arêtes au sein du graphe d’affectation, afin de : 1) révéler l’impact de chaque arête sur l’alignement des graphes, et 2) ajuster de manière adaptative l’apprentissage des représentations d’arêtes. Pour atténuer les effets des éléments aberrants, nous décrivons chaque arête en agrégant l’information sémantique dans l’espace engendré par celle-ci. Cette information riche permet de bien distinguer les différentes arêtes (par exemple, arêtes intra-intra vs. arêtes intra-aberrantes), ce qui permet une identification plus fine des éléments aberrants à travers leurs arêtes associées. Des expériences étendues montrent que l’EAGM atteint une qualité d’alignement prometteuse par rapport aux méthodes de pointe, dans des cas avec et sans éléments aberrants. Le code source ainsi que les expériences sont disponibles à l’adresse suivante : https://github.com/bestwei/EAGM.

Benchmarks

BenchmarkMéthodologieMétriques
graph-matching-on-pascal-vocEAGM
matching accuracy: 0.705
graph-matching-on-willow-object-classEAGM
matching accuracy: 0.965

Construire l'IA avec l'IA

De l'idée au lancement — accélérez votre développement IA avec du co-codage IA gratuit, un environnement prêt à l'emploi et les meilleurs prix GPU.

Co-codage IA
GPU prêts à utiliser
Meilleurs prix
Commencer

Hyper Newsletters

Abonnez-vous à nos dernières mises à jour
Nous vous enverrons les dernières mises à jour de la semaine dans votre boîte de réception à neuf heures chaque lundi matin
Propulsé par MailChimp
Attention adaptative sur les arêtes pour l'appariement de graphes en présence de valeurs aberrantes | Articles de recherche | HyperAI