计算机科学 ›› 2016, Vol. 43 ›› Issue (10): 242-247.doi: 10.11896/j.issn.1002-137X.2016.10.046

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

本体语义相似度自适应综合加权算法研究

郑志蕴,阮春阳,李伦,李钝   

  1. 郑州大学信息工程学院 郑州450001,郑州大学信息工程学院 郑州450001,郑州大学信息工程学院 郑州450001,郑州大学信息工程学院 郑州450001
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受河南省国际科技合作项目(144300510007),郑州市科技攻关计划项目(141PPTGG368)资助

Adaptive Ontology Semantic Similarity Comprehensive Weighted Algorithm

ZHENG Zhi-yun, RUAN Chun-yang, LI Lun and LI Dun   

  • Online:2018-12-01 Published:2018-12-01

摘要: 本体语义相似度计算是解决语义网中语义异构的关键环节。通过对传统语义相似度计算方法的分析研究,引入本体层次结构,给出基于信息内容、距离、属性的语义相似度改进计算方法,并采用主成分分析法,提出一种自适应相似度综合加权计算方法(ACWA),以解决传统综合加权计算时人工赋权的不足。实验结果表明,提出的ACWA算法的计算结果与参照标准之间的皮尔森系数较传统算法平均高出了8.1%,有效提升了本体语义相似度计算的准确性。

关键词: 本体,语义相似度,主成分分析法

Abstract: Ontology semantic similarity computation is the key to solve the semantic heterogeneity in semantic Web.Through analysis and study of the traditional ontology semantic similarity computation,this article introduced the ontolo-gy hierarchy,proposed an improved semantic similarity method,which is based on information content,distance,and attribute,and put forward a ACWA using the principal component analysis ,to address the deficiencies of artificial weight in traditional comprehensive weighted calculation. The experimental results show that the pearson cofficient of the proposed ACWA algorithm results compared with the reference value is 8.1% higher than that of the traditional method,and the accuracy of ontology semantic similarity calculation is effectively increased.

Key words: Ontology,Semantic similarity,Principal component analysis

[1] Liu H Z,Xu D.Ontology Based Semantic Similarity and Relatedness Measures Review[J].Computer Science,2012,39(2):8-13(in Chinese) 刘宏哲,须德.基于本体的语义相似度和相关度计算研究综述[J].计算机科学,2012,39(2):8-13
[2] Bae M,Kang S,Oh S.Semantic similarity method for keyword query system on RDF[J].Neurocomputing,2014,146(C):264-275
[3] Zhang C,Yang Y,Guo X,et al.The Improved Algorithm of Semantic Similarity Based on the Multi-dictionary[J].Journal of Software,2014,9(2):324-328
[4] Wang T,Wang L,Wu J Y,et al.Semantic Similarity Calucation Method of Comprehensive Concept in WordNet[J].Journal of Beijing University of Posts and Telecommunications,2013,6(2):98-106(in Chinese) 王桐,王磊,吴吉义,等.Word Net中的综合概念语义相似度计算方法[J].北京邮电大学学报,2013,6(2):98-106
[5] Resnik P.Using information content to evaluate semantic similarity in a taxonomy[C]∥ Proceedings of 14th International Joint Conference on Artificial Intelligence.1995:448-453
[6] Seco N,Veale T,Hayes J.An intrinsic information content metric for semantic similarity in Word Net[C]∥ Proc.of 16th European Conference on Artificial Intelligence.2004:1089-1090
[7] Wu Zhi-biao,Palmer M.Verbs semantics and lexical selection[C]∥Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics.Stroudsburg:Morgan Kaufmann,1994:133-138
[8] Wei J Y,Zhong P S,Guo C F.Improved Semantic Similarity Algorithm Based on Ontology[C]∥Applied Mechanics and Mate-rials.2011:709-714
[9] Tversky A.Features of Similarity[J].Psycological Review,1977,4(4):327-352
[10] Sun H X,Qian J,Cheng Y.Review of Ontology-based Semantic Similarity Measuring[J].New Technology of Library and Information Service,2010(1):51-56(in Chinese) 孙海霞,钱庆,成颖.基于本体的语义相似度计算方法研究综述[J].现代图书情报技术,2010(1):51-56
[11] 雷钦礼.经济管理多元统计分析[M].北京:中国统计出版社,2002:152-185
[12] Jia L M,Zheng Z Y,Li D,et al.Research on Similarity Algorithm of linked Data Based on Dynamic Weight[J].Computer Science,2014,41(8):263-266(in Chinese) 贾丽梅,郑志蕴,李钝,等.基于动态权值的关联数据语义相似度算法研究[J].计算机科学,2014,41(8):263-266
[13] Wang X M,Yan J J.Approach of NON-ISA Concept Relation in Ontology Concept Similatity Computation[J].Computer Science,2011,38(7):250-254(in Chinese) 王孝满,闫晶晶.非ISA关系在本体概念相似度计算中的度量方法研究[J].计算机科学,2011,38(7):250-254
[14] Wang Z X,Zhang D L.Optimization Algorithm for Edge-Based Semantic Similarity Calculation[J].Pattern Recognition and Artifical Intelligence,2010,32(2):273-277(in Chinese) 王志晓,张大陆.针对边计算法的语义相似度计算优化算法[J].模式识别与人工智能,2010,32(2):273-277
[15] Huang Hong-bin,Dong Fa-hua,Deng Shu,et al.Approach of Determining Semantic Similarity among Concept between Different Ontologies[J].Computer Science,2008,35(7):153-156(in Chinese) 黄宏斌,董发花,邓苏,等.一种跨本体的语义相似度计算方法[J].计算机科学,2008,35(7):153-156
[16] Zhang Z P,Tian S X,Liu H Q.Compositive Approach for Onto-logy Similarity Cpmputation[J].Computer Science,2008,35(12):142-145(in Chinese) 张忠平,田淑霞,刘洪强.一种综合的本体相似度计算方法[J].计算机科学,2008,35(12):142-145
[17] Cao Z W,Qian J,Zhang W M,et al.A Compositive Approach for Concept Similarity Computation[J].Computer Science,2007,34(3):174-175(in Chinese) 曹泽文,钱杰,张维明,等.一种综合的概念相似度计算方法[J].计算机科学,2007,34(3):174-175
[18] Lv H H,Song D W,Yang R.Weighted semantic similarity algorithm based on domain ontology[J].Computer Engineering and Design,2013,34(12):4209-4213(in Chinese) 吕欢欢,宋伟东,杨睿.基于领域本体的综合加权语义相似度算法研究[J].计算机工程与设计,2013,34(12):4209-4213
[19] Wei J Y,Zhong P S,Guo C F.Improved Semantic Similarity Algorithm Based on Ontology[C]∥ Applied Mechanics & Mate-rials.2011:709-714

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!