| 本文已被：浏览 3776次 下载 6304次 |
码上扫一扫！ |
|
|
| 溯因推理问题的碰集求解方法 |
|
余泉1,2,3, 李承乾1, 申宇铭4, 王驹5
|
|
1.中山大学 计算机科学系, 广东 广州 5100062;2.黔南民族师范学院 数学系, 贵州 都匀 5580003;3.广西可信软件重点实验室(桂林电子科技大学), 广西 桂林 5410044;4.广东外语外贸大学 思科信息学院, 广东 广州 5104205;5.广西师范大学 计算机科学与信息工程学院, 广西 桂林 541004
|
|
| 摘要: |
| 溯因推理为归纳与演绎推理之外的另一种重要的推理形式,在人工智能等领域有着广泛的应用.通俗地讲,溯因推理是从观察(结果)去推断原因的推理过程.不同于以往的研究思路,通过使用本原蕴含式和素蕴含,证明了可以把命题逻辑和命题模态逻辑系统S5中求溯因问题的极小解释转化为求对应集合的极小碰集问题.给出了求解溯因问题的一种新方法. |
| 关键词: 极小碰集 溯因推理 本原蕴含式 素蕴含 |
| DOI：10.13328/j.cnki.jos.004694 |
| 分类号: |
| 基金项目:国家自然科学基金(61103169, 61463044); 贵州省科技厅项目((2011)LKZ7038, [2014]7421); 贵州省省长基金((2012)47); 广西可信软件重点实验室研究课题(kx201330); 北京大学高可信软件技术重点实验室开放课题(HCST201302) |
|
| Method of Solving Abductive Reasoning Problem via Hitting Set |
|
YU Quan1,2,3, LI Cheng-Qian1, SHEN Yu-Ming4, WANG Ju5
|
|
1.Department of Computer Science, Sun Yat-Sen University, Guangzhou 510006, China;2.Department of Mathematics, Qiannan Normal College for Nationalities, Duyun 558000, China;3.Guangxi Key Laboratory of Trusted Software (Guilin University of Electronic Technology), Guilin 541004, China;4.Cisco School of Informatics, Guangdong University of Foreign Studies, Guangzhou 510420, China;5.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. |
| Key words: minimal hitting set abductive reasoning prime implicate prime implicant |
