Ontology similarity computation based on spectral graph theory

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (28): 110-112.

• 数据库、信号与信息处理 • Previous Articles Next Articles

Ontology similarity computation based on spectral graph theory

LAN Meihui1，XU Jian1，SUN Yu2

1.Department of Computer Science and Engineering，Qujing Normal University，Qujing，Yunnan 655011，China
2.Department of Computer Science and Information Technology，Yunnan Normal University，Kunming 650092，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-10-01 Published:2011-10-01

基于谱图理论的本体相似度计算

兰美辉1，徐坚1，孙瑜2

1.曲靖师范学院计算机科学与工程学院，云南曲靖 655011
2.云南师范大学计算机科学与信息技术学院，昆明 650092

Abstract

Abstract: Research on semantic similarity of concepts is an important content in the fields of knowledge representation and information retrieval.It expresses information that is related to the ontology concept as a vector，and establishes an adjoin graph for the original ontology graph.It defines the edge set with ε-neighborhoods and the edge weights with the Gaussian kernel function.By computing the eigenvector that the second smallest eigenvalue of Laplacian matrix corresponds to，it can get ontology similarity calculation function.Experimental results show that the algorithm is effective.

Key words: ontology, concept similarity, spectral graph theory, Laplace Beltrami operator, Gaussian kernel function

摘要： 概念的语义相似度研究，是知识表示以及信息检索领域中的一个重要内容。将与某概念相关的信息表示为一个向量，建立原本体图的伴随图。用ε-领域方法定义边，用高斯核函数定义边的权值。通过计算图拉普拉斯矩阵的次小特征值对应的特征向量得到本体相似度计算函数。实验结果表明该算法是有效的。

关键词: 本体, 概念相似度, 谱图理论, 拉普拉斯Beltrami算子, 高斯核函数

LAN Meihui1，XU Jian1，SUN Yu2. Ontology similarity computation based on spectral graph theory[J]. Computer Engineering and Applications, 2011, 47(28): 110-112.

兰美辉1，徐坚1，孙瑜2. 基于谱图理论的本体相似度计算[J]. 计算机工程与应用, 2011, 47(28): 110-112.

[1]	YANG Quan. SVM Algorithm for N1+N2 Structure Syntax Relation Determination [J]. Computer Engineering and Applications, 2021, 57(20): 104-108.
[2]	GAO Jian, WANG An. Research on Ontology-Based Network Threat Intelligence Analysis Technology [J]. Computer Engineering and Applications, 2020, 56(11): 112-117.
[3]	LI Jinhai, HE Youshi, MA Yunlei, ZHOU Aiping. Research of Universal Model for Knowledge Representation Based on Multi-layer Domain Ontology [J]. Computer Engineering and Applications, 2020, 56(11): 149-155.
[4]	WANG Siyu, HE Jingsha, TENG Da. Access Control System Supporting Quantification and Protection of Privacy Information [J]. Computer Engineering and Applications, 2019, 55(16): 77-87.
[5]	QU Hanhua1, HUI Jianzhong1, HE Xianfeng2, WANG Muhua1, HE Xiaofeng1, FENG De’en1. Formal concept analysis model of meteorological services [J]. Computer Engineering and Applications, 2018, 54(9): 257-264.
[6]	YOU Yun1，2，3, WAN Changxuan1，3, CHEN Huangye1，3. Diversified commodity recommendation method considering correlation between objects [J]. Computer Engineering and Applications, 2018, 54(7): 70-76.
[7]	WANG Zhen. Engineering change impact analysis based on design knowledge ontology [J]. Computer Engineering and Applications, 2018, 54(5): 247-252.
[8]	ZHU Wenyue，LIU Zongtian. Emergency domain knowledge modeling based on event ontology [J]. Computer Engineering and Applications, 2018, 54(21): 148-155.
[9]	PENG Fei1, ZHANG Tao1, XU Weiguang1, ZHAO Min1, QIN Hengjia2. Security policy generation model of operating system based on ontology [J]. Computer Engineering and Applications, 2018, 54(2): 114-118.
[10]	WANG Hong, ZHANG Hao, SHI Jinchuan. Research on domain ontology concept acquisition method based on Latent Dirichlet Allocation [J]. Computer Engineering and Applications, 2018, 54(13): 252-257.
[11]	WANG Jiahai, CHEN Yu. Data driven Job Shop production scheduling knowledge mining and optimization [J]. Computer Engineering and Applications, 2018, 54(1): 264-270.
[12]	HAN Xueren1, WANG Qingshan1, GUO Yong1, CUI Xingya2. Geographic ontology concept semantic similarity measure model based on BP neural network optimized by PSO [J]. Computer Engineering and Applications, 2017, 53(8): 32-37.
[13]	CHEN Heng1，2, LI Guanyu2, CHEN Xinying2，3. Modular thinking’s application in large scale ontology matching [J]. Computer Engineering and Applications, 2017, 53(8): 149-153.
[14]	BAO Xuguang, WANG Lizhen, CHEN Hongmei. Co-location-based site selection using ontologies [J]. Computer Engineering and Applications, 2017, 53(24): 15-22.
[15]	WANG Qinglin1，2, XUE Huifeng1，3. Virtual knowledge flow generation algorithm supporting complex product systems design [J]. Computer Engineering and Applications, 2017, 53(22): 29-34.

Ontology similarity computation based on spectral graph theory

基于谱图理论的本体相似度计算

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics