HyperAIHyperAI

Command Palette

Search for a command to run...

Affectation graduée pour l'appariement et le regroupement multi-graphes conjoints avec application à l'apprentissage non supervisé des réseaux de graphes

Xiaokang Yang Junchi Yan Runzhong Wang

Résumé

Cet article étudie le problème de l'appariement et du regroupement conjoints de plusieurs graphes appartenant à des groupes distincts, un cadre qui apparaît naturellement dans de nombreux problèmes réels. À la fois l'appariement de graphes et le regroupement sont des problèmes difficiles (NP-durs), et une solution conjointe est particulièrement attrayante en raison de la connexion naturelle entre ces deux tâches. Dans cet article, nous proposons une procédure d'affectation progressive pour réaliser un appariement et un regroupement souples au fil des itérations, où la contrainte bidirectionnelle et la confiance en regroupement sont régulées respectivement par deux paramètres d'annealing distincts. Notre méthode peut être étendue à un apprentissage end-to-end, dont la fonction de perte correspond à l'entropie croisée entre deux chaînes de traitement d'appariement, permettant ainsi d'apprendre les réseaux de neurones convolutionnels pour l'extraction des caractéristiques de points clés sans supervision étiquetée. Les résultats expérimentaux sur des benchmarks réels montrent que notre approche surpasser les algorithmes sans apprentissage, tout en rivalisant efficacement avec les méthodes supervisées basées sur deux graphes.


Créer de l'IA avec l'IA

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

Codage assisté par IA
GPU prêts à l’emploi
Tarifs les plus avantageux

HyperAI 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
Affectation graduée pour l'appariement et le regroupement multi-graphes conjoints avec application à l'apprentissage non supervisé des réseaux de graphes | Articles | HyperAI