| 溯因推理问题的碰集求解方法 |
| |
| 引用本文： | 余泉,李承乾,申宇铭,王驹.溯因推理问题的碰集求解方法[J].软件学报,2015,26(8):1937-1945. |
| |
| 作者姓名： | 余泉 李承乾 申宇铭 王驹 |
| |
| 作者单位： | 中山大学 计算机科学系, 广东 广州 5100062;黔南民族师范学院 数学系, 贵州 都匀 5580003;广西可信软件重点实验室(桂林电子科技大学), 广西 桂林 5410044,中山大学 计算机科学系, 广东 广州 5100062,广东外语外贸大学 思科信息学院, 广东 广州 5104205,广西师范大学 计算机科学与信息工程学院, 广西 桂林 541004 |
| |
| 基金项目： | 国家自然科学基金(61103169, 61463044); 贵州省科技厅项目((2011)LKZ7038, [2014]7421); 贵州省省长基金((2012)47); 广西可信软件重点实验室研究课题(kx201330); 北京大学高可信软件技术重点实验室开放课题(HCST201302) |
| |
| 摘 要： | 溯因推理为归纳与演绎推理之外的另一种重要的推理形式,在人工智能等领域有着广泛的应用.通俗地讲,溯因推理是从观察(结果)去推断原因的推理过程.不同于以往的研究思路,通过使用本原蕴含式和素蕴含,证明了可以把命题逻辑和命题模态逻辑系统S5中求溯因问题的极小解释转化为求对应集合的极小碰集问题.给出了求解溯因问题的一种新方法.
|
| 关 键 词： | 极小碰集 溯因推理 本原蕴含式 素蕴含 |
| 收稿时间： | 2012/11/22 0:00:00 |
| 修稿时间： | 7/7/2014 12:00:00 AM |
Method of Solving Abductive Reasoning Problem via Hitting Set |
| |
| YU Quan,LI Cheng-Qian,SHEN Yu-Ming and WANG Ju.Method of Solving Abductive Reasoning Problem via Hitting Set[J].Journal of Software,2015,26(8):1937-1945. |
| |
| Authors: | YU Quan LI Cheng-Qian SHEN Yu-Ming and WANG Ju |
| |
| Affiliation: | 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,Department of Computer Science, Sun Yat-Sen University, Guangzhou 510006, China,Cisco School of Informatics, Guangdong University of Foreign Studies, Guangzhou 510420, China and School of Computer Science and Information Engineering, Guangxi Normal University, Guilin 541004, China |
| |
| 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. |
| |
| Keywords: | minimal hitting set abductive reasoning prime implicate prime implicant |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
