Computer Science ›› 2021, Vol. 48 ›› Issue (10): 160-166.doi: 10.11896/jsjkx.200900026

• Database & Big Data & Data Science • Previous Articles     Next Articles

KSN:A Web Service Discovery Method Based on Knowledge Graph and Similarity Network

YU Yang1, XING Bin2, ZENG Jun1, WEN Jun-hao1   

  1. 1 School of Big Data & Software Engineering,Chongqing University,Chongqing 400000,China
    2 Chongqing Innovation Center of Industrial Big-Data Co.Ltd,National Engineering Laboratory for Industrial Big-Data Application Technology,Chongqing 400000,China
  • Received:2020-09-03 Revised:2020-11-08 Online:2021-10-15 Published:2021-10-18
  • About author:YU Yang,born in 1996,postgraduate,is a member of China Computer Federation.His main research interests include service computing and recommendation systems.
    XING Bin,born in 1962,professor se-nior engineer,postgraduate.His main research interests include application of industrial bigdata technology.
  • Supported by:
    National Key Research and Development Program of China(2019YFB1706104).

Abstract: Service discovery aims to solve the problem of service information explosion,find and locate services that meet the needs of service requesters.Since the service description information is mainly composed of short text with noise and has the feature of sparse semantics,it is difficult to extract the implicit context information of the service description document.In addition,the traditional service discovery method directly obtains the characteristic representation of the service.According to the cosine similarity to calculate the similarity,the used measurement function is not in line with human perception.In response to the above two problems,this paper proposes a service discovery framework (KSN) based on knowledge graphs and neural similar networks.It uses the knowledge graph to connect the entities in the service description and specifications to obtain rich external information,thereby enhancing the semantic information of the service description.And it uses convolutional neural network (CNN) to extract the feature vector of the service as the input of the neural similarity network.The neural similarity network will learn a similarity function to calculate the similarity between the service and the request to support the service discovery process.A large number of experiments on real service data sets crawled by ProgrammableWeb show that KSN is superior toexisting Web service discovery methods in terms of multiple evaluation metrics.

Key words: Convolutional neural network, Knowledge graph, Neural similarity network, Service embedding, Web service discovery

CLC Number: 

  • TP319
