-
题名基于参考点的大规模本体扩散映射算法
被引量:13
- 1
-
-
作者
邹亮
徐德智
郭维
-
机构
中南大学信息科学与工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第7期1507-1513,共7页
-
基金
国家自然科学基金项目(60970096)资助
-
文摘
目前针对大规模本体映射大多采用先分块,再在分得的小块间进行块内映射.但是,对大本体进行分块,以及对相关小块的映射操作会增加很大的开销.本文采用基于参考点的扩散映射算法,通过小模块快速获得参考点(在名称上相似的概念),利用访问局部性原理,通过比较参考点附近的邻居概念,逐渐向其邻居扩散映射.根据邻居概念的映射情况检查参考点是否为错误映射,且映射的邻居概念成为新的参考点.然后对新的参考点迭代进行扩散映射,直到所有概念都扩散完毕或者找不到新的参考点为止.显然,该方法把候选映射概念集始终限制在参考点附近,极大的减少了映射的时间复杂度.本文算法支持从目标本体到源本体的1:n映射;支持参考点的自动生成;带冲突避免的映射操作能同时提高映射效率和质量.
-
关键词
大规模本体
扩散算法
本体映射
参考点
-
Keywords
large-scale ontology
flood algorithm
ontology mapping
anchor
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名大规模本体分块与映射研究
被引量:4
- 2
-
-
作者
徐德智
赖雅
王润梅
-
机构
中南大学信息科学与工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第3期542-547,共6页
-
基金
国家自然科学基金项目(60970096)资助
-
文摘
针对当前在大规模本体映射方面存在的不足,提出一种新的基于遗传算法的大规模本体分块与映射方法.首先,对本体进行预处理,把本体表示成有向无环图,将本体分块问题转换成图分割问题.然后采用基于遗传算法的GPO(Genetic-Parti-tion-Ontology)算法对有向无环图进行分块,该算法不需要输入分块个数;最后利用基于本体块结构和基于参考点相结合方法找到正确的块映射.理论分析和实验结果表明,本文提出的映射方法能取得很好的结果.
-
关键词
大规模本体
遗传算法
本体分块
块映射
-
Keywords
large scale ontology
genetic algorithm
ontology partition
block mapping
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名大规模目标解译本体存储映射模式的研究
被引量:4
- 3
-
-
作者
黄宇
付琨
吴一戎
-
机构
中国科学院电子学研究所空间信息处理与应用系统技术重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第15期79-81,共3页
-
文摘
借助关系型数据库(RDBMS)在数据存储、管理和访问控制方面的优势,采用RDBMS作为大规模人造目标解译本体底层的存储模式。利用RDBMS存储机制需解决本体同RDBMS映射的模式问题。通过分析现有的本体映射模式方法存在的不足,提出一种改进的混合本体映射模式,用于生成存储大规模人造目标解译本体的数据库存储模型,支持本体的演化及更新,实验结果证明该方法的有效性。
-
关键词
关系型数据库
大规模本体
映射模式
简单Java对象
-
Keywords
Relational DataBase Management System(RDBMS)
large-scale ontology
mapping model
Plain Old Java Object(POJO)
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于参考点的大规模本体分块与映射
被引量:3
- 4
-
-
作者
赖雅
王润梅
徐德智
-
机构
中南大学信息科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第2期469-471,共3页
-
基金
国家自然科学基金资助项目(60970096)
中南大学研究生重点课程建设资助项目(1960-71131430019)
-
文摘
针对大规模本体映射中存在查全率和查准率不高的问题,提出了一种新的基于参考点的大规模本体分块与映射的方法。该方法的主要思想是用参考点来指导分块,并同时对待映射的两个大规模本体同时分块,即联合分块。首先对大规模本体进行预处理,将本体中的实体名称归一化并将其表示成本体树的形式,然后采用一些简便的方法找到参考点,最后以参考点为聚类中心对两个本体树的概念进行聚类,并同时实现块映射。理论分析和实验结果表明,该方法能够有效地解决大规模本体映射问题,并能获得较好的查全率和查准率。
-
关键词
大规模本体
本体映射
参考点
联合分块
块映射
-
Keywords
large-scale ontology
ontology mapping
anchors
co-clustering
block mapping
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于改变历史日志扩展的本体映射进化研究
- 5
-
-
作者
孙艳川
南振岐
吴朱军
姚尔果
-
机构
西北师范大学计算机科学与工程学院
-
出处
《科学技术与工程》
北大核心
2014年第7期257-260,共4页
-
文摘
本体映射可以有效地解决本体异构问题,然而现有的本体映射研究大多只关注于映射方法本身,而缺乏在具体动态应用环境中对映射进化的分析,使得已有的本体映射方法在实际应用中的效率并不高。因此本文提出一种基于改变历史日志扩展的本体映射重建方法。该方法在本体映射进化时,用HL记录本体的变化对现有的映射系统进行扩展,仅仅更新过期的无效的映射对。实验结果表明,本文方法在本体不断更新的动态环境中表现较优,和其他现存映射进化系统相比具有时效性更高的优点。
-
关键词
大规模本体
本体映射
本体更新
本体进化
-
Keywords
large-scale ontology ontology mapping ontology updating ontology evolution
-
分类号
TV391.1
[水利工程—水工结构工程]
-
-
题名大规模本体分块与映射中一种新的块映射策略
- 6
-
-
作者
徐德智
周游
-
机构
中南大学信息科学与工程学院
-
出处
《计算技术与自动化》
2011年第3期109-112,共4页
-
文摘
现有的大规模本体分块与映射系统中大多采用基于参考点的块映射策略,映射策略比较单一,块映射质量不高。因此,提出一种新的基于本体块结构的块映射策略,通过重建本体块结构图来获取块与块之间在结构上的相似度,并将其和基于参考点的策略相结合,通过加权求和得到总的相似度。理论分析和实验结果表明,本文的方法块映射准确率高。
-
关键词
大规模本体
块映射
参考点
本体块结构图
-
Keywords
large-scale ontology
block mapping
anchor
structure graph of ontology block
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名改进的大规模本体分块与映射方法
- 7
-
-
作者
郭赛球
阳王东
祝青
-
机构
湖南城市学院计算机科学系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第21期162-164,共3页
-
基金
益阳市2010年第一批指导性科技计划基金资助项目(2010JZ21)
-
文摘
针对当前大规模本体映射分块结果不精确的问题,提出一种改进的大规模本体分块与映射方法。对本体进行预处理,把本体表示为有向无环图,将本体分块问题转换为图分割问题。采用基于遗传算法的GPO算法对有向无环图进行分块,利用基于本体块结构和参考点相结合的策略找到正确的块映射。实验结果表明,改进映射方法的分块与映射质量较优。
-
关键词
大规模本体
图分割
遗传算法
本体分块
块映射
-
Keywords
large scale ontology
graph partition
genetic algorithm
ontology partition
block mapping
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于分块的本体索引
- 8
-
-
作者
王琰
-
机构
厦门理工学院计算机与信息工程学院
-
出处
《电子技术与软件工程》
2015年第19期191-194,共4页
-
文摘
本体数量和规模的增大导致本体存储和访问成为制约本体应用的瓶颈。我们基于本体中类与类之间的关系,将本体图转换为本体类超图,通过对超图的划分得到分块,进行聚簇存储。实验证明这种切分方法对范围查询具有比较明显的效率提升。
-
关键词
大规模本体
分块
索引
Porac
-
分类号
TP391.3
[自动化与计算机技术—计算机应用技术]
-
-
题名多策略自适应大规模本体映射算法
被引量:4
- 9
-
-
作者
蒋猛
禹明刚
王智学
-
机构
陆军工程大学指挥控制工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第3期14-19,共6页
-
基金
国家自然科学基金(61802428)
-
文摘
大数据背景下大规模本体映射的时间复杂度较高,效率和精度较低。为此,提出一种基于模块化和局部置信度的多策略自适应大规模本体映射算法。对本体内部进行聚类和模块化,基于信息检索策略发现模块间高相似度的相关子本体,计算相关子本体间各映射策略下的局部置信度,在组合映射结果时基于局部置信度对相应策略的权值进行自适应调整。在此基础上,利用启发式贪心策略提取映射结果并基于映射规则矫正结果。实验结果表明,与Falcon、ASMOV方法相比,该算法具有较高的查全率、查准率与F-measure值。
-
关键词
大数据
大规模本体映射
模块化
局部置信度
自适应
-
Keywords
big data
large-scale ontology mapping
modularity
local confidence
self-adaption
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于NSGA-Ⅱ的大规模本体映射方法
被引量:1
- 10
-
-
作者
薛醒思
-
机构
福建工程学院信息科学与工程学院
-
出处
《计算机应用》
CSCD
北大核心
2014年第6期1622-1625,1630,共4页
-
基金
福建省教育厅科研项目(JA13227)
-
文摘
现有的基于进化算法的本体映射技术在面对大规模本体映射问题时,由于搜索空间太大导致算法效率低下,从而使其无法有效地在实际中得到应用。针对这一问题,提出了基于快速非支配排序的多目标遗传算法(NSGA-Ⅱ)的大规模本体映射方法。该方法通过三个步骤来映射本体:1)通过基于邻居相似度的划分算法来将源本体划分为不相交的概念块;2)通过相关概念过滤方法来确定目标本体中同源本体概念块相关的概念块;3)使用NSGA-Ⅱ方法来完成概念块之间的映射并通过贪心算法集成最终的结果。使用OAEI 2012的小规模的书目本体测试数据集和大规模的生物医学本体测试数据集对所提出的方法进行测试。同OAEI 2012的参与者的比较结果表明,所基于NSGA-Ⅱ的大规模本体映射方法能够在较短的时间内获取较好的本体映射结果,因此该方法是有效的。
-
关键词
大规模本体映射
本体划分算法
快速非支配排序的多目标遗传算法
-
Keywords
large scale ontology aligning
ontology partitioning algorithm
fast elitist Non-dominated Sorting Genetic Algorithm for multi-objective optimization (NSGA-Ⅱ )
-
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
-
-
题名动态分块调节机制下的大规模解剖学本体匹配
被引量:2
- 11
-
-
作者
吕青
周欣
李凤莲
-
机构
太原理工大学电气与动力工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2023年第1期136-140,146,共6页
-
基金
国家自然科学基金资助项目(62171307)。
-
文摘
传统的匹配系统采用固定分块的方式处理大规模解剖学本体,普遍存在语义信息的丢失,影响了匹配效果。为此,提出一种动态分块调节机制,将按匹配情况确定的实体不断地重新分配到目标块中,动态地调节各个分块,从而尽可能地保留语义完整性。此外,针对该问题计算复杂度高的特点,引入了紧凑进化算法对子匹配任务中的阈值以及进行实体重新分配的块标志位优化,并设计了一种精英解参与的概率向量更新方式对该算法进行改进。实验在OAEI(ontology alignment evaluation initiative)的Anatomy测试集上进行,验证了所提方法对匹配结果质量的提升。此外,和其他匹配系统的对比也展示了所构建匹配系统的先进性。
-
关键词
大规模解剖学本体
本体匹配
动态分块调节
紧凑进化算法
-
Keywords
large scale anatomical ontology
ontology matching
partition adjustment
compact evolutionary algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-