Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

An empirical evaluation of costs and benefits of simplifying Bayesian networks by removing weak arcs

Ratnapinda, P and Druzdzel, MJ (2014) An empirical evaluation of costs and benefits of simplifying Bayesian networks by removing weak arcs. In: UNSPECIFIED.

[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)


We report the results of an empirical evaluation of structural simplification of Bayesian networks by removing weak arcs. We conduct a series of experiments on six networks built from real data sets selected from the UC Irvine Machine Learning Repository. We systematically remove arcs from the weakest to the strongest, relying on four measures of arc strength, and measure the classification accuracy of the resulting simplified models. Our results show that removing up to roughly 20 percent of the weakest arcs in a network has minimal effect on its classification accuracy. At the same time, structural simplification of networks leads to significant reduction of both the amount of memory taken by the clique tree and the amount of computation needed to perform inference.


Social Networking:
Share |


Item Type: Conference or Workshop Item (UNSPECIFIED)
Status: Published
CreatorsEmailPitt UsernameORCID
Ratnapinda, P
Druzdzel, MJmarek@sis.pitt.eduDRUZDZEL0000-0002-7598-2286
Date: 1 January 2014
Date Type: Publication
Journal or Publication Title: Proceedings of the 27th International Florida Artificial Intelligence Research Society Conference, FLAIRS 2014
Page Range: 508 - 511
Event Type: Conference
Schools and Programs: School of Information Sciences > Information Science
Refereed: Yes
Official URL:
Date Deposited: 02 Jul 2014 17:09
Last Modified: 30 Sep 2022 17:28


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item