loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Edwin Villanueva and Carlos Dias Maciel

Affiliation: University of Sao Paulo, Brazil

Keyword(s): Bayesian networks, Structure learning, Super-structure.

Related Ontology Subjects/Areas/Topics: Bayesian Models ; Ensemble Methods ; Feature Selection and Extraction ; Graphical and Graph-Based Models ; Hybrid Learning Algorithms ; Pattern Recognition ; Theory and Methods

Abstract: Estimating super-structures (SS) as structural constraints for learning Bayesian networks (BN) is an important step of scaling up these models to high-dimensional problems. However, the literature has shown a lack of algorithms with an appropriate accuracy for such purpose. The recent Hybrid Parents and Children - HPC (De Morais and Aussem, 2010) has shown an interesting accuracy, but its local design and high computational cost discourage its use as SS estimator. We present here the OptHPC, an optimized version of HPC that implements several optimizations to get an efficient global method for learning SS. We demonstrate through several experiments that OptHPC estimates SS with the same accuracy than HPC in about 30% of the statistical tests used by it. Also, OptHPC showed the most favorable balance sensitivity/specificity and computational cost for use as super-structure estimator when compared to several state-of-the-art methods.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.220.245.254

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Villanueva, E. and Maciel, C. (2012). OPTIMIZED ALGORITHM FOR LEARNING BAYESIAN NETWORK SUPER-STRUCTURES. In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM; ISBN 978-989-8425-98-0; ISSN 2184-4313, SciTePress, pages 217-222. DOI: 10.5220/0003785402170222

@conference{icpram12,
author={Edwin Villanueva. and Carlos Dias Maciel.},
title={OPTIMIZED ALGORITHM FOR LEARNING BAYESIAN NETWORK SUPER-STRUCTURES},
booktitle={Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM},
year={2012},
pages={217-222},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003785402170222},
isbn={978-989-8425-98-0},
issn={2184-4313},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM
TI - OPTIMIZED ALGORITHM FOR LEARNING BAYESIAN NETWORK SUPER-STRUCTURES
SN - 978-989-8425-98-0
IS - 2184-4313
AU - Villanueva, E.
AU - Maciel, C.
PY - 2012
SP - 217
EP - 222
DO - 10.5220/0003785402170222
PB - SciTePress