SYSTEM AND METHOD TO DISCOVER MEANINGFUL PATHS FROM LINKED OPEN DATA

摘要

A method, a system and a computer program product for searching a knowledge base and finding top-k meaningful paths for different concept pairs input by a user in linked open data utilizing the degree of association between concepts as the weight of the two concepts in a knowledge graph and to find the top-k shortest path as meaningful paths. A large corpus is used to train the association of different concept pairs. A deep learning based framework is used to learn a concept vector to represent the concept and the cosine similarity of the concept vector and an input concept vector indicating the degree of association of the vectors as the weight of these two concepts in the knowledge graph. The top-k meaningful paths are determined based on the weights and the shortest paths are provided for use by users as the meaningful paths.