Computer Science ›› 2020, Vol. 47 ›› Issue (1): 199-204.doi: 10.11896/jsjkx.181202351

• Artificial Intelligence • Previous Articles     Next Articles

Comprehensive Calculation of Semantic Similarity of Ontology Concept Based on SA-BP Algorithm

XU Fei-xiang1,YE Xia1,LI Lin-lin1,CAO Jun-bo1,WANG Xin2   

  1. (Academy of Combat Support,Rocket Force University of Engineering,Xi’an 710025,China)1;
    (Information Systems Department,University of Maryland,Baltimore,Maryland 21250,USA)2
  • Received:2018-12-18 Published:2020-01-19
  • About author:XU Fei-xiang,born in 1995,postgra-duate.His main research interests include ontology integration and semantic network;YE Xia,born in 1977,Ph.D,associate professor.Her main research interests include database technology and computer network.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61702525).

Abstract: There are heterogeneous problems in indicators that are established by different combat forces when evaluating and testing command information systems,which leads to great difficulties in information interaction and data sharing.In order to achieve mapping and integration of indicator’s ontology-concept,building a unified global indicator ontology tree is an effective solution.In this case,the accuracy of similarity calculation for ontology-concept becomes crucial.Aiming at the problem of low accuracy in the existing ontology-concept similarity calculation model,a comprehensive simi-larity calculation model based on BP neural network algorithm which is improved by Simulated Annealing (SA-BP),was proposed.This paper first improved the classical similarity calculation models based on semantic distance,information content and conceptual attribute.Besides,a similarity calculation model in view of concept’s sub-node coincidence was proposed in order to avoid the subjectivity of artificially determined weights and the inaccuracy of simple linear weighting in existing models.At last,a training test on the comprehensive similarity calculation model was performed,while the sample data were extracted from ontology-concept of variable evaluation indicators that come from command information systems established by different departments of combat forces.Experimental data show that compared with PSO-BP calculation model and principal-component linear weighted calculation model,the comprehensive similarity calculation model based on SA-BP algorithm achieves strong correlation,since its results and its Pearson correlation coefficient of the results evaluated by experts are increased by 0.0695 and 0.1351 respectively.The experimental results verify that,after training,SA-BP algorithm can converge better and achieve higher accurate when calculating ontology-concept similarity.Hence,key issues of integration for ontology-concept can be effectively solved.

Key words: Ontology integration, Semantic similarity calculation, BP neural network, Simulated annealing algorithm, Sub-nodecoincidence

CLC Number: 

  • TP391
