HyperAIHyperAI

Command Palette

Search for a command to run...

vor 4 Monaten

Graduierte Zuordnung für gemeinsame Multi-Graph-Zuordnung und -Clustering mit Anwendung auf das unlabeled Lernen von Graph-Zuordnungsnetzwerken

{Xiaokang Yang Junchi Yan Runzhong Wang}

Graduierte Zuordnung für gemeinsame Multi-Graph-Zuordnung und -Clustering mit Anwendung auf das unlabeled Lernen von Graph-Zuordnungsnetzwerken

Abstract

Diese Arbeit betrachtet das Problem der gemeinsamen Zuordnung und Clusterung mehrerer Graphen, die verschiedenen Gruppen angehören, ein Szenario, das in vielen realen Anwendungen natürlicherweise auftritt. Sowohl die Graphen-Zuordnung als auch die Clusterung sind herausfordernde (NP-harte) Aufgaben, und eine gemeinsame Lösung ist aufgrund der natürlichen Verbindung beider Aufgaben besonders attraktiv. In diesem Beitrag setzen wir auf ein graduierter-Zuordnungsverfahren zur weichen Zuordnung und Clusterung über mehrere Iterationen, wobei die Zweiwege-Beschränkung und die Cluster-Vertrauenswürdigkeit jeweils durch zwei getrennte Abkühlparameter gesteuert werden. Unser Verfahren lässt sich zudem für end-to-end-Lernverfahren nutzen, bei denen die Verlustfunktion durch die Kreuzentropie zwischen zwei parallelen Zuordnungs-Pipelines definiert ist; dadurch können die Keypoint-Feature-Extraktions-CNNs ohne Ground-Truth-Supervision gelernt werden. Experimentelle Ergebnisse auf realen Benchmarks zeigen, dass unsere Methode lernfreie Algorithmen übertrifft und gegenüber zwei-Graph-basierten überwachten Graphen-Zuordnungsansätzen konkurrenzfähig abschneidet.

Benchmarks

BenchmarkMethodikMetriken
graph-matching-on-cubGANN-MGM
F1 score: 0.826
graph-matching-on-willow-object-classGANN-MGM
matching accuracy: 0.9906

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
Graduierte Zuordnung für gemeinsame Multi-Graph-Zuordnung und -Clustering mit Anwendung auf das unlabeled Lernen von Graph-Zuordnungsnetzwerken | Forschungsarbeiten | HyperAI