基于离散空间粒子群算法的本体映射方法研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:caoyufeiyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
语义Web的出现使计算机能够理解Web上的信息,从而实现了信息的自动处理、共享和重用。本体是共享概念模型的形式化规范说明,是语义Web实现的关键因素。由于各个本体构建的目的不同,本体的创建者(领域专家)知识背景的差异,本体建模方法不尽相同,本体的构建缺少一个统一的标准来规范约束,导致了大量异构本体的出现。在同一个或者重叠领域产生了许多不同的本体,这就引发了本体异构问题,背离了本体对共享概念进行说明的初衷。为了解决本体异构问题,就必须去发现本体间的语义联系并进行本体映射。本文首先提出了一个基于粒子群优化算法的经典本体映射框架。本体映射问题是一种离散问题,因为实体在映射结果中要么出现,要么不出现。为了让粒子群算法能够适用于本体映射,本文将本体映射问题形式化为一种优化问题并对粒子群算法模型进行了适当的改进。形式化为的优化问题的两个目标是:(1)识别出一个映射对平均相似度值最大的映射结果;(2)使映射结果中的映射对数量最大化。本文借鉴了Correa在数据挖掘中使用的粒子群算法进行了改进,一是改变了已有算法中粒子维度固定不变这个限制,二是针对本体映射重新设计了粒子的迭代更新的策略。在本文设计的算法中,每个粒子代表源本体和目标本体的一个候选映射结果集,每个粒子有一个速度值,速度值受到在迭代过程中群体和个体所发现的历史最优值的影响,这保证了群体向着最优解方向收敛。然后,在这一框架之下,本文实现了对基础映射方法设计,文中共设计了5种基本映射算法,分别是:基于语言学技术的基础映射算法、基于WordNet的基础映射算法、基于信息检索的相似度比较的基础映射算法、基于结构比较的基础映射算法和利用类和属性的相互关系比较的方法。其中,基于语言学技术的算法又分为字符串直接比较法、子串比较法和编辑距离计算法三种。接下来,本文提供了一种合并策略对通过基本映射算法计算所得结果进行合并,这样就得到了粒子群算法中所需要的实体对的适应值。最后根据本文提出的算法设计了一个本体映射系统,以OAEI本体映射国际组织在2010年公示的本体测试数据集benchmarks为测试数据进行实验。实验的目标是用测试数据集的51个本体对系统在查准率和查全率两个方面进行评估,为了更进一步测试本文算法的有效性,试验中对系统在改进的查全率和查准率两个指标上进行了测试。实验结果表明,本文提出的本体映射方法得了预期的查全率和查准率,与现有的并且参加OAEI2010竞赛的本体映射系统的映射结果进行对比,发现本文提出的方法表现良好,同时也发现了不足之处和需要改进的空间。
其他文献
摘要:高中数学教学是我国义务教育中的一项基础课程之一,也是物理、化学、技术能学科的基础。高中数学教学的成败关系着学生理性思维的形成,根据新课标提出的总体目标和基本原则,我们发现当前高中数学教学中存在如课程设置机械化、授课内容形式化,脱离实际等问题,针对这些问题,我们提出了一些改进策略,希望能将新课标的宗旨贯彻下去。  关键词:新课标;高中数学;教学;形式化  中图分类号:G623.5  “新一轮基
中图分类号:H319  语文课程的基本理念实际上是语文教育规律的一种论释,语文课程标准将全面提高学生语文素养,以培养语文能力为核心。语文是基础工具课,它的基本任务是引导学生逐步掌握语文基础知识和培养语文基本能力,教学始终都应该注意抓好“双基”,“双基”仍是语文教学的主旋律。  一、要重视引导学生读书  语文教学包括字词句篇等知识教学,也包括听说读写等技能培养。在语文知识和语文能力中,读书和习作是最
期刊
中文摘要:创新是艺术的生命,只有创新才能突出说课的艺术。整个说课的过程中,教师要始终能够体现这三个字“新”“美”“说”。“新”:说课要突出方法新、结构新、联系新、手段新、设计新、开结新,有了这些“新”从一开始就能够使这节课吸引学生、吸引评委。“美”:美是艺术的核心。说课要跟讲课一样处处体现美,给听着以美的享受。内容美——教师要善于从教材中提炼美、提示美、使教学内容更添光彩。语言美——教师的语言是决
摘要:在较短的科学教学时间内,教师要帮助学生了解基本概念和实验操作等环节,使他们更好地掌握基础知识和基本技能,培养他们灵活运用自然科学知识独立解决实际问题的能力。如何提高科学教学效率呢?本文探讨了新课改下提高初中科学教学效率的方法。在此,就来谈一谈提高初中科学教学效率的方法。  关键词:课改;初中科学;教学效率;方法  中图分类号:G423.07  提高教学效率是现代教学的基本要求,是提高教学质量
随着高校辅导员队伍建设的发展,构建科学有效的辅导员工作评价体系愈发重要。论文对高校辅导员如何建立考核指标体系,进行科学的考核评价做了初步研究,并结合江苏大学大学辅导员