Variable neighborhood search for graphical model energy minimization

Autor: David Allouche, Yahia Lebbah, Patrice Boizumault, Abdelkader Ouali, Samir Loudni, Simon de Givry, Lakhdar Loukil

Publikováno v: Artificial Intelligence
Artificial Intelligence, Elsevier, 2020, 278, pp.103194. ⟨10.1016/j.artint.2019.103194⟩

International audience; Graphical models factorize a global probability distribution/energy function as the product/ sum of local functions. A major inference task, known as MAP in Markov Random Fields and MPE in Bayesian Networks, is to find a globa

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9cf1ebc520ecdbf1d0623a0d18d3ea0f
https://hal-normandie-univ.archives-ouvertes.fr/hal-02463467

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Recherche complète à voisinages variables guidée par la décomposition arborescente pour la minimisation d'énergie dans les modèles graphiques

Autor: Ouali, Abdelkader, Allouche, David, De Givry, Simon, Loudni, Samir, Lebbah, Yahia, Ribeiro Eckhardt, Francisco, Loukil, Lakhdar

Publikováno v: 9e Journées Francophones sur les Réseaux Bayésiens et les Modèles Graphiques Probabilistes 2018 (JFRB 2018)
9e Journées Francophones sur les Réseaux Bayésiens et les Modèles Graphiques Probabilistes 2018 (JFRB 2018), May 2018, Toulouse, France. 114 p., ⟨10.3166/RIA.-.1-7⟩
Actes des Neuvièmes Journées Francophones sur les Réseaux Bayésiens et les Modèles Graphiques Probabilistes 2018 . 2018; 9e Journées Francophones sur les Réseaux Bayésiens et les Modèles Graphiques Probabilistes 2018 (JFRB 2018), Toulouse, FRA, 2018-05-31-2018-06-01, 107-113

Les modèles graphiques probabilistes unifient la théorie des probabilités et les modèles graphiques via des variables aléatoires reliées entre elles par une distribution de loi jointe décomposable. L’objectif étudié ici est connu sous le n

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::0a7123ddaf91b171c3fe860ad4ec8f5c
https://hal.inrae.fr/hal-02733676

Deterministic search methods for computational protein design

Autor: Seydou Traoré, David Allouche, Sophie Barbe, Isabelle André, Thomas Schiex

Publikováno v: Computational Protein Design
Computational Protein Design, Editions Springer, 2017, Methods in Molecular Biology, 978-1-4939-6635-6. ⟨10.1007/978-1-4939-6637-0_4⟩
Computational Protein Design, Chapter 4, Editions Springer, 2017, Methods in Molecular Biology, 978-1-4939-6635-6. ⟨10.1007/978-1-4939-6637-0_4⟩
Methods in Molecular Biology ISBN: 9781493966356

One main challenge in Computational Protein Design (CPD) lies in the exploration of the amino-acid sequence space, while considering, to some extent, side chain flexibility. The exorbitant size of the search space urges for the development of efficie

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::74272d2aef44a309188645a184b06116
https://hal.archives-ouvertes.fr/hal-01605191

Tractability-preserving Transformations of Global Cost Functions

Autor: Simon de Givry, Jimmy H. M. Lee, David Allouche, Patricia Gutierrez, Samir Loudni, Yi Wu, Jean-Philippe Métivier, Patrice Boizumault, K. L. Leung, Christian Bessiere, Thomas Schiex

Publikováno v: Artificial Intelligence
Artificial Intelligence, Elsevier, 2016, 238, pp.166-189. ⟨10.1016/j.artint.2016.06.005⟩
Artificial Intelligence (238), 166-189. (2016)
Digital.CSIC. Repositorio Institucional del CSIC
instname

Graphical model processing is a central problem in artificial intelligence. The optimization of the combined cost of a network of local cost functions federates a variety of famous problems including CSP, SAT and Max-SAT but also optimization in stoc

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2fe284dd79c0754c121e3f95c929a5a4
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01374533