Skip to Main content Skip to Navigation
Conference papers

Patterns Discovery for Efficient Structured Probabilistic Inference

Lionel Torti 1 Christophe Gonzales 1 Pierre-Henri Wuillemin 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In many domains where experts are the main source of knowledge, e.g., in reliability and risk management, a framework well suited for the modelisation, maintenance and exploitation of complex probabilistic systems is essential. In these domains, models usually define closed-world systems and result from the aggregation of multiple patterns repeated many times. Object Oriented-based Frameworks (OOF) such as Probabilistic Relational Models thus offer an effective way to represent such systems. OOFs define patterns as classes and substitute large Bayesian networks (BN) by graphs of instances of these classes. In this framework, Structured Inference avoids many computation redundancies by exploiting class knowledge, hence reducing BN inference times by orders of magnitude. However, to keep modeling and maintenance costs low, OOF classes often encode only generic situations. More complex situations, even those repeated many times, are only represented by combinations of instances. In this paper, we propose to determine such combination patterns and exploit them as classes to speed-up Structured Inference. We prove that determining an optimal set of patterns is NP-hard. We also provide an efficient algorithm to approximate this set and show numerical experiments that highlight its practical efficiency.
Document type :
Conference papers
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00660477
Contributor : Lionel Torti <>
Submitted on : Monday, January 16, 2012 - 5:38:57 PM
Last modification on : Friday, January 8, 2021 - 5:32:06 PM
Long-term archiving on: : Tuesday, December 13, 2016 - 11:55:55 PM

File

paper_17.pdf
Files produced by the author(s)

Identifiers

Citation

Lionel Torti, Christophe Gonzales, Pierre-Henri Wuillemin. Patterns Discovery for Efficient Structured Probabilistic Inference. SUM 2011 - 5th International Conference on Scalable Uncertainty Management, Oct 2011, Dayton, OH, United States. pp.247-260, ⟨10.1007/978-3-642-23963-2_20⟩. ⟨hal-00660477⟩

Share

Metrics

Record views

244

Files downloads

325