🧠 Modèles graphiques probabilistes (PGM)
Recherche sur les réseaux bayésiens, les réseaux de Markov, les machines de Boltzmann restreintes et leurs applications à l'apprentissage automatique et au calcul évolutionnaire.
Les modèles graphiques probabilistes (PGM) fournissent un cadre structuré pour représenter et raisonner sur des distributions de probabilité complexes portant sur de nombreuses variables. Ils combinent la puissance expressive de la théorie des probabilités avec l'efficacité structurelle de la théorie des graphes. Mes recherches sur les PGM couvrent leur utilisation en apprentissage automatique, dans les algorithmes d'estimation de distribution et en neurosciences, avec un accent particulier sur l'apprentissage de leur structure et de leurs paramètres à partir de données et leur application à des problèmes du monde réel.
Réseaux bayésiens
Les réseaux bayésiens (BN) sont des modèles graphiques orientés acycliques qui représentent de manière compacte des distributions de probabilité conjointes en utilisant des relations d'indépendance conditionnelle. Un problème central dans le travail avec les réseaux bayésiens est l'apprentissage de structure : étant donné un ensemble de données, trouver le graphe orienté acyclique qui explique le mieux les données.
Mes recherches ont contribué au développement d'algorithmes basés sur les scores et sur les contraintes pour l'apprentissage de structure de réseaux bayésiens. Une attention particulière a été portée au passage à l'échelle de ces algorithmes pour des ensembles de données de grande dimension et à leur utilisation au sein d'algorithmes d'estimation de distribution.
Réseaux de Markov
Machines de Boltzmann restreintes
Algorithmes d'apprentissage de structure
Applications
Publications sélectionnées
- Echegoyen C, Mendiburu A, Santana R and Lozano JA (2012). Toward Understanding EDAs Based on Bayesian Networks Through a Quantitative Analysis. IEEE TEVC.
- Echegoyen C, Lozano JA, Santana R and Larrañaga P (2007). Exact Bayesian network learning in estimation of distribution algorithms. CEC 2007.
- Echegoyen C, Santana R, Lozano JA and Larrañaga P (2008). The impact of probabilistic learning algorithms in EDAs based on Bayesian networks. MEDAL Report.
- Echegoyen C, Mendiburu A, Santana R and Lozano JA (2009). Analyzing the probability of the optimum in EDAs based on Bayesian networks. CEC 2009.
- Echegoyen C, Mendiburu A, Santana R and Lozano JA (2009). A quantitative analysis of estimation of distribution algorithms based on Bayesian networks. GECCO 2009.
- Echegoyen C, Mendiburu A, Santana R and Lozano JA (2010). Estimation of Bayesian networks algorithms in a class of complex networks. GECCO 2010.
- Echegoyen C, Mendiburu A, Santana R and Lozano JA (2010). Analyzing the k most probable solutions in EDAs based on Bayesian networks. LION 2010.
- Larrañaga P, Karshenas H, Bielza C and Santana R (2012). A review on probabilistic graphical models in evolutionary computation. JMLR Workshop.
- Larrañaga P, Karshenas H, Bielza C and Santana R (2013). A Review on Evolutionary Algorithms in Bayesian Network Learning and Inference Tasks. International Journal of Approximate Reasoning.
- Santana R and Shakya S (2012). Probabilistic Graphical Models and Markov Networks. Markov Networks in Evolutionary Computation.
- Santana R (2006). Advances in Probabilistic Graphical Models for Optimization and Learning. Applications in Protein Modelling and EDA Design. PhD Thesis, University of the Basque Country.
- Santana R (2012). MN-EDA and the Use of Clique-Based Factorisations in EDAs. Markov Networks in Evolutionary Computation.
- Zangari-de-Souza M, Santana R, Mendiburu A, Bengoetxea E and Pozo A (2015). MOEA/D-GM: Using probabilistic graphical models in MOEA/D for solving combinatorial optimization problems. CEC 2015.
- Mendiburu A, Santana R and Lozano JA (2007). A parallel framework for loopy belief propagation. GECCO 2007.
- Santana R, Larrañaga P and Lozano JA (2010). Synergies between network-based representations and probabilistic graphical modeling in the solution of combinatorial optimization problems. J. Statistical Mechanics.