Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Web service discovery method based on knowledge graph and similarity network

A technology of knowledge graph and discovery method, which is applied in the direction of neural learning method, biological neural network model, character and pattern recognition, etc., and can solve problems such as ignoring data dependencies and failing to capture them

Pending Publication Date: 2021-01-12
重庆工业大数据创新中心有限公司 +1
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Services are described by feature vectors. Although the cosine similarity can be used to directly measure the similarity, it may ignore the data dependencies that may exist in the data set, and conventional measurement methods may not be able to capture this relationship.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Web service discovery method based on knowledge graph and similarity network
  • Web service discovery method based on knowledge graph and similarity network
  • Web service discovery method based on knowledge graph and similarity network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be described in further detail below.

[0037] The method of the invention uses the knowledge graph to connect entities in the service description and specification to obtain rich external information, thereby enhancing the semantic information of the service description. Using 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. Extensive experiments on real service datasets crawled by ProgrammableWeb show that KSN outperforms existing Web service discovery methods in terms of multiple evaluation metrics.

[0038] The web service discovery method based on knowledge graph and similarity network mainly includes the following steps:

[0039] S100: Use Word2Vec to obtain a word embedding matrix of user serv...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a Web service discovery method based on a knowledge graph and a similarity network. The Web service discovery method mainly comprises the following steps: respectively obtaining a word embedding matrix, an entity embedding matrix and a theme embedding matrix by using Word2Vec, knowledge graph embedding and LDA; performing matrix alignment on the theme embedding matrix, theword embedding matrix and the entity embedding matrix; s300, taking the aligned theme embedding matrix, word embedding matrix and entity embedding matrix as input of a CNN (Convolutional Neural Network) so as to extract deep service description information, i.e., a feature vector of user service; and calculating similarity scores of the feature vectors of the user services and the feature vectorsof all the stored services, performing sorting from high to low according to the similarity scores, and outputting the stored services corresponding to the top k before the similarity scores as discovery results. Experiments show that the method provided by the invention is superior to the existing method in various evaluation indexes.

Description

technical field [0001] The present invention relates to the technical field of service computing, in particular to the technical field of service discovery, in particular to a Web service discovery method based on a knowledge map and a similarity network. Background technique [0002] Web service discovery is the process of finding and locating existing web services according to the needs of service requesters. When the service provider registers the service with the repository, it provides many similar functional descriptions, such as service information based on natural language description, service category, service provider name, etc. [0003] Existing service discovery methods mainly rely on keyword matching information retrieval techniques. However, due to the problem of grammatical sparsity (keyword sparsity) in the information retrieved by users, search engines may return a large number of irrelevant services. In order to solve the problem of keyword sparsity, some...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F9/54G06F16/36G06F40/284G06K9/62G06N3/04G06N3/08
CPCG06F9/547G06F16/367G06F40/284G06N3/08G06N3/045G06F18/2132G06F18/23213G06F18/22
Inventor 于扬邢镔刘兰徽姚娟曾骏
Owner 重庆工业大数据创新中心有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products