一种基于可信度的迭代信念修正方法

《一种基于可信度的迭代信念修正方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、维普资讯http://www.cqvip.comISSN1000—1239／CNl1—1777／TP计算机研究与发展JournalofComputerResearchandDevelopment42(8)：1293～1298，2005一种基于可信度的迭代信念修正方法杨佩高阳陈9b乾1(计算机软件新技术国家重点实验室南京210093)(南京大学工程管理学院南京210093)(yangpei@ai．nju．edu．cn)BelievabilitybasedIteratedBeliefRevisionYangPei一，GaoYang，andChenZhaoqian

2、(StateKeyLaboratoryforNovelSoftwareTechnology，NanjingUniversity，Nanjing210093)(SchoolofManagementScienceandEngineering，NanjingUniversity，Nanjing210093)AbstractThetheoryofbeliefrevisiondescribeshowthebeliefsofanagentshouldchangeuponreceivingthenewinformation．Classicaliteratedbeliefr

3、evisionmethodsmainlyfocusontheconsistencyofbeliefchange，withlittleconcernoftheimpactoftheuncertaininformationinmulti—agentsystemandtheprocessofrevision．Inthispaper，anapproachofbelievabilitybasediteratedbeliefrevisionispresented．Thisapproachrelatesthebeliefrevisioninthemulti—agentsy

4、stemtothebelievabilityofinformation，whichplaysanimportantroleintherevisionprocess．BasedontheDempster—Shafertheoryofevidenceandbelievabilityfunctionformalism，thebelievabilityofinformationcanbeobtained，andthusthemaximalconsistentsubsetwiththebiggestbelievabilityischosentocomposethere

5、visedbeliefset．Therevisedbeliefsetbybelievabilitybasediteratedbeliefrevisionisdependentonthehistoryofrevision，namely，ontheinformationreceivedpriortothecurrentbeliefset．Keywordsiteratedbeliefrevision；believability；theoryofevidence；historydependent摘要信念修正主要解决在接收到新信息时，如何对原有知识库进行操作的问题．经

6、典的迭代信念修正主要关注信念修正的一致性，并未考虑多agent系统中信息具有不可靠性，以及信念修正过程对修正结果的影响．基于可信度的迭代信念修正方法。通过证据理论以及信度函数方法估计信息的可信度，并由此确定最优的最大协调子集作为信念修正的结果．基于可信度的迭代信念修正算子具有历史依赖性。即修正结果不仅与当前的信念集和接收到的新信息有关，也与信念集中曾经接收到的信息相关．关键词迭代信念修正；可信度；证据理论；历史依赖性中图法分类号TP18点之一[．其中，信念修正理论是agent模型中采用1引的最主要方法。其研究agent在接收到新知识时信念集合如何改变的问题，

7、目前已取得了许多研究成信念是刻画agent的心智状态的一个重要组成果．Alchourr6n，Gardenfors与Makinson等人共同部分，对信念和信念操作的建模是agent理论的难创立了信念修正理论[，简写为AGM，成为信念修收稿日期：20040804；修回日期：20050523基金项目：国家自然科学基金项目(60103012)维普资讯http://www.cqvip.comK6，1294计算机研究与发展2005，42(8)f正的经典理论．Darwiche和Pearl指出AGM框架并agent互相独立．因此根据证据理论，A，为识别框不能完全解决多次信念

8、改变的问题_3j，并在其基础架力提供证据s，，在2。