In a probability-based reasoning system, Bayes' theorem and its variations are often used to revise the system's beliefs. However, if the explicit conditions and the implicit conditions of probability assignments are properly distinguished, it follows that
PeiWang
CenterforResearchonConceptsandCognition
IndianaUniversityBloominton,IN47408pwang@cogsci.indiana.edu
Abstract
Inaprobability-basedreasoningsystem,Bayes’theoremanditsvariationsareoftenusedtorevisethesystem’sbeliefs.However,iftheexplicitcon-ditionsandtheimplicitconditionsofprobabilityassignmentsareproperlydistinguished,itfollowsthatBayes’theoremisnotagenerallyapplicablerevisionrule.Uponproperlydistinguishingbe-liefrevisionfrombeliefupdating,weseethatJeffrey’sruleanditsvariationsarenotrevisionrules,either.Withoutthesedistinctions,thelim-itationoftheBayesianapproachisoftenignoredorunderestimated.Revision,initsgeneralform,cannotbedoneintheBayesianapproach,becauseaprobabilitydistributionfunctionalonedoesnotcontaintheinformationneededbytheoperation.
Inrevision,thesystemmodi esthecertaintyvalueofanexistingproposition.
Otherauthorsmayusethetwowordsdifferently(Pearl1988),butwecanstillmaketheabovedistinction,nomatterhowtheoperationsarenamed.
Bayes’theoremseemstobeanexception.Insomesystems,itisusedasapropagationrule,whileinothers,asarevisionrule.Let’sbeginouranalysiswiththesetwousages,whichwillleadustothekernelofthedebateonthelimitationsoftheBayesianapproachasamodelofreasoningwithuncertainty.
2PROPAGATIONVS.REVISION
1INTRODUCTION
Inareasoningsystemthatdealswithuncertainty,apropo-,whereisasentencesitioncanberepresentedas
ofaformallanguage,andindicatesthesentence’suncer-tainty.
Accordingtoprobabilitytheory,itisnecessarytode neapropositionspaceinorderforasystemtorepresentandcalculateprobabilitiesofpropositions.isthesetofallpropositionstobeprocessedbythesystem,andmaybegeneratedfromasetofatomicpropositions,usinglogicaloperators(WiseandHenrion1986).
Asthestartingpointofallprobabilitycalculations,apriorprobabilitydistributionshouldbede nedon,undertheconstraintsoftheaxiomsofprobabilitytheory.
Indifferentsystems,andmayhavedifferentformsandinterpretations,andtheoperationsonthemmaybede neddifferently.However,therearestilloperationssharedbymanysystems,inspiteofallthedifferences(BhatnagarandKanal1986):
Comparison:Todecidewhichofthe
(estcertaintybycomparing
hasthehigh-12).
Tochoosesuchapriorprobabilitydistributionforaspe-ci cproblemdomain,somebackgroundknowledge(such
asstatisticaldataorsubjectiveestimates)andgeneralprin-ciples(suchastheprincipleofindifferenceormaximumentropy)arenecessary.Let’srefertothemcollectlyas,theimplicitconditionofthedistributionfunction,andwritethepriorprobabilitydistributionfunctionas
Propagation:Togetaconclusion
,whereofpremises
12.
1
1
fromaset
isdifferentfrom
1
:
01
Revision:Tomodifytheuncertaintyvalueofaproposition
fromtointhelightofotherpropositions.De nedasabove,propagation(orinference)andrevision
(orcombination)areclearlydifferent.
Inpropagation,thesystemgeneratesanewproposition(withitscertaintyvalue)thatwasnotamongthepremises.
FromBayes’theorem,wecangettheconditionalprobabil-ityof1undertheconditionthat2istrue(obviously,theconditionalprobabilityisalsobasedon):
1
2
1
2
1 BELIEF REVISION FROM T... 暂无评价 41页 免费 Belief revision and orde... 暂无评价 17页 免费 Prolegomenon to a Theory... 暂无评价 3页 免费 ...
Quantum Probability from... 5页 免费 Belief revision and orde... 暂无评价 17页 免费 Prolegomenon to a Theory... 暂无评价 3页 免费 A model for ...
Ramsey Theory in the Wor... 暂无评价 17页 免费 Probability distribution... 暂无评价 12页 免费 Belief revision in proba... 暂无评价 8页 免费...
Belief Revision in a Discrete Temporal Probability-Logic We describe a discrete time probabilitylogic for use as the representation language of a temporal ...
Belief Revision in Multi... 暂无评价 5页 免费...Game Theory for valuable comnlen~s and suggestions... for a given probability ordering over states, ...
Belief Revision in a Deductively Open Belief Space Frances L. Johnson ...1985. On the Logic of Theory Change: Partial Meet Contraction and Revision...
Distance Semantics for Belief Revision Daniel ... the probability that, if m is the case, the...ne a procedure for theory revision: both a ...
belief revision 1 Introduction 1.1 Foundational and coherence approaches in belief revision In the theory of belief revision, two main approaches can be ...
1 Granularity-Based Reasoning and Belief Revision in Student Models In this... the delivery of the intervention according to some instructional theory. ...
Information-Passing and Belief Revision in Multi-Agent Systems_专业资料。We...We assume each agent has access to a background theory constituted by the ...
热门文档