一种基于子图近似同构的(+U(-$9$学习资源本体-计算机应用研究.PDFVIP

第 卷第 期 计 算 机 应 用 研 究 年 月 一种基于子图近似同构的 学习资源本体匹配方法 习海旭 于枫 王直 宋爱波 王晓跃 江苏理工学院计算机工程学院 江苏 常州 东南大学计算机科学与工程学院 南京 江苏科技大学计算机科学与工程学院 江苏镇江 摘 要 针对学习资源本体异构问题提出一种基于子图近似同构的本体匹配方法 该方法对现有本 体匹配方法进行扩展综合编辑距离层次关系等特征计算本体的结构级相似性以点边有序交替匹配来判断实 体的有向图近似同构问题实现本体匹配判定 演示算法处理过程给出算法时间复杂度理论分析说明其有效性 关键词 本体匹配 学习资源本体 子图同构 时间复杂性 中图分类号 文献标志码 文章编号 准确性 引言 相似性是判断两个 学习资源本体是否匹配的 世纪 年代开始计算机网络与多媒体技术的发展为 基本条件 然而当前 环境中学习资源本体常常 教育提供了发展的新活力不仅教育模式手段范围等发生巨 是由不同创建者应用不同数据规范建模方法和技术创建的 大变革更实现了全球优秀教育资源的共享与传播这种以计 同一领域主题的学习资源本体常常存在很大差异直接影响着 学习资源发现的效率如何有效地解决异构学习资 算机网络技术为支持的教育模式常被称为 然 而由于是一个高度开放异构分布的信息空间以 源本体的匹配问题即语义 中所称的本体匹配是 技术进行学习资源检索时并不理解信息真实含义 目标 学习所面临的一项挑战 学习资源常常被淹没于大量无用冗余信息中不能实现高效的 目前国内外学者已提出了很多本体匹配方法主要有基 学习资源发现 为加强信息语义特征技术的 于语言学的基于结构的基于实例的等并开发出各种本体匹 发明者提出通过本体表示共同认可的 配工具如美国 大学开发的 美国 可共享的知识对概念及概念间关系进行严格定义以确定概念 大学开发的 德国大学开发的 等其中是基于语言学的和是基于机器 的含义 本体技术支持下的中按照学习资源元 数据标准对学习资源进行描述建立学习资源本体应用本体 学习方法的 但是目前的本体匹配方法当应用于学习资源本 的相似性计算与匹配来支持学习资