计算机科学 ›› 2021, Vol. 48 ›› Issue (10): 160-166.doi: 10.11896/jsjkx.200900026

• 数据库&大数据&数据科学 • 上一篇    下一篇

KSN:一种基于知识图谱和相似度网络的Web服务发现模型

于扬1, 邢镔2, 曾骏1, 文俊浩1   

  1. 1 重庆大学大数据与软件学院 重庆400000
    2 重庆工业大数据创新中心有限公司应用技术国家工程实验室 重庆400000
  • 收稿日期:2020-09-03 修回日期:2020-11-08 出版日期:2021-10-15 发布日期:2021-10-18
  • 通讯作者: 邢镔(xing.bin@hotmail.com)
  • 作者简介:yuyang1996@cqu.edu.cn
  • 基金资助:
    国家重点研发计划课题(2019YFB1706104)

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).

摘要: 服务发现旨在解决服务信息爆炸的问题,找到定位满足服务请求者需求的服务。由于服务描述信息主要由带有噪声的短文本组成,并且具有语义稀疏的特征,因此很难提取服务描述文档的隐含上下文信息,此外,传统的服务发现方法在获取服务的特征表示后,直接进行相似度计算,其使用的度量函数是不符合人类感知的。针对上述两个问题,文中提出了一种基于知识图谱和神经相似网络的服务发现框架(KSN)。它使用知识图谱来连接服务描述和规格中的实体以获得丰富的外部信息,从而增强服务描述的语义信息,使用卷积神经网络(Convolutional Neural Network,CNN)提取服务的特征向量,并将其作为神经相似网络的输入,神经相似网络会学习一个相似度函数,用于计算服务和请求之间的相似度以支持服务发现过程。通过对ProgrammableWeb爬取的真实服务数据集的大量实验结果表明,就多种评估指标而言,KSN优于现有的Web服务发现方法。

关键词: Web服务发现, 服务嵌入, 卷积神经网络, 神经相似网络, 知识图谱

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

中图分类号: 

  • 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] 饶志双, 贾真, 张凡, 李天瑞.
基于Key-Value关联记忆网络的知识图谱问答方法
Key-Value Relational Memory Networks for Question Answering over Knowledge Graph
计算机科学, 2022, 49(9): 202-207. https://doi.org/10.11896/jsjkx.220300277
[2] 吴子仪, 李邵梅, 姜梦函, 张建朋.
基于自注意力模型的本体对齐方法
Ontology Alignment Method Based on Self-attention
计算机科学, 2022, 49(9): 215-220. https://doi.org/10.11896/jsjkx.210700190
[3] 孔世明, 冯永, 张嘉云.
融合知识图谱的多层次传承影响力计算与泛化研究
Multi-level Inheritance Influence Calculation and Generalization Based on Knowledge Graph
计算机科学, 2022, 49(9): 221-227. https://doi.org/10.11896/jsjkx.210700144
[4] 周乐员, 张剑华, 袁甜甜, 陈胜勇.
多层注意力机制融合的序列到序列中国连续手语识别和翻译
Sequence-to-Sequence Chinese Continuous Sign Language Recognition and Translation with Multi- layer Attention Mechanism Fusion
计算机科学, 2022, 49(9): 155-161. https://doi.org/10.11896/jsjkx.210800026
[5] 徐涌鑫, 赵俊峰, 王亚沙, 谢冰, 杨恺.
时序知识图谱表示学习
Temporal Knowledge Graph Representation Learning
计算机科学, 2022, 49(9): 162-171. https://doi.org/10.11896/jsjkx.220500204
[6] 李宗民, 张玉鹏, 刘玉杰, 李华.
基于可变形图卷积的点云表征学习
Deformable Graph Convolutional Networks Based Point Cloud Representation Learning
计算机科学, 2022, 49(8): 273-278. https://doi.org/10.11896/jsjkx.210900023
[7] 秦琪琦, 张月琴, 王润泽, 张泽华.
基于知识图谱的层次粒化推荐方法
Hierarchical Granulation Recommendation Method Based on Knowledge Graph
计算机科学, 2022, 49(8): 64-69. https://doi.org/10.11896/jsjkx.210600111
[8] 陈泳全, 姜瑛.
基于卷积神经网络的APP用户行为分析方法
Analysis Method of APP User Behavior Based on Convolutional Neural Network
计算机科学, 2022, 49(8): 78-85. https://doi.org/10.11896/jsjkx.210700121
[9] 朱承璋, 黄嘉儿, 肖亚龙, 王晗, 邹北骥.
基于注意力机制的医学影像深度哈希检索算法
Deep Hash Retrieval Algorithm for Medical Images Based on Attention Mechanism
计算机科学, 2022, 49(8): 113-119. https://doi.org/10.11896/jsjkx.210700153
[10] 檀莹莹, 王俊丽, 张超波.
基于图卷积神经网络的文本分类方法研究综述
Review of Text Classification Methods Based on Graph Convolutional Network
计算机科学, 2022, 49(8): 205-216. https://doi.org/10.11896/jsjkx.210800064
[11] 张颖涛, 张杰, 张睿, 张文强.
全局信息引导的真实图像风格迁移
Photorealistic Style Transfer Guided by Global Information
计算机科学, 2022, 49(7): 100-105. https://doi.org/10.11896/jsjkx.210600036
[12] 戴朝霞, 李锦欣, 张向东, 徐旭, 梅林, 张亮.
基于DNGAN的磁共振图像超分辨率重建算法
Super-resolution Reconstruction of MRI Based on DNGAN
计算机科学, 2022, 49(7): 113-119. https://doi.org/10.11896/jsjkx.210600105
[13] 刘月红, 牛少华, 神显豪.
基于卷积神经网络的虚拟现实视频帧内预测编码
Virtual Reality Video Intraframe Prediction Coding Based on Convolutional Neural Network
计算机科学, 2022, 49(7): 127-131. https://doi.org/10.11896/jsjkx.211100179
[14] 徐鸣珂, 张帆.
Head Fusion:一种提高语音情绪识别的准确性和鲁棒性的方法
Head Fusion:A Method to Improve Accuracy and Robustness of Speech Emotion Recognition
计算机科学, 2022, 49(7): 132-141. https://doi.org/10.11896/jsjkx.210100085
[15] 金方焱, 王秀利.
融合RACNN和BiLSTM的金融领域事件隐式因果关系抽取
Implicit Causality Extraction of Financial Events Integrating RACNN and BiLSTM
计算机科学, 2022, 49(7): 179-186. https://doi.org/10.11896/jsjkx.210500190
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!