A Direct Measure for the Efficacy of Bayesian Network Structures Learned from Data 1st Edition by Gary Holness – Ebook PDF Instant Download/Delivery. 9783540734987
Full download A Direct Measure for the Efficacy of Bayesian Network Structures Learned from Data 1st Edition after payment
Product details:
ISBN 13: 9783540734987
Author: Gary F. Holness
Current metrics for evaluating the performance of Bayesian network structure learning includes order statistics of the data likelihood of learned structures, the average data likelihood, and average convergence time. In this work, we define a new metric that directly measures a structure learning algorithm’s ability to correctly model causal associations among variables in a data set. By treating membership in a Markov Blanket as a retrieval problem, we use ROC analysis to compute a structure learning algorithm’s efficacy in capturing causal associations at varying strengths. Because our metric moves beyond error rate and data-likelihood with a measurement of stability, this is a better characterization of structure learning performance. Because the structure learning problem is NP-hard, practical algorithms are either heuristic or approximate. For this reason, an understanding of a structure learning algorithm’s stability and boundary value conditions is necessary. We contribute to state of the art in the data-mining community with a new tool for understanding the behavior of structure learning techniques.
We acknowledge and thank the funding agent. This work was funded by the Office of Naval Research (ONR) Contract number N00014-05-C-0541. The opinions expressed in this document are those of the authors and do not necessarily reflect the opinion of the Office of Naval Research or the government of the United States of America
People also search for A Direct Measure for the Efficacy of Bayesian Network Structures Learned from Data 1st:
a direct approach to false discovery rates
probability of direction
effective number of parameters bayesian
direct and indirect measures of behavior