期刊文献+

一种基于同例和异例的溯因推理 被引量:2

Abduction Based on Similar Cases and Dissimilar Cases
在线阅读 下载PDF
导出
摘要 溯因推理是在给定的理论和观察下,求出对于该观察可能的解释.然而,在一般的溯因推理中,并不要求解释的直观性和归纳性.从日常生活和科学发现的某些规律出发,本文提出了同例和异例的概念,提出了一个基于同例和异例的溯因推理框架,并引入了可诱导和可允许这两个限定条件.接下来,本文给出在该框架下求出所有极大解释的算法AH并验证了它的可靠性和完备性.最后,一个具体的例子演示了算法AH.相对于一般的溯因推理系统,本框架主要有如下的优点:溯因得到的解释更符合直观,溯因得到的解释还可以用来推导出更多的新的语句. Given a theory and observations, abduction tries to find explanations for observations, However,the present abduction reasoning mostly has few characteristics of induction. In daily life and scientific discovery, a new property Q of some individual was not explained arbitrarily. First,other individuals (similar cases), which have the same property Q, would be found. Other properties of similar cases would be examined to find the possible cause of property Q. Second,other individuals (dissimilar cases) , which have not the property Q, would be found too. Other properties of dissimilar cases were not believed to be the cause of the property Q. Based on similar cases and dissimilar cases.the possible explanations for the observations could be found. In this paper, the notions of similar cases and dissimilar cases were presented in a formal method. Based on it, an abduction reasoning framework was introduced, For computing all maximal explanations,an algorithm was presented and its soundness and completeness were proven. Last, an example demonstrated this method. Compared with the present abductions, this framework has the following advantages:the framework has more characteristics of induction;the abducted explanations can be applied to other constants to generate more statements.
作者 庄朝晖
出处 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第4期495-499,共5页 Journal of Xiamen University:Natural Science
关键词 溯因推理 逻辑程序 同例 异例 abduction logic programming similar cases dissimilar cases
  • 相关文献

参考文献6

  • 1Kakas A C, Kowalski R A, Toni F. Abductive logic programming[J]. Journal of Logic and Computation, 1993,2 (6) :719-770.
  • 2Sakama Chiaki. Induction from answer sets in nonmonotonic logic programs[J]. ACM Transactions of Computational Logic, 2005,6 (2) : 203 - 231.
  • 3Eiter Thomas, Gottlob Georg, Leone Nicola. Abduction from logic programs:semantics and complexity[J]. Theoretical Computer Science, 1997,189 (1/2) : 129-177.
  • 4Eiter Thomas,Makino Kazuhisa. On computing all abducrive explanations [C]//Proceedings Eighteenth National Conference on Artificial Intelligence. Canada: American Association for Artificial Intelligence, 2002 : 62-67.
  • 5陈荣,姜云飞,林笠.溯因推理研究:现状与问题[J].计算机科学,2003,30(5):23-25. 被引量:5
  • 6陈荣,姜云飞.拓展溯因逻辑程序设计的辩论理论基础[J].计算机学报,2000,23(6):561-569. 被引量:1

二级参考文献15

  • 113,Inoue K, Sakama C. A fixpoint characterization of abductive logic programs. Journal of Logic Programming, 1996, 26(2):107-136
  • 214,Eshghi K. Diagnosis as stable models. In: Working Notes of the 1st International Workshop on Principles of Diagnosis, Menlo Park, CA, 1990. 39-48
  • 315,Reiter R. Theory of diagnosis from first principles. Artificial Intelligence, 1987, 32(1):57-96
  • 41,Kakas T, Kowalski R A, Toni F. Abductive logic programming. Journal of Logic and Computation, 1992, 2(6):719-770
  • 52,Dung P M. An argumentation-theoretic foundation for logic programming. Journal of Logic Programming,1995,22(2):151-177
  • 63,Bondarenko A, Toni F, Kowalski R A. An assumption-based framework for non-monotonic reasoning. In: Pereira L M, Nerode A eds. LPNMR-93. Cambridge, MA: MIT Press, 1993. 171-189
  • 74,Eshgi K, Kowalski R A. Abduction compared with negation by failure. In: Levi L, Martelli M eds. ICLP-89. Cambridge, MA: MIT Press, 1989. 234-254
  • 85,Dix J. Semantics of logic programs: Their intuitions and formal properties. An overview. In: Proceedings of the Konstanz Colloquium in Logic and Information, DeGruyter, 1994. 1-56
  • 96,Dix J. A classification-theory of semantics of normal logic programs II—Weak properties. Fundamenta Informaticae, 1995, 22(3):257-288
  • 107,Pereira L M, Alferes J J, Aparicio J N. Adding closed world assumptions to well-founded semantics. Theoretical Computer Science, 1994, 122(1):49-68

共引文献4

同被引文献9

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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