CPD tree learning using contexts as background knowledge

Gérard Ramstein (1) , Philippe Leray (1)

1 LINA - Laboratoire d'Informatique de Nantes Atlantique

Context specific independence (CSI) is an efficient means to capture independencies that hold only in certain contexts. Inference algorithms based on CSI are capable to learn the Conditional Probability Distribution (CPD) tree relative to a target variable. We model motifs as specific contexts that are recurrently observed in data. These motifs can thus constitute a domain knowledge which can be incorporated into a learning procedure. We show that the integration of this prior knowledge provides better learning performances and facilitates the interpretation of local structure.

Mots clés: context specific independence; CPD tree; bayesian network

Domaines: Apprentissage [cs.LG]

Gérard Ramstein, Philippe Leray. CPD tree learning using contexts as background knowledge. 13th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2015), 2015, Compiègne, France. ⟨10.1007/978-3-319-20807-7_32⟩. ⟨hal-01150694⟩