计算机应用 ›› 2012, Vol. 32 ›› Issue (09): 2472-2475.DOI: 10.3724/SP.J.1087.2012.02472

• 数据库技术 • 上一篇    下一篇

基于关联规则的本体相似度综合计算方法

李华,苏乐*   

  1. 重庆大学 计算机学院,重庆 400044
  • 收稿日期:2012-02-27 修回日期:2012-04-26 发布日期:2012-09-01 出版日期:2012-09-01
  • 通讯作者: 苏乐
  • 作者简介:李华(1962-),女,重庆人,副教授,主要研究方向:计算机网络与通信、综合网络信息系统、现代远程教育; 苏乐(1983-),男,重庆人,硕士研究生,主要研究方向:计算机网络与通信、语义网、数据挖掘。
  • 基金资助:

    国家自然科学基金资助项目(71102065)

Comprehensive method of computing ontology similarity based on association rules

LI Hua,SU Le*   

  1. College of Computer Science,Chongqing University,Chongqing 400044,China
  • Received:2012-02-27 Revised:2012-04-26 Online:2012-09-01 Published:2012-09-01
  • Contact: LE SU

摘要: 目前较为流行的最小风险的本体映射(RiMOM)框架通过采用“多策略”的思想虽然取得了一定的效果,但其框架比较臃肿庞杂,且采用的计算结构相似度的选择策略存在一定的局限性。针对上述问题,提出一种基于关联规则的本体相似度综合计算方法。首先,构造关联规则的结构“树”模型,得出相应事务集;其次,进行关联规则的挖掘,根据关联规则计算概念结构的相似性;然后,计算概念的实例、属性、名称的相似度;最后,对多个特征相似度进行综合加权处理,实现本体相似度的最优计算。实验结果表明,该方法较RiMOM在查全率、查准率方面均有较大提高;同时该方法省去了策略选择的步骤,有效降低了时间复杂度。

关键词: 本体, 数据挖掘, 关联规则, 本体映射, 语义分析

Abstract: The recent Risk Minimization based Ontology Mapping (RiMOM), based on multi-strategy, in spite of certain improvements, has the shortcomings in complexity and redundancy, and limitations in similarity selection of structure characteristics. Therefore, a comprehensive method of computing ontology similarity based on association rules was proposed. First, the "tree" model of association rules was constructed to compute the structure similarity. Then the similarity of instances, properties, and names were also computed. Finally, a comprehensive method was used to achieve the optimal calculation of the ontology similarity. The experimental results show that this method has higher recall and precision ratio and less time complexity than RiMOM.

Key words: ontology, data mining, association rule, ontology mapping, semantic analysis

中图分类号: