MINI——一种可减小变更影响范围的本体演化算法

被引：39

作者：

刘晨

韩燕波

陈旺虎

王建武

机构：

[1] 中国科学院计算技术研究所网格与服务计算研究中心

来源：

计算机学报 | 2008年 / 05期

关键词：

本体演化; 本体变更; 变更路径; 本体一致性; 影响范围;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

080201 [机械制造及其自动化];

摘要：

本体演化会影响依赖本体的服务,使其重新修订和重新部署.面对同一变更需求,不同演化实现方法造成的影响范围差别很大.当前的本体演化研究主要集中在如何实现变更需求以及维护变更前后本体的一致性,对于如何降低演化影响范围关注甚少.文中提出了一种可以有效减小变更影响范围的本体演化算法MINI.该算法首先分析了本体实体和服务之间的依赖关系并提出了量化变更影响范围的数学公式.根据这一公式,MINI算法将本体演化过程转变为图的启发式搜索过程,通过搜索一条影响值最小的变更路径来减小本体演化的影响范围.实验结果表明,MINI算法导致的平均变更影响范围大大小于现有的本体演化算法.该算法已在某实际项目中得以应用和验证.

引用

页码：711 / 720

页数：10