CISK: An interactive framework for conceptual inference based spatial keyword query
Neurocomputing(2021)
摘要
Spatial keyword query is an important technique for recommending users their desired POIs in self-driving services. Inferring query intention has been recognized as an important yet challenging issue for spatial keyword search. However, existing methods are inadequate to discover qualified results due to the inability to capture the intention of short-text input keywords. In this paper, we adopt a conceptual inference based method to deduce implicit intentions of users and thus are able to find more meaningful answers. Firstly, a locality-aware inference model is designed to generate concepts by considering typicality, granularity and spatial distribution, taking into account the hypernym–hyponym relationships in knowledge graphs. Afterwards, we propose a novel interactive framework to learn conceptual preferences for users, by using k-skyband to prune unpromising objects at the beginning and employing dense subgraph to select promising candidates in each interaction round. After a small number of rounds of learning, all objects can be rationally ordered by a user’s personalized ranking function which is unknown in advance. Empirical study on two real datasets demonstrates the effectiveness of our proposed conceptual inference and preference learning based methods.
更多查看译文
关键词
self-driving,Spatial database,Spatial keyword query,Interactive query
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络