计算机应用 ›› 2014, Vol. 34 ›› Issue (6): 1622-1625.DOI: 10.11772/j.issn.1001-9081.2014.06.1622

• 人工智能 • 上一篇    下一篇

基于NSGA-Ⅱ的大规模本体映射方法

薛醒思   

  1. 福建工程学院 信息科学与工程学院, 福州 350108
  • 收稿日期:2013-12-10 修回日期:2014-01-22 出版日期:2014-06-01 发布日期:2014-07-02
  • 通讯作者: 薛醒思
  • 作者简介:薛醒思(1981-),男,福建福州人,讲师,博士,主要研究方向:本体匹配、进化算法、数据挖掘。
  • 基金资助:

    福建省教育厅科研项目

Large scale ontology aligning approach based on NSGA-Ⅱ

XUE Xingsi   

  1. School of Information Science and Engineering, Fujian University of Technology, Fuzhou Fujian 350108, China
  • Received:2013-12-10 Revised:2014-01-22 Online:2014-06-01 Published:2014-07-02
  • Contact: XUE Xingsi

摘要:

现有的基于进化算法的本体映射技术在面对大规模本体映射问题时,由于搜索空间太大导致算法效率低下,从而使其无法有效地在实际中得到应用。针对这一问题,提出了基于快速非支配排序的多目标遗传算法(NSGA-Ⅱ)的大规模本体映射方法。该方法通过三个步骤来映射本体:1)通过基于邻居相似度的划分算法来将源本体划分为不相交的概念块;2)通过相关概念过滤方法来确定目标本体中同源本体概念块相关的概念块;3)使用NSGA-Ⅱ方法来完成概念块之间的映射并通过贪心算法集成最终的结果。使用OAEI 2012的小规模的书目本体测试数据集和大规模的生物医学本体测试数据集对所提出的方法进行测试。同OAEI 2012的参与者的比较结果表明,所基于NSGA-Ⅱ的大规模本体映射方法能够在较短的时间内获取较好的本体映射结果,因此该方法是有效的。

Abstract:

The application of existing ontology aligning technologies based on evolutionary algorithm is limited by the huge search space of large scale ontology aligning problem. To this end, in this paper, a large scale ontology aligning approach based on a fast elitist Non-dominated Sorting Genetic Algorithm for multi-objective optimization (NSGA-Ⅱ) was proposed. To be specific, it worked in three steps: 1) a neighbor similarity based ontology partitioning algorithm was presented to split the source ontology into a set of disjoint concept blocks; 2) a relevant concept filtering method was proposed to determine the concept block in target ontology associated with each source one; 3) NSGA-Ⅱ was utilized to align the various concept block pairs and a greedy algorithm was used to aggregate various results. Small scale bibliographic ontology benchmark and large scale biomedic ontology benchmark in OAEI 2012 were used to test the proposed approach. The comparisons with the participants of OAEI 2012 show that the large scale ontology aligning approach based on NSGA-Ⅱ is able to determine good alignments in a short time, and therefore it is effective.

中图分类号: