Computer Science – Artificial Intelligence
Scientific paper
2011-06-09
Journal Of Artificial Intelligence Research, Volume 17, pages 265-287, 2002
Computer Science
Artificial Intelligence
Scientific paper
10.1613/jair.967
Common wisdom has it that small distinctions in the probabilities (parameters) quantifying a belief network do not matter much for the results of probabilistic queries. Yet, one can develop realistic scenarios under which small variations in network parameters can lead to significant changes in computed queries. A pending theoretical question is then to analytically characterize parameter changes that do or do not matter. In this paper, we study the sensitivity of probabilistic queries to changes in network parameters and prove some tight bounds on the impact that such parameters can have on queries. Our analytic results pinpoint some interesting situations under which parameter changes do or do not matter. These results are important for knowledge engineers as they help them identify influential network parameters. They also help explain some of the previous experimental results and observations with regards to network robustness against parameter changes.
Chan Heng Huat
Darwiche Adnan
No associations
LandOfFree
When do Numbers Really Matter? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with When do Numbers Really Matter?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and When do Numbers Really Matter? will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-580335