A survey on independence-based Markov networks learning

Details A survey on independence-based Markov networks learning A survey on independence-based Markov networks learning

2011-08-10

arxiv.org/abs/1108.2283v1

Computer Science

Artificial Intelligence

35 pages, 1 figure

Scientific paper

This work reports the most relevant technical aspects in the problem of learning the \emph{Markov network structure} from data. Such problem has become increasingly important in machine learning, and many other application fields of machine learning. Markov networks, together with Bayesian networks, are probabilistic graphical models, a widely used formalism for handling probability distributions in intelligent systems. Learning graphical models from data have been extensively applied for the case of Bayesian networks, but for Markov networks learning it is not tractable in practice. However, this situation is changing with time, given the exponential growth of computers capacity, the plethora of available digital data, and the researching on new learning technologies. This work stresses on a technology called independence-based learning, which allows the learning of the independence structure of those networks from data in an efficient and sound manner, whenever the dataset is sufficiently large, and data is a representative sampling of the target distribution. In the analysis of such technology, this work surveys the current state-of-the-art algorithms for learning Markov networks structure, discussing its current limitations, and proposing a series of open problems where future works may produce some advances in the area in terms of quality and efficiency. The paper concludes by opening a discussion about how to develop a general formalism for improving the quality of the structures learned, when data is scarce.

Affiliated with

Also associated with

No associations

Rating

A survey on independence-based Markov networks learning does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A survey on independence-based Markov networks learning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A survey on independence-based Markov networks learning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-274865