[1]MCILRAITH S A,SHEILA A,TRAN C S,et al.Semantic web services[C]//IEEE Intelligent Systems.2001:46-53.
[2]CRASSO M,ZUNINO A,CAMPO M.Combining query-by-example and query expansion for simplifying web service disco-very[C]//Information systems frontiers.2011:407-428.
[3]ZHANG N,WANG J,MA Y,et al.Web service discovery based on goal-oriented query expansion[J].Journal of Systems and Software,2016,1(4):73-91.
[4]WEN T,SHENG G,LI Y,et al.Research on Web service discovery with semantics and clustering[C]//2011 IEEE 6th Joint International Information Technology and Artificial Intelligence Conference.2011:62-67.
[5]YU Q,WANG H,CHEN L.Learning sparse functional factors for large-scale service clustering[C]//IEEE International Conference on Web Services.2015:201-208.
[6]CAO B Q,FRAN K,LIU X Q,et al.Integrated Content andNetwork-Based Service Clustering and Web APIs Recommendation for Mashup Development[J].IEEE Transactions on Ser-vices Computing,2020(13):99-113.
[7]LIU Y S,YANG Y C.Semantic web service discovery based on text clustering and similarity of concepts[J].Computer Science,2013,40(11):211-214.
[8]QIU T,LI P F,LIN P.A Web Service Matching AlgorithmBased on Semantic Similarity of Concepts[J].Chinese Journal of Electronics,2009,37(2):429-432.
[9]YE H F,CAO B Q,PENG Z L,et al.Web Services Classification Based on Wide & Bi-LSTM Model[J].Access IEEE,2019(7):43697-43706.
[10]GAO Z,FAN Y,WU C,et al.Seco-lda:Mining service co-occurrence topics for composition recommendation[J].IEEE Transactions on Services Computing,2018,12(3):446-459.
[11]LIANG T,CHEN L,WU J,et al.SMS:A framework for service discovery by incorporating social media information[J].IEEE Transactions on Services Computing,2016,12(3):384-397.
[12]LIU M,SHEN W,HAO Q,et al.A weighted ontology-based semantic similarity algorithm for web service[J].Expert Systems with Applications,2009,36(10):12480-12490.
[13]RUPASINGHA R,PAIK I,KUMARA B.Improving Web Ser-vice Clustering through a Novel Ontology Generation Method by Domain Specificity[C]//2017 IEEE International Conference on Web Services (ICWS).2017:744-751.
[14]YANG D J,HE D.Web Service Clustering Method Based onWord Vector and Biterm Topic Model[C]//2021 IEEE 6th International Conference on Cloud Computing and Big Data Analytics (ICCCBDA).2021:299-304.
[15]CAO B,LIU J,WEN Y,et al.QoS-aware service recommendation based on relational topic model and factorization machines for IoT Mashup applications[J].Journal of Parallel & Distributed Computing,2018,132(OCT.):177-189.
[16]DENGPING W,TING W,JI W.Web Service Discovery Combining Description Document Structure and Reference Features[J].Journal of Software,2011,22(9):2006-2019.
[17]CAO B,LIU J,SHI M,et al.Mashup service clustering based on an integration of service content and network via exploiting a two-level topic model[C]//IEEE International Conference on Web Services.2016:212-219.
[18]WANG H,ZHANG F,XIE X,et al.DKN:Deep knowledge-aware network for news recommendation[C]//Proceedings of the 2018 World Wide Web Conference.2018:1835-1844.
[19]MA X J,CHEN J D,LI K.Semantic Web service discovery based on IO and information content[J].Computer Systems &Applications,2016(2):141-145.
[20]SHI M,LIU J,CAO B,et al.A prior knowledge-based approach to improving accuracy of Web services clustering[C]//IEEE Conference Services Computing.2018:1-8.
[21]SHI M,LIU J,ZHOU D,et al.WE-LDA:A word embeddings augmented LDA model for web services clustering[C]//IEEE International Conference on Web Services.2017:9-16.
[22]CHEN F,LU C H,WU H,et al.A semantic similarity measure integrating multiple conceptual relationships for web service discovery[J].Expert Systems with Applications,2017,67:19-31.
[23]UPADHYAYA B,KHOMH F,ZOU Y,et al.A concept analysis approach for guiding users in service discovery[C]//2012 Fifth IEEE International Conference on Service-oriented Computing and Applications (SOCA).IEEE,2012:1-8.
[24]BORDES A,USUNIER N,GARCIA-DURAN A,et al.Translating embeddings for modeling multi-relational data[C]//Neural Information Processing Systems (NIPS).2013:1-9.
[25]WANG Z,ZHANG J,FENG J,et al.Knowledge graph embed-ding by translating on hyperplanes[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2014,28(1):1112-1119.
[26]LIN Y,LIU Z,SUN M,et al.Learning entity and relation embeddings for knowledge graph completion[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2015,29(1):2181-2187.
[27]JI G,HE S,XU L,et al.Knowledge graph embedding via dynamic mapping matrix[C]//Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (volume 1:Long papers).2015:687-696.
[28]BLEI D M,GN A Y, JORDANM I.Latent dirichlet allocation[J].Journal of Machine Learning Research,2003,3:993-1022.
[29]SIMONYAN K,ZISSERMAN A.Very Deep Convolutional Networks for Large-Scale Image Recognition[C]//International Conference on Learning Representations.2015:9-16.
[30]ZOU G,QIN Z,HE Q,et al.Deepwsc:A novel framework with deep neural network for web service clustering[C]//2019 IEEE International Conference on Web Services.IEEE,2019:434-436.
[31]YE H,CAO B,CHEN J,et al.A Web Services ClassificationMethod Based on GCN[C]//2019 IEEE Intl Conf on Parallel & Distributed Processing with Applications,Big Data & Cloud Computing,Sustainable Computing & Communications,Social Computing & Networking.IEEE,2019:1107-1114.
[1] ZHOU Le-yuan, ZHANG Jian-hua, YUAN Tian-tian, CHEN Sheng-yong. Sequence-to-Sequence Chinese Continuous Sign Language Recognition and Translation with Multi- layer Attention Mechanism Fusion [J]. Computer Science, 2022, 49(9): 155-161.
[2] XU Yong-xin, ZHAO Jun-feng, WANG Ya-sha, XIE Bing, YANG Kai. Temporal Knowledge Graph Representation Learning [J]. Computer Science, 2022, 49(9): 162-171.
[3] RAO Zhi-shuang, JIA Zhen, ZHANG Fan, LI Tian-rui. Key-Value Relational Memory Networks for Question Answering over Knowledge Graph [J]. Computer Science, 2022, 49(9): 202-207.
[4] WU Zi-yi, LI Shao-mei, JIANG Meng-han, ZHANG Jian-peng. Ontology Alignment Method Based on Self-attention [J]. Computer Science, 2022, 49(9): 215-220.
[5] KONG Shi-ming, FENG Yong, ZHANG Jia-yun. Multi-level Inheritance Influence Calculation and Generalization Based on Knowledge Graph [J]. Computer Science, 2022, 49(9): 221-227.
[6] QIN Qi-qi, ZHANG Yue-qin, WANG Run-ze, ZHANG Ze-hua. Hierarchical Granulation Recommendation Method Based on Knowledge Graph [J]. Computer Science, 2022, 49(8): 64-69.
[7] CHEN Yong-quan, JIANG Ying. Analysis Method of APP User Behavior Based on Convolutional Neural Network [J]. Computer Science, 2022, 49(8): 78-85.
[8] ZHU Cheng-zhang, HUANG Jia-er, XIAO Ya-long, WANG Han, ZOU Bei-ji. Deep Hash Retrieval Algorithm for Medical Images Based on Attention Mechanism [J]. Computer Science, 2022, 49(8): 113-119.
[9] DAI Zhao-xia, LI Jin-xin, ZHANG Xiang-dong, XU Xu, MEI Lin, ZHANG Liang. Super-resolution Reconstruction of MRI Based on DNGAN [J]. Computer Science, 2022, 49(7): 113-119.
[10] LIU Yue-hong, NIU Shao-hua, SHEN Xian-hao. Virtual Reality Video Intraframe Prediction Coding Based on Convolutional Neural Network [J]. Computer Science, 2022, 49(7): 127-131.
[11] XU Ming-ke, ZHANG Fan. Head Fusion:A Method to Improve Accuracy and Robustness of Speech Emotion Recognition [J]. Computer Science, 2022, 49(7): 132-141.
[12] WANG Jie, LI Xiao-nan, LI Guan-yu. Adaptive Attention-based Knowledge Graph Completion [J]. Computer Science, 2022, 49(7): 204-211.
[13] YANG Yue, FENG Tao, LIANG Hong, YANG Yang. Image Arbitrary Style Transfer via Criss-cross Attention [J]. Computer Science, 2022, 49(6A): 345-352.
[14] YANG Jian-nan, ZHANG Fan. Classification Method for Small Crops Combining Dual Attention Mechanisms and Hierarchical Network Structure [J]. Computer Science, 2022, 49(6A): 353-357.
[15] MA Rui-xin, LI Ze-yang, CHEN Zhi-kui, ZHAO Liang. Review of Reasoning on Knowledge Graph [J]. Computer Science, 2022, 49(6A): 74-85.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!