[1]SCHADD F C,ROOS N.Word-Sense Disambiguation for Onto- logy Mapping:Concept Disambiguation using Virtual Documents and Information Retrieval Techniques[J].Journal on Data Semantics,2015,4(3):167-186.
[2]GAO W,FARAHANI M R,ASLAM A,et al.Distance learning techniques for ontology similarity measuring and ontology mapping[J].Cluster Computing,2017,20(2):959-968.
[3]RADA R,MILI H,BICKNELL E,et al.Development and application of a metric on semantic nets[J].IEEE Transactions on Systems,Man,and Cybernetics,2002,19(1):17-30.
[4]WU Z,PALMER M.Verb Semantics and Lexical Selection
[C]∥Proceedings of 32nd Annual Meeting on Association for Computational Linguistics.LasCruces,New Mexico,1994:133-138.
[5]LEACOCK C,CHODOROW M.Combining Local Context and WordNet Similarity for Word Sense Identification[M].WordNet:An Electronic Lexical Database,1998.
[6]GOBLE A,STEVENS J R,BRASS C A,et al.Investigating semantic similarity measures across the Gene Ontology:the relationship between sequence and annotation[M].Oil Bhales of the World:Pergamon Press,2003.
[7]RESNIK P.Semantic Similarity in a Taxonomy:An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language[J].Journal of Artificial Intelligence Research,2011,11(1):95-130.
[8]LIN D.An Information-Theoretic Definition of Similarity[C]∥International Conference on Machine Learning.New Brunswick,NJ,1998.
[9]TVERSKY A.Features of Similarity[J].Readings in Cognitive Science,1988,84(4):290-302.
[10]WAN S,ANGRYK R A.Measuring semantic similarity using WordNet-based Context Vectors[C]∥2007 IEEE International Conference on Systems,Man and Cybernetics.Montreal,2007:908-913.
[11]ZHANG Z P,TIAN S X,LIU H Q.A Comprehensive Method for Calculating Ontology Similarity[J].Computer Science,2008,35(12):142-145.
[12]LI Y,ZA B.An approach for measuring semantic similarity between words using multiple information sources[J].IEEE Transactions on Knowledge & Data Engineering,2003,15(4):871-882.
[13]ZHANG H Y,WEN C Y,LIU D B,et al.Improved ontology-based semantic similarity calculation[J].Computer Engineering and Design,2015,36(8):2206-2210.
[14]ZHENG Z Y,RUAN C Y,LI L,et al.Research on Adaptive Synthetic Weighting Algorithm for Ontology Semantic Similarity[J].Computer Science,2016,43(10):242-247.
[15]GAO X R,XU Y Z.Research on Improved Model for Concept Similarity Computation in Domain Ontology and Application[C]∥2017 International Conference on Robots & Intelligent System (ICRIS).Huai’an,2017:257-261.
[16]HAN X R,WANG Q S,GUO Y,et al.Semantic similarity measure of geographic ontology based on PSO-BP algorithm[J].Computer Engineering and Applications,2017,53(8):32-37.
[17]GUO X H,PENG Q,DENG H,et al.WordNet word similarity calculation based on edge weight [J].Computer Engineering and Application,2018,54(1):172-178.
[18]FAN M,ZHANG Y,LI J.Word similarity computation based on HowNet[C]∥International Conference on Fuzzy Systems & Knowledge Discovery.IEEE,2016.
[19]LI Y,GAO D Q.Research on Entity Similarity Computation in Knowledge Map [J].Chinese Journal of Information Science,2017,31(1):145-151,159.
[20]WANG S,NA Z,LEI W,et al.Wind speed forecasting based on the hybrid ensemble empirical mode decomposition and GA-BP neural network method[J].Renewable Energy,2016,94(1):629-636.
[21]METROPOLIS N,ROSENBLUTH A W,ROSENBLUTH M N,et al.Equation of State Calculations by Fast Computing Machines[J].The Journal of Chemical Physics,2004,1087(1953):21.
[22]KIRKPATRICK S,VECCHI M P.Optimization by simulated annealing[M].Spin Glass Theory and Beyond:An Introduction to the Replica Method and Its Applications,1987.
[23]MAMANO N,HAYES W B.SANA:Simulated Annealing far outperforms many other search algorithms for biological network alignment[J].Bioinformatics,2017,33(14):1-9.
[24]ZHOU A W,ZHAI Z H,LIU H T.An improved BP neural network algorithm based on simulated annealing algorithm [J].Microelectronics and Computer,2016,33(4):144-147.
[25]DE WINTER J C,GOSLING S D,POTTER J.Comparing the Pearson and Spearman Correlation Coefficients Across Distributions and Sample Sizes:A Tutorial Using Simulations and Empirical Data[J].Psychological Methods,2016,21(3):273.
[1] CHEN Yan-wen,LI Kun,HAN Yan,WANG Yan-ping. Musical Note Recognition of Musical Instruments Based on MFCC and Constant Q Transform [J]. Computer Science, 2020, 47(3): 149-155.
[2] LIU Xiao-tong,WANG Wei,LI Ze-yu,SHEN Si-wan,JIANG Xiao-ming. Recognition Algorithm of Red and White Cells in Urine Based on Improved BP Neural Network [J]. Computer Science, 2020, 47(2): 102-105.
[3] LIU Jing-fa, LI Fan, JIANG Sheng-yi. Focused Annealing Crawler Algorithm for Rainstorm Disasters Based on Comprehensive Priority and Host Information [J]. Computer Science, 2019, 46(2): 215-222.
[4] LIU Yu-cheng, Richard·DING, ZHANG Ying-chao. Research on Pan-real-time Problem of Medical Detection Based on BPNNs Recognition Algorithm [J]. Computer Science, 2018, 45(6): 301-307.
[5] PAN Jun-hong, WANG Yi-huai, WU Wei. Physical Quantity Regression Method Based on Optimized BP Neural Network [J]. Computer Science, 2018, 45(12): 170-176.
[6] YANG Feng-kai, CHENG Su-xia. Method for Visual Adjustment of Two-camera Position Based on GA-BP Neural Network [J]. Computer Science, 2018, 45(11A): 185-188.
[7] CHEN Wei-peng, AO Zhi-gang, GUO Jie, YU Qin, TONG Jun. Research on Cyberspace Situation Awareness Security Assessment Based on Improved BP Neural Network [J]. Computer Science, 2018, 45(11A): 335-337,341.
[8] CHEN Jin-yin, FANG Hang, LIN Xiang, ZHENG Hai-bin, YANG Dong-yong, ZHOU Xiao. Personal Learning Recommendation Based on Online Learning Behavior Analysis [J]. Computer Science, 2018, 45(11A): 422-426,452.
[9] XU Yang, CHEN Yi, HUANG Lei, XIE Xiao-yao. Crowd Counting Method Based on Multilayer BP Neural Networks and Non-parameter Tuning [J]. Computer Science, 2018, 45(10): 235-239.
[10] DONG Peng, LU Wei and QIN Fu-rong. Study on Military Equipment Maintenance Support Sites’ Location Problem Based on BP and RBF Neural Network [J]. Computer Science, 2017, 44(Z6): 442-445.
[11] XIONG Zhi-li and QU Shao-cheng. Self Localization Technology of Wireless Sensor Network Node [J]. Computer Science, 2017, 44(Z6): 319-321.
[12] XU Yun-juan. Early Warning Model for Water Eutrophication Based on BP Artificial Neural Network and Genetic Algorithm [J]. Computer Science, 2017, 44(Z6): 126-128.
[13] TANG Cheng-e. Short-term Load Forecasting of Power System Based on Alternating Particle Swarm BP Network [J]. Computer Science, 2017, 44(Z11): 133-135, 165.
[14] LIN Yu-feng, DENG Hong-min and SHI Xing-yu. Application of BP Neural Network Based on Newly Improved Particle Swarm Optimization Algorithm in Fitting Nonlinear Function [J]. Computer Science, 2017, 44(Z11): 51-54.
[15] FENG Shao-jiang, XU Ze-yu, SHI Ming-quan and WANG Xiao-dong. Research on Attitude Algorithm Based on Improved Extended Calman Filter [J]. Computer Science, 2017, 44(9): 227-229, 249.
Full text



