1: \begin{abstract}

2:   In this work we consider the problem of learning the structure of Markov networks from data.

3:   We present an approach for tackling this problem called IBMAP, together with an efficient

4:   instantiation of the approach: the \ibmaphc~algorithm, designed for avoiding

5:   important limitations of existing independence-based algorithms.

6:   These algorithms proceed by performing statistical tests of independence

7:   on data, trusting completely the outcome of each test. In practice tests may be incorrect, 

8:   resulting in potential cascading errors and the consequent reduction in the quality 

9:   of the structures learned. IBMAP contemplates this uncertainty in the outcome 

10:   of the tests through a probabilistic maximum-a-posteriori approach.

11:   The approach is instantiated in the \ibmaphc~algorithm, a structure selection strategy 

12:   that performs a polynomial heuristic local search in the space of possible structures.

13:   We present an extensive empirical evaluation on synthetic and real data, 

14:   showing that our algorithm outperforms significantly the existent independence-based algorithms, 

15:   in terms of data efficiency and quality of learned structures, 

16:   with equivalent computational complexities. 

17:   We also  show the performance of \ibmaphc~in a real-world application of knowledge discovery: EDAs,

18:   which are evolutive algorithms that use structure learning on each generation for

19:   modeling  the distribution of populations. The experiments show that  

20:   when \ibmaphc~is used to learn the structure, EDAs improve the convergence to the optimum.

21: 

22: \end{abstract}

23: