位置:成果数据库 > 期刊 > 期刊详情页
模糊描述逻辑L-ALCN
  • 期刊名称:计算机研究与发展, 45(4): 619-625, 2008
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]广西师范大学数学科学学院,桂林541004, [2]广东省佛山市顺德区大良实验中学,顺德528300, [3]广西师范大学计算机科学与信息工程学院,桂林541004
  • 相关基金:国家自然科学基金项目(60573010,60663001);广西壮族自治区自然科学基金项目(0447032);广西壮族自治区青年科学基金项目(0640030);广西壮族自治区研究生教育创新计划基金项目(2007106020701M52)
  • 相关项目:程序及代数结构的逻辑性质
中文摘要:

为了使描述逻辑能够处理更一般化的模糊信息,Straccia给出了基于完备格的L-ALC描述逻辑系统.在该方法的基础上,提出了带数量约束算子的L-ALCN系统,给出了望ALCN的语法,并详细给出了概念(≥n R)和(≤n R)的语义.经典的描述逻辑系统中引入了数量约束算子后,角色尺就出现了多个后继.当系统的真子集扩充到完备格时,角色R的后继和断言的真值同时出现了多个.为了保证推理算法的合理性且得到可行的计算复杂度,引入了一个特殊的集合DL(c),并且利用集合DL(c)扩展了完备格上的两条运算性质.在这些工作的基础上,深入研究了系统的推理算法,并证明了算法的终止性、可靠性与完全性.相对于L-ALC,系统L-ALCN具有更强的表达能力,并且L-ALCN的计算复杂度是Pspace完全的.

英文摘要:

Description logics are a logical reconstruction of the frame-based knowledge representation languages, with the aim of providing a simple well-established declarative semantics to capture the meaning of structured representation of knowledge. In order to make description logics deal with more general fuzzy information, U. Straccia has presented a fuzzy description logic L-ALC based on a certainty lattice. Based on the work of U. Straccia, a new description logic L-ALCN with the constructor of unqualified number restriction is proposed in this paper, and the syntax of L-ALCN and the semantics of the two concept (≥ n R) and (≤n R ) are defined. In classical description logics, when the constructor of unqualified number restriction is introduced, the role R has more than one successor. Because the description logic based on certainty lattice L-ALCN contains the constructor of unqualified number restriction, so the value of the assertion may have more than one. In order to ensure to gain the reasonable reasoning algorithm and its feasible complexity, a special set DL(c) is introduced. Two properties of certainty lattice are obtained by taking advantage of the set DL(c). After these preparations, the constraint propagation calculus for the system is studied, and soundness and completeness of the constraint propagation calculus are proved. Compared with L-ALC, the system L-ALCN is more expressive and it can be proved that reasoning tasks of the system L-ALCN are Pspace-complete.

同期刊论文项目
期刊论文 55 会议论文 1
同项目期刊论文