[关键词]
[摘要]
溯因问题是人工智能中的一个重要研究方向,它在许多领域中有着广泛的应用,但在很多情形下,溯因解释的求取是非常困难的.本文提供一种基于限定理论的溯因解释求法,对于满足完备性公理和正原因假设的理论,可以证明其限定中的相容解释就是溯因解释,并且对Horn子句集给出具体的求解算法.
[Key word]
[Abstract]
Abduction is an important research work in AI(artificial intelligence),and can be applied in many other research fields.But it is difficult to compute abductiVe expla-nations.In this paper,a method used in circumscription is given. When a theory is suited with complete axiom and positive reason assumption,it can be proved that the consistent exDlanation is exactly the abductive explanation in the circumscription. Furthermore, an algorithm using in Horn clauses is given.
[中图分类号]
[基金项目]
本文研究得到国家自然科学基金,国家863高科技项目基金,攀登计划基金资助.