摘要
本体演化会影响依赖本体的服务,使其重新修订和重新部署。面对同一变更需求,不同演化实现方法造成的影响范围差别很大。提出了一种基于最小波及效应(MRE)的本体演化算法。基于本体图模型建立了本体邻接矩阵和可达矩阵,凭借矩阵变换与运算对本体演化中节点组级与节点级的波及效应进行了深入的分析和量化。MRE算法将本体演化过程转变为求图的最短路径过程,通过搜索一条影响值最小的变更路径来减小本体演化的影响范围。通过实际应用验证,MRE算法的时间代价与变更影响范围大大小于现有算法。
Ontology evolution has an effect on services relying on ontology, and makes them revised and rede- ployed. Facing the same change demands, different evolution implementation methods have greatly different influence scope. This article provides an ontology evolution algorithm based on minimal ripple-effect （MRE）. Ontology adjacency matrix and reachability matrix based on ontology graph model are established. In - depth analysis and quantification for the ripple-effects at node-group level and node level in ontology evolution are carried out by matrix transformation and operation. The MRE algorithm transforms ontology evolution process into the process of calculating shortest graph path. It searches a change of ontology evolution. The actual application and ler graph searching time and has a much smaller path with smallest effect-value to decrease the influence scope demonstration indicate that the MRE algorithm costs a much smal- change influence scope than current algorithm.
出处
《电子机械工程》
2014年第2期51-56,共6页
Electro-Mechanical Engineering
关键词
本体演化
波及效应
本体变更路径
强子图
ontology evolution
ripple-effect
ontology change path
strong sub-graph
