Ontology matching based on improved algorithm of similarity propagation

doi:10.3724/SP.J.1087.2011.02432

Journal of Computer Applications ›› 2011, Vol. 31 ›› Issue (09): 2432-2435.DOI: 10.3724/SP.J.1087.2011.02432

• Database technology • Previous Articles Next Articles

Ontology matching based on improved algorithm of similarity propagation

ZHANG Yue,LING Xing-hong,YAO Wang-shu,FU Yu-chen

School of Computer Science and Technology, Soochow University, Suzhou Jiangsu 215006, China

Received:2011-03-28 Revised:2011-05-19 Online:2011-09-01 Published:2011-09-01
Contact: ZHANG Yue

基于改进相似度传播算法的本体匹配

张悦¹,凌兴宏¹,姚望舒²,伏玉琛¹

1. 苏州大学计算机科学与技术学院，江苏苏州 215006
2. 苏州大学计算机科学与技术学院, 江苏苏州 215006

通讯作者: 张悦
作者简介:张悦(1987－)，女，江苏苏州人，硕士研究生,主要研究方向：本体、语义Web；
凌兴宏(1968-)，男，江苏宝应人，副教授，博士，主要研究方向：机器学习、语义Web；
姚望舒(1975－)，男，湖南桃江人，副教授，博士，主要研究方向：机器学习、数字图像处理、演化计算；
伏玉琛(1968-)，男，江苏徐州人，副教授，博士，主要研究方向：机器学习、智能信息处理。
基金资助:
国家自然科学基金资助项目(30970780);江苏省基础研究计划(自然科学基金)企业博士创新项目(BK2009583)

Abstract

Abstract: In order to solve the semantic heterogeneity and achieve interoperability between Web applications of different ontology and integrating data, an improved matching algorithm of similarity propagation based on RDF graph was proposed. First, it sought to find initial similar seeds by WordNet. Then it expressed ontology as RDF triples through preprocessing. According to the characteristics of RDF graph, it expanded similarity propagation to triples to find probable similar pairs and then calculated similarities by elements' features. The procedure of similarity propagation, finding probable similar pairs and calculating similarities is a cyclic iterative process until it is convergent. The experimental results show that the algorithm is effective and has better time performance.

Key words: ontology, RDF graph, ontology matching, similarity propagation, WordNet

摘要： 为解决本体异构、实现不同本体应用程序间互操作以及数据集成，提出一种基于RDF图的改进相似度传播匹配算法。首先通过WordNet发现初始相似对种子，经过预处理把本体表示成RDF三元组形式，针对RDF图的特点，将相似度传播的条件扩展到三元组中，发现可能相似对；然后采用综合元素特征的方法计算相似度。相似度传播、发现可能相似对种子、相似度计算是一个循环迭代的过程，直到满足收敛条件。实验表明了该算法的有效性，并在时间性能上也有所提高。

关键词: 本体, RDF图, 本体匹配, 相似度传播, WordNet

CLC Number:

ZHANG Yue LING Xing-hong YAO Wang-shu FU Yu-chen. Ontology matching based on improved algorithm of similarity propagation[J]. Journal of Computer Applications, 2011, 31(09): 2432-2435.

张悦凌兴宏姚望舒伏玉琛. 基于改进相似度传播算法的本体匹配[J]. 计算机应用, 2011, 31(09): 2432-2435.

[1]	QIN Li, HAO Zhigang, LI Guoliang. Construction and correlation analysis of national food safety standard graph [J]. Journal of Computer Applications, 2021, 41(4): 1005-1011.
[2]	DAI Tingting, ZHOU Le, YU Qinyong, HUNAG Xifeng, XIE Jun, SONG Minghui, LIU Qiao. Cyclic iterative ontology construction method based on demand assessment and response [J]. Journal of Computer Applications, 2020, 40(9): 2712-2718.
[3]	LIU Jingfa, GU Yaoping, LIU Wenjie. Focused crawler method combining ontology and improved Tabu search for meteorological disaster [J]. Journal of Computer Applications, 2020, 40(8): 2255-2261.
[4]	MA Dongxue, SONG She, XIE Zhenping, LIU Yuan. Domain ontology driven approach for bidding webpage parsing [J]. Journal of Computer Applications, 2020, 40(6): 1574-1579.
[5]	Yi ZHAO, Xing DUAN, Shiyi XIE, Chunlin LIANG. Traffic image semantic retrieval method based on specific object self-recognition [J]. Journal of Computer Applications, 2020, 40(2): 553-560.
[6]	MA Jiangang, ZHANG Peng, MA Yinglong. Efficient judicial document classification based on knowledge block summarization and word mover’s distance [J]. Journal of Computer Applications, 2019, 39(5): 1293-1298.
[7]	TANG Chen, LI Yonghua, RAO Mengni, HU Gangjun. Semantic judgement method of polysemous keywords in dynamic requirement traceability [J]. Journal of Computer Applications, 2019, 39(5): 1299-1304.
[8]	LIU Qiyuan, JIAO Jian, CAO Hongsheng. Ontology model for detecting Android implicit information flow [J]. Journal of Computer Applications, 2018, 38(1): 61-66.
[9]	SANG Cheng, CHENG Jian, SHI Yiming. Knowledge integration and semantic annotation in closed-loop lifecycle management system [J]. Journal of Computer Applications, 2017, 37(6): 1728-1734.
[10]	HUANG Nian'e, HUANG He, WANG Rujing. Agriculture-related product name extraction and category labeling based on ontology and conditional random field [J]. Journal of Computer Applications, 2017, 37(1): 233-238.
[11]	ZHONG Yanru, LIANG Yifang, XU Bensheng, ZENG Congwen, LU Hongcheng, WU Fan, ZHAO Zhengjun. Similarity measure method for 3D CAD master model based on Web ontology language [J]. Journal of Computer Applications, 2016, 36(6): 1599-1604.
[12]	ZHANG Yuchen, SHEN Beijun. Automatic construction of software engineering linked data [J]. Journal of Computer Applications, 2016, 36(3): 758-764.
[13]	LIU Xinrui, REN Fengyu, LEI Guoping. Research of domain ontology driven enterprise on-line analytical processing systems [J]. Journal of Computer Applications, 2016, 36(1): 254-259.
[14]	CHEN Qian, GUI Zhiguo, GUO Xin, XIANG Yang. Topic evolution in text stream based on feature ontology [J]. Journal of Computer Applications, 2015, 35(2): 456-460.
[15]	ZENG Cheng, TANG Yong, ZHU Zilong, LI Bing. Improvement of WordNet application programming interface and its application in Mashup services discovery [J]. Journal of Computer Applications, 2015, 35(11): 3182-3186.

Ontology matching based on improved algorithm of similarity propagation

基于改进相似度传播算法的本体匹配

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics