-
题名MINI--一种可减小变更影响范围的本体演化算法
被引量：17
- 1
-
-
作者
刘晨
韩燕波
陈旺虎
王建武
-
机构
中国科学院计算技术研究所网格与服务计算研究中心
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第5期711-720,共10页
-
基金
国家科技基础条件平台子项目“网络科技信息资源整合示范”(2005DKA64201)
国家自然科学基金(60573117)
国家“九七三”重点基础研究发展规划项目基金(2007CB310805)资助~~
-
文摘
本体演化会影响依赖本体的服务,使其重新修订和重新部署.面对同一变更需求,不同演化实现方法造成的影响范围差别很大.当前的本体演化研究主要集中在如何实现变更需求以及维护变更前后本体的一致性,对于如何降低演化影响范围关注甚少.文中提出了一种可以有效减小变更影响范围的本体演化算法MINI.该算法首先分析了本体实体和服务之间的依赖关系并提出了量化变更影响范围的数学公式.根据这一公式,MINI算法将本体演化过程转变为图的启发式搜索过程,通过搜索一条影响值最小的变更路径来减小本体演化的影响范围.实验结果表明,MINI算法导致的平均变更影响范围大大小于现有的本体演化算法.该算法已在某实际项目中得以应用和验证.
-
关键词
本体演化
本体变更
变更路径
本体一致性
影响范围
-
Keywords
ontology evolution
ontology change
change path
ontology consistency
impact range
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于Change-Tree的本体变更日志存储研究
- 2
-
-
作者
邓志文
夏士雄
张磊
袁冠
-
机构
中国矿业大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第7期2636-2639,共4页
-
基金
国家自然科学基金资助项目(50674086)
高等学校博士学科点专项科研基金资助项目(20060290508)
-
文摘
本体变更的目的是为了适应环境的变化,而变更的前提是要保证本体和使用它的应用或数据间的兼容性,本体概念或属性的重命名、合并、分解都可能造成本体与应用间的不兼容。提出了一种基于Change-Tree的本体变更日志存储方法。该方法采用有向树来组织本体的变更过程,用变更树节点来存储本体变更的信息,用节点间与或关系来关联本体的变更类型;同时该方法能采用树搜索来遍历本体变更的每一个历史阶段,从而为重现本体变化的历史提供了一种灵活高效的途径。
-
关键词
本体
本体变更
变更树
与或节点
-
Keywords
ontology
ontology change
Change-Tree
and-or node
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于最小波及效应的企业本体演化方法研究
被引量：2
- 3
-
-
作者
刘世卿
-
机构
中航工业西安航空计算技术研究所
-
出处
《电子机械工程》
2014年第2期51-56,共6页
-
文摘
本体演化会影响依赖本体的服务,使其重新修订和重新部署。面对同一变更需求,不同演化实现方法造成的影响范围差别很大。提出了一种基于最小波及效应(MRE)的本体演化算法。基于本体图模型建立了本体邻接矩阵和可达矩阵,凭借矩阵变换与运算对本体演化中节点组级与节点级的波及效应进行了深入的分析和量化。MRE算法将本体演化过程转变为求图的最短路径过程,通过搜索一条影响值最小的变更路径来减小本体演化的影响范围。通过实际应用验证,MRE算法的时间代价与变更影响范围大大小于现有算法。
-
关键词
本体演化
波及效应
本体变更路径
强子图
-
Keywords
ontology evolution
ripple-effect
ontology change path
strong sub-graph
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
