A survey on independence-based Markov networks learning

TitleA survey on independence-based Markov networks learning
Publication TypeJournal Article
Year of Publication2012
AuthorsSchlüter F
JournalArtificial Intelligence Review
Volume42
Issue4
Start Page1069
Pagination1093
Date Published06/2012
ISSN1573-7462
Keywordsindependence-based, Markov networks, Structure learning, survey
Abstract

The problem of learning the Markov network structure from data has become increasingly important in machine learning,
and in many other application fields. Markov networks are probabilistic graphical models, a widely used formalism for handling probability distributions in intelligent systems. This document focuses on a technology called \emph{independence-based} learning, which allows for the learning of the independence structure of Markov networks from data in an efficient and sound manner, whenever the dataset is sufficiently large, and data is a representative sample of the target distribution. In the analysis of such technology, this work surveys the current state-of-the-art algorithms, discussing its limitations, and posing a series of open problems where future work may produce some advances in the area, in terms of quality and efficiency.

URLhttp://www.springerlink.com/content/e0l3113827341422
DOI10.1007/s10462-012-9346-y
Miembros del DHARMa que son autores:: 
Peer reviewed?: 
1
Internacional?: 
1