华南理工大学学报(自然科学版) ›› 2007, Vol. 35 ›› Issue (9): 118-122.

• 计算机科学与技术 • 上一篇    

基于改进粒子群优化算法的Ontology 划分方法

谢强 张磊 周良   

  1. 南京航空航天大学 信息科学与技术学院,江苏 南京 210016
  • 收稿日期:2006-09-11 出版日期:2007-09-25 发布日期:2007-09-25
  • 通信作者: 谢强(1972-),男,博士,讲师,主要从事知识工程、信息系统及信息安全方面的研究. E-mail:nuaacai@126. com
  • 作者简介:谢强(1972-),男,博士,讲师,主要从事知识工程、信息系统及信息安全方面的研究.
  • 基金资助:

    国防基础预研项目( S0500AOOl)

Ontology Partition Method Based on Improved Particle Swarm Optimization Algorithm

Xie Qiang  Zhang Lei  Zhou Liang   

  1. College of Information Science and Tech. , Nanjing Univ. of Aeronautics and Astronautics , Nanjing 210016 , Jiangsu , China
  • Received:2006-09-11 Online:2007-09-25 Published:2007-09-25
  • Contact: 谢强(1972-),男,博士,讲师,主要从事知识工程、信息系统及信息安全方面的研究. E-mail:nuaacai@126. com
  • About author:谢强(1972-),男,博士,讲师,主要从事知识工程、信息系统及信息安全方面的研究.
  • Supported by:

    国防基础预研项目( S0500AOOl)

摘要: 为解决规模巨大的Onto1ogy 难以使用的问题,提出了一种基于改进粒子群优化算法的Ontology 自动划分方法.根据Ontology 划分的要求,将概念落入某个子Ontology 的概率作为粒子的速度,而将概念落入的子Ontology 编号组成的数字串作为粒子,设计了粒子群优化算法的适应度函数,并给出了Ontology 划分算法的具体步骤.最后进行了相关对比实验,结果表明,该方法具有比其它方法更好的划分效果.

关键词: Ontology, 粒子群优化算法, 划分

Abstract:

In order to overcome the difficulty in the use of huge Ontology , a method of automatic Ontology partition is proposed based on the improved particle swarm optimization algorithm. In this method , the probability of the concept to fall into a certain sub-Ontology is taken as the particle speed according to the Ontology partition request , and the digital string of the number of the sub-Ontology is taken as the particle. Mterwards , the fitness degree function of the particle swarm optimization algorithm is designed , and the concrete steps of the Ontology partition are presented. According to the correlation contrast experiment , it is finally found that the proposed partition method is of better division effect than tlre other methods.

Key words: Ontology, particle swarm optimization algorithm, partition