BAYESIAN NETWORK STRUCTURAL LEARNING FROM DATA: AN ALGORITHMS COMPARISON

Francesco Colace, Massimo De Santo, Mario Vento, Pasquale Foggia

2004

Abstract

The manual determination of Bayesian Network structure or, more in general, of the probabilistic models, in particular in the case of remarkable dimensions domains, can be complex, time consuming and imprecise. Therefore, in the last years the interest of the scientific community in learning bayesian network structure from data is considerably increased. In fact, many techniques or disciplines, as data mining, text categorization, ontology description, can take advantages from this type of processes. In this paper we will describe some possible approaches to the structural learning of bayesian networks and introduce in detail some algorithms deriving from these ones. We will aim to compare results obtained using the main algorithms on databases normally used in literature. With this aim, we have selected and implemented five algorithms more used in literature. We will estimate the algorithms performances both considering the network topological reconstruction both the correct orientation of the obtained arcs.

Paper Citation

in Harvard Style

Colace F., De Santo M., Vento M. and Foggia P. (2004). BAYESIAN NETWORK STRUCTURAL LEARNING FROM DATA: AN ALGORITHMS COMPARISON . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 972-8865-00-7, pages 527-530. DOI: 10.5220/0002625305270530

in Bibtex Style

@conference{iceis04,
author={Francesco Colace and Massimo De Santo and Mario Vento and Pasquale Foggia},
title={BAYESIAN NETWORK STRUCTURAL LEARNING FROM DATA: AN ALGORITHMS COMPARISON},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2004},
pages={527-530},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002625305270530},
isbn={972-8865-00-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - BAYESIAN NETWORK STRUCTURAL LEARNING FROM DATA: AN ALGORITHMS COMPARISON
SN - 972-8865-00-7
AU - Colace F.
AU - De Santo M.
AU - Vento M.
AU - Foggia P.
PY - 2004
SP - 527
EP - 530
DO - 10.5220/0002625305270530