Edge evaluation in Bayesian network structures

  • Authors:
  • Saaid Baraty;Dan A. Simovici

  • Affiliations:
  • University of Massachusetts Boston, Boston, Massachusetts;University of Massachusetts Boston, Boston, Massachusetts

  • Venue:
  • AusDM '09 Proceedings of the Eighth Australasian Data Mining Conference - Volume 101
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a measure for assessing the degree of influence of a set of edges of a Bayesian network on the overall fitness of the network, starting with probability distributions extracted from a data set. Standard fitness measures such as the Cooper-Herskowitz score or the score based on the minimum description length are computationally expensive and do not focus on local modifications of networks. Our approach can be used for simplifying the Bayesian network structures without significant loss of fitness. Experimental work confirms the validity of our approach.