HyperAIHyperAI

Command Palette

Search for a command to run...

vor 4 Monaten

Tiefes Lernen partieller Graphenübereinstimmung über differenzierbares Top-K

{Junchi Yan Xiaokang Yang Shaofei Jiang Ziao Guo Runzhong Wang}

Tiefes Lernen partieller Graphenübereinstimmung über differenzierbares Top-K

Abstract

Graph-Matching (GM) zielt darauf ab, Knotenpaarungen zwischen Graphen zu identifizieren, indem die Knoten- und Kantenaffinitäten zwischen den zugeordneten Elementen maximiert werden. Als NP-schweres Problem wird die Herausforderung durch die Existenz von Ausreißerknoten in beiden Graphen weiter verschärft, was in der Praxis, insbesondere bei visuellen Aufgaben, allgegenwärtig ist. Allerdings fehlen gängige Affinitätsmaximierungsansätze oft ein konsistentes Schema zur Unterdrückung falscher Zuordnungen und greifen stattdessen auf handgefertigte Schwellenwerte zurück, um Ausreißer zu eliminieren. Diese Beschränkung wird auch von neuronalen GM-Lösern übernommen, obwohl diese im idealen Szenario ohne Ausreißer über überlegene Leistung verfügen. In diesem Paper schlagen wir vor, das partielle GM-Problem als Top-k-Auswahl-Aufgabe zu formulieren, wobei die Anzahl der Inlier k entweder gegeben oder geschätzt wird. Konkret entwickeln wir ein differenzierbares Top-k-Modul, das eine effektive Gradientenabstiegs-Optimierung über der optimalen-Transport-Schicht ermöglicht und problemlos in state-of-the-art tiefen GM-Pipelines wie das quadratische Matching-Netzwerk NGMv2 sowie das lineare Matching-Netzwerk GCAN integriert werden kann. Gleichzeitig werden Aufmerksamkeitsfusionsschichten zur Aggregation eingeführt, um k automatisch zu schätzen und so eine ausreißerrobuste Zuordnung im realen Einsatz zu ermöglichen. Zuletzt präsentieren wir eine überarbeitete und neu veröffentlichte Benchmark namens IMC-PT-SparseGM, die auf der IMC-PT-Stereobild-Matching-Datenbank basiert. Die neue Benchmark umfasst vielfältigere, skalenveränderliche Graphen sowie partielle Zuordnungsinstanzen aus der realen Welt. Experimente zeigen, dass unsere Methode andere Ansätze für partielle Zuordnung auf etablierten Benchmarks übertrifft.

Benchmarks

BenchmarkMethodikMetriken
graph-matching-on-imcpt-sparsegm-100NGMv2
F1 score: 0.676
graph-matching-on-imcpt-sparsegm-100PCA-GM
F1 score: 0.575
graph-matching-on-imcpt-sparsegm-100NGMv2-AFAT-I
F1 score: 0.701
graph-matching-on-imcpt-sparsegm-100GCAN-AFAT-I
F1 score: 0.709
graph-matching-on-imcpt-sparsegm-100NGMv2-AFAT-U
F1 score: 0.703
graph-matching-on-imcpt-sparsegm-100GCAN-AFAT-U
F1 score: 0.715
graph-matching-on-imcpt-sparsegm-50NGMv2-AFAT-U
F1 score: 0.720
graph-matching-on-imcpt-sparsegm-50PCA-GM
F1 score: 0.631
graph-matching-on-imcpt-sparsegm-50GCAN-AFAT-U
F1 score: 0.711
graph-matching-on-imcpt-sparsegm-50NGMv2
F1 score: 0.703
graph-matching-on-imcpt-sparsegm-50GCAN-AFAT-I
F1 score: 0.729
graph-matching-on-imcpt-sparsegm-50NGMv2-AFAT-I
F1 score: 0.728
graph-matching-on-pascal-vocNGMv2-AFAT-U
F1 score: 0.602
graph-matching-on-pascal-vocGCAN-AFAT-I
F1 score: 0.616
graph-matching-on-pascal-vocGCAN-AFAT-U
F1 score: 0.620
graph-matching-on-pascal-vocNGMv2-AFAT-I
F1 score: 0.599
graph-matching-on-willow-object-classNGMv2-AFAT-I
F1 score: 0.831
graph-matching-on-willow-object-classNGMv2-AFAT-U
F1 score: 0.817
graph-matching-on-willow-object-classGCAN-AFAT-I
F1 score: 0.837
graph-matching-on-willow-object-classGCAN-AFAT-U
F1 score: 0.823

KI mit KI entwickeln

Von der Idee bis zum Start — beschleunigen Sie Ihre KI-Entwicklung mit kostenlosem KI-Co-Coding, sofort einsatzbereiter Umgebung und den besten GPU-Preisen.

KI-Co-Coding
Sofort einsatzbereit GPUs
Beste Preise
Jetzt starten

Hyper Newsletters

Abonnieren Sie unsere neuesten Updates
Wir werden die neuesten Updates der Woche in Ihren Posteingang liefern um neun Uhr jeden Montagmorgen
Unterstützt von MailChimp
Tiefes Lernen partieller Graphenübereinstimmung über differenzierbares Top-K | Forschungsarbeiten | HyperAI