论文部分内容阅读
本体演化会影响依赖本体的服务,使其重新修订和重新部署。面对同一变更需求,不同演化实现方法造成的影响范围差别很大。提出了一种基于最小波及效应(MRE)的本体演化算法。基于本体图模型建立了本体邻接矩阵和可达矩阵,凭借矩阵变换与运算对本体演化中节点组级与节点级的波及效应进行了深入的分析和量化。MRE算法将本体演化过程转变为求图的最短路径过程,通过搜索一条影响值最小的变更路径来减小本体演化的影响范围。通过实际应用验证,MRE算法的时间代价与变更影响范围大大小于现有算法。