期刊文献+

一般术语公理下的模糊描述逻辑FALCN推理 被引量:7

Reasoning with General Terminological Axioms in Fuzzy Description Logic FALCN
下载PDF
导出
摘要 分析了一般术语公理下推理的主要难点:在模糊解释中的隶属度不是离散值,而是区间[0,1]上的连续值.为解决该难点,提出了模糊描述逻辑FALCN下的模糊解释离散化方法,从而使解释中的隶属度都属于一个特殊的有限离散集合.基于该离散化方法,给出一般术语公理下FALCN推理问题的离散Tableau推理技术,包括离散Tableau的定义以及离散Tableau的构造算法,并证明了算法的正确性、完备性和复杂度. This paper analyzes that the main difficulty in reasoning with general terminological axioms is that the membership degrees of fuzzy interpretations are not discrete, but continous in [0,1]. To remove this obstacle difficulty, this paper proposes a discretization method of fuzzy interpretation to translate membership degrees into discrete values in a finite set. Based on this discretization, it gives a discrete Tableau reasoning technique for FALCN reasoning problems with general terminological axioms, which consists of the definition of discrete Tableaus, a construction algorithm for discrete Tableaus and the proof of soundness, completeness and complexity of this algorithm.
出处 《软件学报》 EI CSCD 北大核心 2008年第3期594-604,共11页 Journal of Software
基金 Supported by the National Natural Science Foundation of China under Grant Nos.60373066, 60425206, 90412003 (国家自然科学基金) the National Basic Research Program of China under Grant No.2002CB312000 (国家重点基础研究发展计划(973)) the Jiangsu High-Tech Research Project of China under Grant No.20020286004 (高等学校博士学科点专项科研基金)
关键词 模糊 描述逻辑 语义WEB 一般术语公理 知识表示 fuzzy description logic semantic Web general terminological axiom knowledge representation
  • 相关文献

参考文献6

二级参考文献57

  • 1史忠植,蒋运承,张海俊,董明楷.基于描述逻辑的主体服务匹配[J].计算机学报,2004,27(5):625-635. 被引量:62
  • 2Baader F, et al. The Description Logic Handbook: Theory,Implementation and Applications. Cambridge: Cambridge University Press, 2002.
  • 3Brachman R J, Schmolze J G. An overview of the KL-ONE knowledge representation system. Cognitive Science, 1985, 9(2): 171-216.
  • 4Schmidt-Schauβ M, Smolka G. Attributive concept descriptions with complements. Artificial Intelligence, 1991, 48(1) : 1-26.
  • 5Reiter R. A logic for default reasoning. Artificial Intelligence,1980, 13(1): 81-132.
  • 6McCarthy J. Circumscription-A form of non-monotonic reasoning. Artificial Intelligence, 1980, 13(1): 27-39.
  • 7Brewka G. Nonmonotonic Reasoning- Logical Foundations of Commonsense. Cambridge: Cambridge University Press, 1991.
  • 8Baader F, Hullunder B. Embedding defaults into terminological representation systems. Journal of Automated Reasoning,1995, 14(1): 149-180.
  • 9Baader F, Hollunder B. Priorities on defaults with prerequisites, and their application in treating specificity in terminological default logic. Journal of Automated Reasoning, 1995, 15(1): 41-68.
  • 10Haarslev V, Moeller R, Turhan A Y, Wessel M. On terminological default reasoning about spatial information: Extended abstract. In: Proceedings of the International Workshop on Description Logics (DL' 99), Linkoping, Sweden, 1999. 155-159.

共引文献157

同被引文献95

引证文献7

二级引证文献30

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部