基于树分割的本体映射研究

摘要

本体映射是本体重用和本体集成的关键环节，这项技术的发展对语义web中本体查询、推理等应用具有重要意义。本文将着重对此进行研究。 首先，简要介绍了课题的研究背景，总结了本体映射技术的研究现状，给出了本体映射技术的发展趋势。 其次，针对当前本体映射的时间效率仍然不高的问题，本文提出一种基于树分割的本体映射方法。首先根据本体的结构将本体树分割成不同粒度的子树集，然后在各子树之间运用子树映射算法进行映射。文章接着分析了树分割算法和子树映射算法的时间复杂度，并利用OAEI提供的实验数据集进行了测试。算法复杂度和实验结果表明，本文提出的方法在保证映射查准率和查全率的同时，较之现有的映射算法在时间效率方面有了较大改进。 最后，针对当前复合映射算法仅能发现简单复合映射的问题，提出了一种通过包含关系和等价关系发现复合映射的方法，从已有映射信息、实例信息、属性信息等方面发现基于包含关系的复合映射，从等价结点、等价模板等方面发现基于等价关系的复合映射。实验结果表明，本文提出的复合映射方法具有良好的效果。

目录

文摘

英文文摘

声明

第一章绪论

1.1课题研究背景

1.1.1本体(Ontology)

1.1.2本体异质性

1.1.3本体映射(Ontology mapping)

1.1.4 SNAX系统

1.2主要研究内容

1.3论文组织结构

第二章本体映射研究综述

2.1本体映射研究现状

2.1.1简单映射

2.1.2大规模本体映射

2.1.3复合映射

2.1.4注重时间效率的映射

2.2本体映射技术的发展趋势

2.2.1关系数据库模式和本体映射

2.2.2社会的和协作的本体映射

2.2.3背景知识和背景本体

2.2.4映射器的选择和自我组合

2.2.5其它发展方向

2.3 小 结

第三章系统的总体设计

3.1系统设计目标

3.2系统功能模块设计

3.3系统运行及开发环境

3.4小结

第四章基于树分割的本体映射研究与实现

4.1本体树分割

4.2子树映射

4.3映射中的相似度计算方法

4.3.1语言级相似度

4.3.2语义级相似度

4.3.3实例级相似度

4.3.4结构级相似度

4.3.5相似度计算策略的结合

4.4算法复杂度分析

4.4.1树分割算法复杂度

4.4.2子树映射算法复杂度

4.4.3本体映射算法复杂度

4.5实验及结果

4.5.1实验设计

4.5.2实验结果及分析

4.6小结

第五章本体复合映射研究

5.1基于包含关系发现复合映射

5.1.1利用已有映射信息

5.1.2利用实例信息

5.1.3利用WordNet提供的信息

5.1.4利用属性信息

5.2基于等价关系发现复合映射

5.2.1利用结构信息和等价替换

5.2.2利用等价结点和已有复合映射

5.2.3利用等价模板

5.3实验及结果

5.3.1实验设计

5.3.2实验结果及分析

5.4 小结

第六章结论与展望

6.1研究工作及成果总结

6.2进一步研究方向

参考文献

致谢

攻读学位期间主要研究成果