[1] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[2] PANG Bo, JIN Qian-kun, HENIGULI·Wu Mai Er and QI Xing-bin. Routing Scheme Based on Network Slicing and ILP Model in SDN[J]. Computer Science, 2018, 45(4): 143 -147 .
[3] WENG Li-guo, KONG Wei-bin, XIA Min and CHOU Xue-fei. Satellite Imagery Cloud Fraction Based on Deep Extreme Learning Machine[J]. Computer Science, 2018, 45(4): 227 -232 .
[4] ZHANG Wen-bo and HOU Xiao-rong. Estimation Algorithm of Atmospheric Light Based on Gaussian Distribution[J]. Computer Science, 2018, 45(4): 301 -305 .
[5] HU Qing-cheng, ZHANG Yong, XING Chun-xiao. K-clique Heuristic Algorithm for Influence Maximization in Social Network[J]. Computer Science, 2018, 45(6): 32 -35 .
[6] CHEN Rong, LI Peng, HUANG Yong. Moving Shadow Removal Algorithm Based on Multi-feature Fusion[J]. Computer Science, 2018, 45(6): 291 -295 .
[7] XU Feng-sheng, YU Xiu-qing and SHI Kai-quan. P-data Model and Intelligent Acquisition of P-data[J]. Computer Science, 2018, 45(5): 176 -179, 195 .
[8] ZHANG Zhen-zhen ,WANG Jian-lin. Dictionary Learning Image Denoising Algorithm Combining Second Generation Bandelet Transform Block[J]. Computer Science, 2018, 45(7): 264 -270 .
[9] FENG Fei, LIU Pei-xue,LI Li,CHEN Yu-jie. Study of FCM Fusing ImprovedGravitational Search Algorithm in Medical Image Segmentation[J]. Computer Science, 2018, 45(6A): 252 -254 .
[10] QI Yu-dong,HE Cheng,SI Wei-chao. Cloud Resource Selection Algorithm by Skyline under MapReduce Frame[J]. Computer Science, 2018, 45(6A): 411 -414 .