J4 ›› 2010, Vol. 07 ›› Issue (4): 646-653.

• 计算机科学 • 上一篇    下一篇

 一种基于演化代价约束的本体演化方法

周栩, 罗景文, 周桐, 刘磊   

  1. 吉林大学 计算机科学与技术学院, 长春 130012
  • 收稿日期:2009-11-30 出版日期:2010-07-26 发布日期:2011-06-14
  • 通讯作者: 刘磊 E-mail:liulei@jlu.edu.cn

An Ontology Evolution Approach Based onEvolution Cost Constrain

ZHOU Xu, LUO Jingwen, ZHOU Tong, LIU Lei   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2009-11-30 Online:2010-07-26 Published:2011-06-14
  • Contact: LIU Lei E-mail:liulei@jlu.edu.cn

摘要:

针对本体演化方法提出粒度最小的演化基本操作, 即附加演化元操作并引入了演化代价的概念; 根据实体对本体影响内容的不同将其分类进行量化分析, 实现了演化代价的计算方法; 为减少本体演化中的演化代价, 适应复杂的本体演化环境, 给出一组演化操作策略集, 以简化演化过程. 实验结果表明, 该COST启发式算法可以降低演化代价, 有效减少了搜索空间并加速了演化过程.

关键词: 本体演化; 附加演化操作; 演化代价; 演化操作策略; 图搜索

Abstract:

The authors presented two concepts  additional atomychange and the cost of ontology evolution, classified the ontology entities based on their influence on different functions and services, and derived the formula for calculating the cost of evolution via quantitative analysis on the influence. In order to reduce the cost of ontology evolution and to adapt the complicate environment for ontology evolution, a group of evolution operation strategies were given. Finally the COST algorithm was put forward to decrease the cost and to limit the search space so as to accelerate evolution process.

Key words: ontology evolution; additional ontology evolution operation; cost of ontology evolution; evolution operation strategy; graphic search

中图分类号: 

  • TP311