基于本体概念群组划分的语义距离计算方法

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (426 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要概念的语义相似度计算是自然语言处理等领域的重要研究内容，基于语义距离的概念相似度计算是其主要方法。在分析现有算法存在弊端的基础上，提出基于领域本体群组划分的概念语义距离计算方法。首先给出多概念群组下概念语义距离的计算规则，然后分别提出群组内和群组间的概念语义距离计算方法，通过引入正向和反向的语义距离来解决上下位关系概念对的语义相似度非对称性，并通过概念节点的位置动态分配关系的权值来处理其他非上下位的二元关系。实验表明，基于领域本体群组划分的概念语义距离计算方法是有效的，与其他典型的同类方法相比，具有明显的优势。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	彭志平
	李晓明
	柯文德

关键词 ：本体, 群组划分, 语义相似度, 语义距离, 非对称性, 二元关系

Abstract：The semantic similarity computing between concepts is an important component in natural language processing etc., and the semantic similarity computing between concepts based on semantic distance is currently dominant technique. In this paper, the ontology based cluster partition approach for computing the semantic distance between concepts is proposed on the basis of the analysis of the lacks in the existing algorithms. The rules for computing the semantic distance between concepts are given under the situation of multi-concept clusters, and then the approach for computing the semantic distance between concepts within single cluster as well as cross-cluster is put forward. In the proposed approach, the non-symmetry of semantic similarities in the pairs of hyponymy concepts is worked out by introducing the forward semantic distance and the reverse semantic distance, and the other binary relationships of the pairs of non-hyponymy concepts are deal with by dynamically allocating the relation weights in the light of the locations of concept nodes. Experimented results shows that the proposed approach is effective and it is preferable to other typical similar ones.

Key words： Ontology Cluster Partition Semantic Similarity Semantic Distance Non-Symmetry Binary Relationship

收稿日期: 2009-10-19

ZTFLH:

TP182

基金资助:广东省自然科学基金项目(No.10252500002000001)、广东省教育部产学研结合项目(No.2010B090400235)资助

作者简介: 彭志平，男，1969年生，教授，硕士生导师，主要研究方向为语义Web、多主体系统、机器学瞞ail:pengzp@ics.ict.ac.cn.李晓明，男，1984年生，硕士研究生，主要研究方向为语义Web等.柯文德，男，1976年生，博士研究生，副教授，主要研究方向为人工智能等.

引用本文:

彭志平，李晓明，柯文德. 基于本体概念群组划分的语义距离计算方法[J]. 模式识别与人工智能, 2011, 24(2): 194-200. PENG Zhi-Ping, LI Xiao-Ming, KE Wen-De. An Ontology Concept-Based Cluster Partition Approach for Computing the Semantic Distance between Concepts. , 2011, 24(2): 194-200.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/ 或 http://manu46.magtech.com.cn/Jweb_prai/CN/Y2011/V24/I2/194

[1] Berners-Lee T, Hendler J, Lassila O. The Semantic Web. Scientific American, 2001, 284(5): 34-43
[2] Francisco M C, Mario J S, Pedro M C. Measuring Semantic Similarity between Gene Ontology Terms. Data Knowledge Engineering, 2007, 61(1): 137-152
[3] Gao Shu, Rana O F, Avis N J, et al. Ontology-Based Semantic Matchmaking Approach. Advances in Engineering Software, 2007, 38(1): 59-67
[4] Budanitsky A, Hirst G. Evaluating WordNet-Based Measures of Lexical Semantic Relatedness. Computational Linguistics, 2004, 32(1): 13-47
[5] Niles I, Pease A. Towards a Standard Upper Ontology // Proc of the International Conference on Formal Ontology in Information Systems. Ogunquit, USA, 2001: 2-9
[6] Zhao Jinguo. Research on Concept Sementic Similarity Based on Semantic Distance. Master Dissertation. Hunan: Central South University. School of Information Science and Engineering, 2008 (in Chinese)
(赵巾帼.基于语义距离的概念语义相似度研究.硕士学位论文.长沙:中南大学信息科学与工程学院, 2008)
[7] Liu Qun, Li Sujian. Word Similarity Computing Based on How-net. Computational Linguistics and Chinese Language Processing, 2002, 17(2): 59-76 (in Chinese)
(刘群,李素建.基于《知网》的词汇语义相似度计算. 中文计算语言学, 2002, 17(2): 59-76)
[8] Bernstein A, Kiefer C. RDQL-Imprecise Queries Using Similarity Joins for Retrieval in Ontologies // Proc of the 4th International Semantic Web Conference. Galway, Ireland, 2005
[9] Kiefer C, Bernstein A, Lee H J, et al. Semantic Process Retrieval with ISPARQL // Proc of the 4th European Conference on the Semantic Web: Research and Applications. Innsbruck, Austria, 2007: 609-623
[10] Peng Hui, Shi Zhongzhi, Chang Liang, et al. Semantic Web Services Matchmaking Based on Non-Symmetry of Semantic Similarities // Proc of China National Conference on Artificial Intelligence. Beijing: Beijing University of Posts and Telecommunication Press, 2007: 133-138 (in Chinese)
(彭晖,史忠植,常亮,等.基于非对称语义相似度的语义Web服务匹配//中国人工智能大会论文集.北京:北京邮电大学出版社, 2007: 133-138)
[11] Al-Mubaid H, Nguyen H A. A Cluster-Based Approach for Semantic Similarity in the Biomedical Domain // Proc of the 28th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. New York, USA, 2006: 2713-2717
[12] Cheng Yong, Huang He, Qiu Lirong, et al. Similarity-Based Dynamic Multi-Dimension Concept Mapping Algorithm. Journal of Chinese Computer System, 2006, 26(6): 975-979 (in Chinese)
(程勇,黄河,邱莉榕,等.一个基于相似度计算的动态多维概念映射算法.小型微型计算机系统, 2006, 26(6): 975-977)