期刊文献+

一种基于可信度的迭代信念修正方法 被引量:2

Believability based Iterated Belief Revision
下载PDF
导出
摘要 信念修正主要解决在接收到新信息时,如何对原有知识库进行操作的问题.经典的迭代信念修正主要关注信念修正的一致性,并未考虑多agent系统中信息具有不可靠性,以及信念修正过程对修正结果的影响.基于可信度的迭代信念修正方法,通过证据理论以及信度函数方法估计信息的可信度,并由此确定最优的最大协调子集作为信念修正的结果.基于可信度的迭代信念修正算子具有历史依赖性,即修正结果不仅与当前的信念集和接收到的新信息有关,也与信念集中曾经接收到的信息相关. The theory of belief revision describes how the beliefs of an agent should change upon receiving the new information. Classical iterated belief revision methods mainly focus on the consistency of belief change, with little concern of the impact of the uncertain information in multi-agent system and the process of revision. In this paper, an approach of believability based iterated belief revision is presented. This approach relates the belief revision in the multi-agent system to the believability of information, which plays an important role in the revision process. Based on the Dempster-Shafer theory of evidence and believability function formalism, the believability of information can be obtained, and thus the maximal consistent subset with the biggest believability is chosen to compose the revised belief set. The revised belief set by believability based iterated belief revision is dependent on the history of revision, namely, on the information received prior to the current belief set.
出处 《计算机研究与发展》 EI CSCD 北大核心 2005年第8期1293-1298,共6页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60103012)
关键词 迭代信念修正 可信度 证据理论 历史依赖性 iterated belief revision; believability; theory of evidence; history dependent
  • 相关文献

参考文献20

  • 1Y. Shoham, K. Tanaka. A dynamic theory of incentives in multiagent systems. In: Proe. the 15th Int'l Joim Conf. on Artificial Imelligence. San Francisco, CA: Morgan Kaufmann, 1997. 626-631.
  • 2C. E. Alchourrdn, P. GSrdenfors, D. Makinson. On the logic of theory change: Partial meet contraction and revision functions.Symbolic Logic, 1985, 50(2) : 510-530.
  • 3A. Darwiche, J. Pearl. On the logic of iterated belief revision.Artificial Intelligence, 1997, 89(1&2) : 1-29.
  • 4C. Boutilier. Revision sequences and nested conditionals. In:Proe. the 13th Int'l Joint Conf. Artificial Intelligence. San Francimo, CA: Morgan Kaufmann, 1993. 519-525.
  • 5M. A. Williams. Collaborative belief revision. In: Proc. the 9th Int'l Workshop on Non-Monotonic Reasoning. Berlin: Springer,2002.
  • 6J. P. Delgrande, A. C. Nayak, M. Pagnucco. Prolegomenon to a theory of conservative belief revision. In: Proc. the 18th Int'l Joint Conf. Artificial Intelligence. San Francisco, CA: Morgan Kaufmann, 2003. 1391- 1393.
  • 7C. Areces, V. Becher. Iterable AGM functions. In: Frontier in Belief Revision. Dordrecht: Kluwer Academic, 2001. 261-277.
  • 8O. Papini. Iterated revision operation stemming from the history of an agent's observation. In: Frontier in Belief Revision.Dordrecht: Kluwer Academic, 2001. 27.
  • 9M. Freund, D. Lehmann. Belief revision and rational inference.Leibniz Center for Research in Computer Science, Hebrew University of Jerusalem, Tech. Rep. : 94-16, 1994.
  • 10D. J. Lehmann. Belief revision, revised. In: Proc. the 14th Int'l Joint Conf. Artificial Intelligence. San Francisco, CA: Morgan Kaufmann, 1995. 1534-1540.

二级参考文献12

  • 1C E Alchourron,P Gardenfors,D Makinson.On the logic of theory change:Partial meet contraction and revision functions.The Journal of Symbolic Logic,1985,50(2):510~530
  • 2P Gardenfors,D Makinson.Revision of knowledge systems using epistemic entrenchment.In:M Vardi ed.Proc of the 2nd Conf on Theoretical Aspects of Reasoning About Knowledge.Los Altos,CA:Morgan Kaufmann,1988.83~95
  • 3S E Dixon.Belief revision:A computational approach [ Ph D dissertation].Sydney:University of Sydney,1994
  • 4Mary-Anne Williams,Aidan Sims.S.A.T.E.N.2000.http://infosystems.newcastle.edu.au/webworld/saten,last visit Zhang Dongmo.Belief revision by sets of sentences.Journal of
  • 5Computer Science and Technology,1996,11(2):1-19
  • 6D Zhang,N Foo.Infinitary belief revision.Journal of Philosophical Logic.2001.30(6):525~574
  • 7C Boutilier.Revision sequences and nested conditionals.In:Proc of IJCAI-93.San Francisco:Morgan Kaufmann Publishers,1993.519~525
  • 8A C Nayak.Foundational belief change.Journal of Philosophical Logic,1994,23:495~533
  • 9M A Williams.Iterated theory base change:A computational model.In:Proc of IJCAI-95.San Francisco:Morgan Kaufmann Publishers,1995.1541~1547
  • 10Darwiche,J Pearl.On the logic of iterated belief revision.Artificial Intelligence,1997,89(1-2):1~29

同被引文献10

  • 1MALHEIRO B,OLIVEIRA E. Argumentation as distributed belief revision:conflict resolution in decentralised co-operative multi-agent systems [C]//Proceedings of EPIA. Berlin:Springer, 2001:205-218.
  • 2LIU Wei ,WILLIAMS M A. A Framework for multi-agent belief revision[J]. Studia Logica, 2001,67 (2) : 291-312.
  • 3DRAGONI A F,GIOGINI P. Distributed belief revision[C]//Proceedings of AAMAS. New York :ACM Press, 2003: 115-143.
  • 4PAGLIERI F,CASTELFRANCHI C. Revising beliefs through arguments gbridging the gap between argumentation and belief revision in MAS[C]//Argumentation in Multi-Agent Systems. Berlin:Springer, 2005:78-94.
  • 5JIN Yi,THIELSCHER M ,ZHANG Dong-mo. Mutual belief revision:semantics and computation[C]//Proceedings of AAAI. Menlo Park:AAAI Press, 2007 :440-445.
  • 6YANG Pei,GAO Yang ,CHEN Zhao-Qian,et al. Believability based iterated belief revision[C]//Proceedings of PRICAI. Berlin : Springer, 2004 : 936-937.
  • 7JIN Yi ,THIELSCHER M. Iterated belief revision[C]//Proceedings of IJCAI. Berlin:Professional Book Center, 2005:478-483.
  • 8王瑞丹,徐海涛,张辉.d能带金属表面化学吸附的理论方法研究[J].沈阳师范大学学报(自然科学版),2007,25(4):445-447. 被引量:2
  • 9王瑾,金一粟,周永华,莫建斌.改性HZSM-5对甲醇制烯烃反应性能的影响研究[J].应用化工,2012,41(5):756-760. 被引量:11
  • 10孙召春,高阳,贾松茂,陈世福.多Agent信念修正研究综述[J].广西师范大学学报(自然科学版),2003,21(1):74-80. 被引量:1

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部