数据与知识工程4DL.pptxVIP

欢迎参加数据与知识工程教师：常亮E-mail: changl@guet.edu.cn办公室电话: 2291071手机: 公室：7212概念的可满足性描述逻辑的推理问题 (1)知识库的可满足性 / 知识库的一致性 / ABox相对于TBox的一致性描述逻辑的推理问题 (2)公式的可满足性描述逻辑的推理问题 (3)预处理：转化为negation normal form (NNF)判断概念可满足性的步骤：(令D为待判定的概念)(1) 构造初始树T0，仅由单结点x0组成，并且L(x0)={D}；(2) 应用Tableau扩展规则对T0进行扩展；……描述逻辑ALC的判定算法ALC的Tableau扩展规则：描述逻辑ALC的判定算法判断概念可满足性的步骤：(令D为待判定的概念)(1) 构造初始树T0，仅由单结点x0组成，并且L(x0)={D}；(2) 应用Tableau扩展规则对T0进行扩展；如果存在某种扩展方式得到一棵饱和的并且无冲突的树，则返回“概念D相对于TBox T是可满足的”，否则返回“概念D相对于TBox T不可满足”。冲突：饱和/完全的树：不能再应用tableau扩展规则进行扩展。描述逻辑ALC的判定算法描述逻辑ALC的判定算法{Parent, Father, Mother, Man, Woman, Person, ?Woman}{Parent}{Parent, Father, Mother}{Parent, Father, Mother, Man, Woman}{Parent, Father, Mother, Man}xzyhasChildhasChild{Person}{Person}描述逻辑ALC的判定算法{Parent, Father}{Parent}{Parent, Father, Man}{Parent, Father, Man, Person, ?Woman, ?Person}{Parent, Father, Man, Person, ?Woman}xy{Parent, Father, Man, Person, ?Woman, ?Female}hasChild{Person}Use tableau algorithm to decide whether the following concept is satisfiable or not. ?((?R.A)?(?R.B)) ? ?R.(A?B).练习练习Given the following TBox, use tableau algorithm to decide whether the concept Grandmother is satisfiable or not. 对知识库一致性的判定Given a TBox T and an ABox A, use tableau algorithm to decide whether A is consistent w.r.t. T.判断知识库一致性的步骤：(1)根据ABox A构造初始图T0。A中出现的每个个体名对应于图中一个结点；每个结点上标记其对应的个体名所需要满足的概念；结点之间的边对应于个体名之间所需要满足的角色。(2) 应用Tableau扩展规则对T0进行扩展；如果存在某种扩展方式得到一棵饱和的并且无冲突的树，则返回“知识库是一致的”，否则返回“知识库是不一致的”。例子Use tableau algorithm to decide whether the following knowledge base is satisfiable or not. 练习Use tableau algorithm to decide whether the following knowledge base is satisfiable or not. 对公式可满足性的判定Given a TBox, use tableau algorithm to decide whether a formula is satisfiable or not.判断公式可满足性的步骤：(令φ为待判定的公式)(1)将公式φ转化为析取范式φ1?…φn；(2)将每个析取项φi看作一个ABox，应用Tableau方法判断其相对于TBox 是否为一致的；如果其中至少存在一个ABox Ai是相对于TBox T一致的，则返回“公式φ相对于TBox T是一致的”，否则返回“公式φ相对于TBox T不一致”。练习Given the following TBox, use tableau algorithm to decide whether the formula