首页|基于逻辑视角的不完备形式背景上知识相容表示与推理

基于逻辑视角的不完备形式背景上知识相容表示与推理

扫码查看
形式背景中的信息不完备引起了知识的不相容性,即蕴涵在不完备形式背景的任一完备化形式背景不能同时成立.逻辑描述是从语义上进行知识表示、语构上制定语义协调推理规则的方法论.首先,从逻辑角度研究不完备数据上的知识相容语义表示,通过定义不完备实例刻画知识的合理性和相容性,并构造最紧致的相容集(相容规范基).其次,语构上制定具有语义合理性、相容性和完备性的推理规则,从而避免知识推理过程中产生不相容知识和无效知识.最后,将逻辑研究结果运用在不完备形式背景上,引入两类蕴涵形式:↓↓-型蕴涵和↑ ↑-型蕴涵.这两类蕴涵兼具相容性且相对于可接受性蕴涵尺度更加严格,构造这两类蕴涵的相容规范基并验证其完备性和无冗余性.
Knowledge Compatibility Representation and Reasoning in Incomplete Formal Contexts from Logical Perspective
The incomplete information in formal contexts leads to the incompatibility of knowledge,that is,implications cannot hold simultaneously in any completion of an incomplete formal context.Logical description is a methodology for representing knowledge from a semantic aspect and establishing inference rules with semantic coordination from a syntactic aspect.This paper firstly studies the compatibility semantic representation within incomplete data from a logical perspective,characterizes the sound-ness and compatibility of knowledge via incomplete instances,and constructs the most compact compatible set(namely compatible canonical basis).Secondly,this paper establishes inference rules with semantic soundness,compatibility,and completeness to avoid incompatible knowledge and invalid knowledge in knowledge reasoning.Finally,this paper applies the logical research re-sults to incomplete formal contexts by introducing two types of implication forms,namely ↓ ↓-type implication and ↑ ↑-type implication,which are both compatible and more stringent than acceptable implication.The compatible canonical bases of the two types of implications are constructed and their completeness and non-redundancy are verified.

Incomplete formal contextKnowledge compatibilityKnowledge representationCompatible canonical basisKnow-ledge reasoning

张少霞、李德玉、翟岩慧

展开 >

山西财经大学信息学院 太原 030006

山西大学计算机与信息技术学院 太原 030006

计算智能与中文信息处理教育部重点实验室(山西大学) 太原 030006

不完备形式背景 知识相容性 知识表示 相容规范基 知识推理

国家自然科学基金山西省基础研究计划山西省重点实验室开放课题

62072294202103021223303CICIP2022006

2024

计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCD北大核心
影响因子:0.944
ISSN:1002-137X
年,卷(期):2024.51(8)