Skip to main navigation Skip to search Skip to main content

Edge evaluation in Bayesian network structures

  • University of Massachusetts Boston

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original languageEnglish
Title of host publicationAusDM'09 - Conferences in Research and Practice in Information TechnologyConferences in Research and Practice in Information Technology
Pages193-202
Number of pages10
StatePublished - 2009
Event8th Australasian Data Mining Conference, AusDM 2009 - Melbourne, VIC, Australia
Duration: Dec 1 2009 → Dec 4 2009

Publication series

NameConferences in Research and Practice in Information Technology Series
Volume101
ISSN (Print)1445-1336

Conference

Conference8th Australasian Data Mining Conference, AusDM 2009
Country/TerritoryAustralia
CityMelbourne, VIC
Period12/1/09 → 12/4/09

ASJC Scopus Subject Areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Information Systems
  • Software

Keywords

  • Bayesian belief network
  • Edge pruning
  • Entropy
  • Kullbach-Leibler divergence

Fingerprint

Dive into the research topics of 'Edge evaluation in Bayesian network structures'. Together they form a unique fingerprint.

Cite this