Bayesian Network Structure Learning - Couverture souple

Gheisari, Soulmaz

 
9783330086913: Bayesian Network Structure Learning

Synopsis

L'apprentissage des structures est un problème très important dans le domaine des réseaux bayésiens (BN). C'est aussi un domaine de recherche actif depuis plus de deux décennies, c'est pourquoi de nombreuses approches ont été proposées afin de trouver une structure optimale à partir d'échantillons d'entraînement. Dans ce livre, nous introduisons bientôt les BNs et l'apprentissage de la structure ; puis, un algorithme basé sur l'optimisation de l'essaim de particules (PSO) est proposé pour résoudre le problème d'apprentissage de la structure BN. Dans l'algorithme proposé, qui a nommé BNC-PSO (algorithme de construction de réseau bayésien utilisant PSO), l'insertion/suppression des bords est utilisée pour que les particules aient la capacité d'obtenir la solution optimale, tandis qu'une procédure de retrait de cycle est utilisée pour empêcher la génération de solutions non valides. Le théorème de la chaîne de Markov est également utilisé pour prouver la convergence globale de l'algorithme proposé. Enfin, certaines expériences sont conçues pour évaluer les performances de l'algorithme basé sur le PSO proposé. Les résultats expérimentaux indiquent que BNC-PSO mérite d'être étudié dans le domaine de la construction BN. Parallèlement, il peut augmenter considérablement de près de 15 % des valeurs métriques de notation, par rapport à d'autres algorithmes basés sur l'optimisation.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.