Multiple hypothesis testing on edges of graph: a case study of Bayesian networks

Abstract : Graph is one of important interactive visualization tools. In machine learning, it can be built from observational data, to represent pictorially the characteristics of complex systems. Normally, the di erence between graphs can be used for predicting the variance of systems. However, with a small data system, it is hard to describe the real di erence. Therefore, ensemble methods proposed to use multiple models to obtain better predictive performance. In fact, they combine multiple hypotheses to form a better hypothesis that will make good predictions with a particular problem. We propose in this work a new ensemble approach for graph data: multiple hypothesis testing on edges of graph. This paper describes how to use this approach to deal with the problem of comparison of two sets of graph-based models. In order to perform the interests of proposed approach, we experimented on two sets of simulated Bayesian networks.
Document type :
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download
Contributor : Hoai-Tuong Nguyen <>
Submitted on : Thursday, January 5, 2012 - 11:54:05 PM
Last modification on : Thursday, April 5, 2018 - 10:36:49 AM
Long-term archiving on: Friday, April 6, 2012 - 2:53:47 AM


Files produced by the author(s)


  • HAL Id : hal-00657166, version 1



Hoai-Tuong Nguyen. Multiple hypothesis testing on edges of graph: a case study of Bayesian networks. 2012. ⟨hal-00657166⟩



Record views


Files downloads