Learning Discrete Directed Acyclic Graphs via Backpropagation

Mots clés générés par l'IA : Rétropropagation DAG-DB I-MLE SFE VAE

Points clés générés par l'IA

  • Des techniques de rétropropagation entièrement discrètes ont été proposées pour apprendre des graphes acycliques dirigés (DAG) à partir de données.
  • DAG-DB est un cadre pour apprendre des DAG par rétropropagation discrète.
  • DAG-DB adopte une approche probabiliste en échantillonnant des matrices d'adjacence binaires à partir d'une distribution de probabilité implicite.
  • Elle utilise les techniques de rétropropagation entièrement discrètes I-MLE et l'estimation Straight-Through (SFE).
  • Les résultats montrent que pour les données linéaires, DAG-DB est supérieure aux méthodes combinatoires testées ici.
  • Elle peut également s’adapter aux données générées par des modèles non linéaires ainsi qu’aux données discrètes ou aux modèles causaux.
  • Des recherches futures peuvent explorer son potentiel dans différents domaines tels que la biologie systémique et la reconnaissance automatique d'image médicale.
Accédez également à nos autres résultats générés par IA : Résumé complet, Résumé vulgarisé, Article de type blog; ou posez des questions sur cet article à notre Assistant IA.

Auteurs : Andrew J. Wren, Pasquale Minervini, Luca Franceschi, Valentina Zantedeschi

15 pages, 2 figures, 7 tables. Accepted for NeurIPS 2022 workshops on: Causal Machine Learning for Real-World Impact; and Neuro Causal and Symbolic AI
Licence : CC BY 4.0

Résumé : Recently continuous relaxations have been proposed in order to learn Directed Acyclic Graphs (DAGs) from data by backpropagation, instead of using combinatorial optimization. However, a number of techniques for fully discrete backpropagation could instead be applied. In this paper, we explore that direction and propose DAG-DB, a framework for learning DAGs by Discrete Backpropagation. Based on the architecture of Implicit Maximum Likelihood Estimation [I-MLE, arXiv:2106.01798], DAG-DB adopts a probabilistic approach to the problem, sampling binary adjacency matrices from an implicit probability distribution. DAG-DB learns a parameter for the distribution from the loss incurred by each sample, performing competitively using either of two fully discrete backpropagation techniques, namely I-MLE and Straight-Through Estimation.

Soumis à arXiv le 27 Oct. 2022

Posez des questions sur cet article à notre assistant IA

Vous pouvez aussi discutez avec plusieurs papiers à la fois ici.

Instructions pour utiliser l'assistant IA ?

Résultats du processus de synthèse de l'article arXiv : 2210.15353v1

Récemment, des techniques de rétropropagation entièrement discrètes ont été proposées pour apprendre des graphes acycliques dirigés (DAG) à partir de données. Pour cela, nous avons exploré cette direction et proposons DAG-DB, un cadre pour apprendre des DAG par rétropropagation discrète. Basée sur l'architecture de l'estimation maximale de vraisemblance implicite [I-MLE], DAG-DB adopte une approche probabiliste en échantillonnant des matrices d'adjacence binaires à partir d'une distribution de probabilité implicite. De plus, elle utilise les techniques de rétropropagation entièrement discrètes I-MLE et l'estimation Straight-Through (SFE). Les résultats montrent que pour les données linéaires, DAG-DB est supérieure aux méthodes combinatoires testées ici. Elle peut également s’adapter aux données générées par des modèles non linéaires ainsi qu’aux données discrètes ou aux modèles causaux. Des recherches futures peuvent explorer son potentiel dans différents domaines tels que la biologie systémique et la reconnaissance automatique d'image médicale.
Créé le 16 Mar. 2023

Évaluez la qualité du contenu généré par l'IA en votant

Note : 0

Pourquoi avons-nous besoin de votes ?

Les votes sont utilisés pour déterminer si nous devons réexécuter nos outils de synthèse. Si le compte atteint -10, nos outils peuvent être redémarrés.

Le résumé précédent a été créé il y a plus d'un an et peut être réexécuté (si nécessaire) en cliquant sur le bouton Exécuter ci-dessous.

Recherchez des articles similaires (en version bêta)

En cliquant sur le bouton ci-dessus, notre algorithme analysera tous les articles de notre base de données pour trouver le plus proche en fonction du contenu des articles complets et pas seulement des métadonnées. Veuillez noter que cela ne fonctionne que pour les articles pour lesquels nous avons généré des résumés et que vous pouvez le réexécuter de temps en temps pour obtenir un résultat plus précis pendant que notre base de données s'agrandit.

Avertissement : Notre outil de synthèse basé sur l'IA et l'assistant virtuel fournis sur ce site Web peuvent ne pas toujours fournir des résumés complets ou des réponses exactes. Nous vous encourageons à examiner attentivement et à évaluer le contenu généré pour vous assurer de sa qualité et de sa pertinence par rapport à vos besoins.