首页> 中文学位 >扩展模糊描述逻辑及其推理技术
【6h】

扩展模糊描述逻辑及其推理技术

代理获取

目录

文摘

英文文摘

东南大学学位论文独创性声明及使用授权声明

第一章引言

1.1选题依据

1.2国内外研究现状

1.2.1描述逻辑模糊扩展

1.2.2描述逻辑概率扩展

1.2.3国内研究现状

1.3研究过程

1.4主要研究内容

1.5论文主要成果

1.6论文结构

第二章描述逻辑及其模糊扩展

2.1描述逻辑

2.1.1从网络到描述逻辑

2.1.2描述逻辑发展阶段

2.1.3描述逻辑构造子

2.1.4描述逻辑知识库

2.1.5描述逻辑推理问题

2.2模糊描述逻辑

2.2.1模糊ALC

2.2.2模糊ALC表示能力的不足

2.3本章小结

第三章扩展模糊描述逻辑

3.1扩展模糊描述逻辑语法语义

3.2扩展模糊描述逻辑知识库

3.3扩展模糊描述逻辑推理问题

3.4扩展模糊描述逻辑推理性质

3.5扩展模糊ALC和模糊ALC的比较

3.6本章小结

第四章空TBox下扩展模糊描述逻辑推理算法

4.1可满足区间的推理算法

4.2终止性和正确性

4.3复杂性

4.4 ABox一致性的推理算法

4.5本章小结

第五章TBox下的扩展模糊描述逻辑推理算法

5.1受限TBox

5.2可满足区间问题的推理算法

5.3优化算法和复杂性证明

5.3.1可满足区间问题的优化算法

5.3.2算法复杂性分析

5.3.3算法的完备性和正确性

5.3.4可满足区间问题的复杂性分析

5.4本章小结

第六章总结与展望

6.1论文总结

6.2相关问题讨论

6.3今后工作展望

致谢

参考文献

附录攻读硕士学位期间完成的论文列表

展开▼

摘要

语义Web是当前Web的扩展,它为Web信息附加计算机可理解的语义,实现Web数据处理的智能化。描述逻辑被视为语义Web的主要逻辑基础,它赋予Web信息以形式化的语义。随着语义Web的发展,语义Web对于表示能力的需求不断提高。某些特定领域如网络多媒体信息检索需要处理模糊信息。但是经典描述只能处理精确概念和精确关系,不能表示非确定信息的模糊特性。因此需要扩展描述逻辑使其具有处理模糊信息的能力。 本文提出一种新的描述逻辑模糊扩展框架:扩展模糊描述逻辑,它引入原子模糊概念和原子模糊关系的截集作为原子截概念和原子截关系,并沿用经典描述逻辑的概念和关系构造子来构造复杂截概念和截关系。本文还给出扩展模糊描述逻辑知识库和推理问题的定义。扩展模糊描述逻辑和其它描述逻辑模糊扩展的比较表明扩展模糊描述逻辑具有更强的表示能力。本文主要关注扩展模糊描述逻辑在空 TBox 和非空 TBox 下的推理技术。在空TBox约束下,提出EFALCN推理问题的具有多项式空间约束的Tableau算法。同时证明该算法的正确性和完备性,从而证明空 TBox 下 EEALCN 推理问题是PSPACE-comglete问题。在非空TBox约束下,引入阻塞技术来设计EFALC<,R+>推理问题具有指数时间约束的Tableau算法。同时证明该算法的正确性和完备性,从而证明TBox下EFALC<,R+>推理问题是EXPTIME-complete问题。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号