基于层次本体模型(HOM)的语义相似度计算方法

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (7): 1750-1754.

基于层次本体模型(HOM)的语义相似度计算方法

黄宏斌¹, 刘志忠², 张维明¹, 邓苏¹, 马丽丽¹

1. 国防科技大学信息系统与管理学院, 湖南, 长沙, 410073;
2. 国防科技大学计算机学院, 湖南, 长沙, 410073

收稿日期:2008-04-01 修回日期:2008-07-15 出版日期:2009-07-20 发布日期:2010-01-03
作者简介:黄宏斌(1975- ),男,副教授,博士,主要研究方向为信息管理与智能决策,信息资源聚焦服务技术.E-mail:hongbinhuang2000@yahoo.com.cn

Research on calculating semantic similarity based on HOM

HUANG Hong-bin¹, LIU Zhi-zhong², ZHANG Wei-ming¹, DENG Su¹, MA Li-li¹

1. Coll. of Information System and Management, National Univ. of Defense and Technology, Changsha 410073, China;
2. Coll. of Computer Science, National Univ. of Defense and Technology, Changsha 410073, China

Received:2008-04-01 Revised:2008-07-15 Online:2009-07-20 Published:2010-01-03

摘要/Abstract

摘要： 本体映射通过计算实体之间的局部的或/和全局的语义相似度来确定实体之间的关系。除了实体之间的局部或/和全局的关系外,在很多情况下整个本体之间的关系对于计算语义相似度也是很有帮助的。本文试图利用这些关系来计算实体之间的相似度以改进本体映射的性能。为此,本文以范畴论为基础提出了一个层次化的本体模型(hierarchical ontology model,HOM)用以形式化描述这种关系。在此基础上,还提出了一种本体映射算法HOM-Matching,该算法利用本体之间的关系来计算实体之间的语义相似度。两组实验表明:通过设定合适的参数,该算法可以较好地提高本体映射的性能。

Abstract: Ontology alignment establishes the relation between entities by computing their semantic similarities using the local or/and global context of entities.Besides the local and global context of entities,the relations between two ontologies are helpful for computing their semantic similarity in many situations.The aim of this article is to improve the performance of ontology alignment by using these relations in similarity computing.A hierarchical ontology model(HOM) which is based on category theory and describes these relations formally is proposed followed by HOM-matching,an algorithm based on HOM.It makes use of the relations between ontologies to compute semantic similarity.Two groups of experiments are conducted for algorithm validation and parameters optimization.

黄宏斌, 刘志忠, 张维明, 邓苏, 马丽丽. 基于层次本体模型(HOM)的语义相似度计算方法[J]. Journal of Systems Engineering and Electronics, 2009, 31(7): 1750-1754.

HUANG Hong-bin, LIU Zhi-zhong, ZHANG Wei-ming, DENG Su, MA Li-li. Research on calculating semantic similarity based on HOM[J]. Journal of Systems Engineering and Electronics, 2009, 31(7): 1750-1754.

参考文献

[1] Gruber T.Ontolingua:a translation approach to portable ontology specifications[J].Knowledge Acquisition,1993,5(2):199-200.
[2] 金芝.知识工程中的本体论研究[C]//世纪之交的知识工程与知识科学,2001:447-465.
[3] 曹存根.面向专家的知识获取[M].北京:科学出版社,1998.
[4] 顾芳,曹存根.知识工程中的本体研究现状与存在问题[J].计算机科学,2004,31(10):1-11.
[5] 杜小勇,李曼,王大治.语义Web与本体研究综述[J].计算机应用,2004,24(10):14-16.
[6] Schorlemmer Y K A M.Ontology mapping:the state of the art[J].The Knowledge Engineering Review,2003,1,18(1):1-31.
[7] Sure M E a Y.Ontology mapping-an integrated approach[C]//Proc.of the First European Semantic Web Symposium.Heraklion,Greece:Lecture Notes in Computer Science,2004-05:10-12.
[8] Paolo Bouquet J E,Enrico Franconi,Luciano Serafini,et al.The state of art of ontology alignment[C]//Deliverable D2.2.3.research Project Funded by the 1ST Programme of the Commission of the European Communities,2004.
[9] Trevor Bench-Capon,Grant Malcolm.Formalising Ontologies and Their Relations[C]//Proc.of the 10th International Conference on Database and Expert Systems Applications,Spring er-Verlag,London,UK,Lecture Notes in Computer Science,1997.1677:250-259.
[10] Valtchev J E A P.Similarity-based ontology alignment in owl lite[C]//Proc.of the 16th European Conference on Artificial Intelligence.Valencia,Spain,15th ECAI,2004:333-337.
[11] Noy N F a M,PROMPT M A:Algorithm and Tool for Automated Ontology Merging and Alignment[C]//Proc.of the Seventeenth National Conference on Artificial Intelligence,2000:450-455.
[12] Natasha Noy,Mark Musen.Anchor-PROMPT:Using non-local context for semantic matching[C]//Proc.IJCA1 Workshop on Ontology and Information Sharing,-Seattle,USA,2001:63-70.
[13] McGuinness D L,Rice R F J,Wilder S.An environment for merging and testing large ontologies[C]//Proc.of the 7th International Conference on Principles of Knowledge Representation and Reasoning,Colorado,USA,2000:483-493.
[14] Songmao Zhang O B.Aligning Representations of Anatomy u-sing Lexical and Structural Methods[C]//Proc.of AMI A Symp Bodenreider O,Comparing Associative,2003:753-757.
[15] Bernstein A,Kaufmann E,B·rki C,et al.Object similarity in ontologies:A foundation for business intelligence systems and high-performance rctrieval[C]//25th Int.Conf.on Information Systems,2004:741-756.
[16] Oldakowski R,Bizar C.SemMF:A framework for calculating semantic similarity of objects represented as RDF graphs[C]//4th International Semantic Web Conference,Galtuay,Ireland,2005:72-75.
[17] Mark Hefke V Z,Andreas Abecker,Wang Qingli.An extendable Java framework for instance similarity in ontologies[C]//8th International Conference on Enterprise Information Systems,May Paphos-Cyprus,2006:23-27.
[18] Ji r·Ad·mek,Horst Herrlich,George E Strecker.Abstract and Concrete Categories[M].NewYork:John Wiley and Sons,1990.
[19] Euzenat P V a J.Dissimilarity measure for collections of objects and values[C]//Proc.of 2nd Symposium on Intelligent Data Analysis,1997,259-272.
[20] Staab A M a S.Measuring similarity between ontologies[C]//Proc.of the 13th Int.Conferenceon Knowledge Engineering and Management Spain-.Springer-Verlag.Madrid,Spain,1,2002:251-263.
[21] JWNL:Java WordNet Library[oL].http://sourceforge.net/projects/jwordnet,2004.
[22] Rahm H D A E.COMA-a system for flexible combination of schema matching approaches[C]//Proc.of the 28th VLDB Conference,Hong Kong,China,2002:610-621.