A Service Recommendation Algorithm Based on Knowledge Graph and Collaborative Filtering

Abstract

With the rapid development of the Internet, the number of Web APIs is increasing. How to recommend accurate and appropriate Web APIs to mashups has become a focus and difficulty in the field of service computing. The existing methods are mainly based on collaborative filtering technology, but these methods have problems such as the data sparsity and cold start, which leads to poor recommendation effects. This paper proposes a service recommendation model based on knowledge graph and collaborative filtering. In this model, the knowledge graph connects the APIs and mashups related information to mine the potential relations between mashups and APIs, hence reducing the impact of data sparsity. All the API entities in the service knowledge graph are embedded into the low-dimensional space through the representation learning algorithm, then the distances between the API vectors are calculated to recommend the related APIs. In addition, in order to solve the cold-start problem of recommending APIs to target mashups that have no APIs usage, the similarities of functional sets extracted from mashups are calculated to recommend APIs for target mashups. At the same time, the model obtains the Mashup-API usage record, using the technology of collaborative filtering to recommend appropriate APIs to target mashups. Finally, the similarities of the above recommended APIs are normalized and sorted to form the final recommendation result. The experimental results show that our proposed model significantly improves the accuracy of service recommendation.

Keywords

• Web API recommendation
• knowledge graph
• representation learning
• collaborative filtering