###
Journal of Software:2015.26(8):1937-1945

溯因推理问题的碰集求解方法
余泉,李承乾,申宇铭,王驹
(中山大学 计算机科学系, 广东 广州 5100062;黔南民族师范学院 数学系, 贵州 都匀 5580003;广西可信软件重点实验室(桂林电子科技大学), 广西 桂林 5410044;广东外语外贸大学 思科信息学院, 广东 广州 5104205;广西师范大学 计算机科学与信息工程学院, 广西 桂林 541004)
Method of Solving Abductive Reasoning Problem via Hitting Set
YU Quan,LI Cheng-Qian,SHEN Yu-Ming,WANG Ju
(Department of Computer Science, Sun Yat-Sen University, Guangzhou 510006, China;Department of Mathematics, Qiannan Normal College for Nationalities, Duyun 558000, China;Guangxi Key Laboratory of Trusted Software (Guilin University of Electronic Technology), Guilin 541004, China;Cisco School of Informatics, Guangdong University of Foreign Studies, Guangzhou 510420, China;School of Computer Science and Information Engineering, Guangxi Normal University, Guilin 541004, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 1608   Download 1926
Received:November 22, 2012    Revised:July 07, 2014
> 中文摘要: 溯因推理为归纳与演绎推理之外的另一种重要的推理形式,在人工智能等领域有着广泛的应用.通俗地讲,溯因推理是从观察(结果)去推断原因的推理过程.不同于以往的研究思路,通过使用本原蕴含式和素蕴含,证明了可以把命题逻辑和命题模态逻辑系统S5中求溯因问题的极小解释转化为求对应集合的极小碰集问题.给出了求解溯因问题的一种新方法.
Abstract:As important type of reasoning besides induction and deduction, abduction has been widely used in many areas, such as AI. Generally speaking, abductive reasoning is the process of inferring causes from the observations. Unlike past research, which uses prime implicate and prime implicant, this study proves that seeking minimal interpretation of abductive problem for propositional logic and propositional modal logic system S5 can be reduced to the problem of seeking minimal hitting set in the corresponding set, and presents a new method for solving abductive problems.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61103169, 61463044); 贵州省科技厅项目((2011)LKZ7038, [2014]7421); 贵州省省长基金((2012)47); 广西可信软件重点实验室研究课题(kx201330); 北京大学高可信软件技术重点实验室开放课题(HCST201302) 国家自然科学基金(61103169, 61463044); 贵州省科技厅项目((2011)LKZ7038, [2014]7421); 贵州省省长基金((2012)47); 广西可信软件重点实验室研究课题(kx201330); 北京大学高可信软件技术重点实验室开放课题(HCST201302)
Foundation items:
Reference text:

余泉,李承乾,申宇铭,王驹.溯因推理问题的碰集求解方法.软件学报,2015,26(8):1937-1945

YU Quan,LI Cheng-Qian,SHEN Yu-Ming,WANG Ju.Method of Solving Abductive Reasoning Problem via Hitting Set.Journal of Software,2015,26(8):1937-1945