KlusTree: Clustering Answer Trees from Keyword Search on Graphs
Graph structured data on the web is now massive as well as diverse, ranging from social networks, web graphs to knowledge-bases. Effectively querying this graph structured data is non-trivial and has led to research in a variety of directions -- structured queries, keyword and natural language queries, automatic translation of these queries to structured queries, etc. We are concerned with a class of queries called relationship queries, which are usually expressed as a set of keywords (each keyword denoting a named entity). The results returned are a set of ranked trees, each of which denotes relationships among the various keywords. The result list could consist of hundreds of answers. The problem of keyword search on graphs has been explored for over a decade now, but an important aspect that is not as extensively studied is that of user experience. We propose KlusTree, which presents clustered results to the users instead of a list of all the results. In our approach, the result trees are represented using language models and are clustered using JS divergence as a distance measure. We compare KlusTree with the well-known approaches based on isomorphism and tree-edit distance based clustering. The user evaluations show that KlusTree outperforms the other two in providing better clustering, thereby enriching user experience, revealing interesting patterns and improving result interpretation by the user.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringNatural Language QueriesSimilar Papers 제목 키워드 기반
KS-GNN: Keywords Search over Incomplete Graphs via Graphs Neural Network
Keyword search is a fundamental task to retrieve information that is the most relevant to the query keywords. Keyword search over graphs aims to find subtrees or subgraphs containing all query keywords ranked according t…
Graph Neural NetworkBET: Bayesian Ensemble Trees for Clustering and Prediction in Heterogeneous Data
We propose a novel "tree-averaging" model that utilizes the ensemble of classification and regression trees (CART). Each constituent tree is estimated with a subset of similar data. We treat this grouping of subsets as B…
ClassificationClusteringGeneral ClassificationregressionText-Guided Image Clustering
Image clustering divides a collection of images into meaningful groups, typically interpreted post-hoc via human-given annotations. Those are usually in the form of text, begging the question of using text as an abstract…
ClusteringImage CaptioningImage ClusteringQuestion Answering+2Answering Yes-No Questions by Penalty Scoring in History Subjects of University Entrance Examinations
Answering yes{--}no questions is more difficult than simply retrieving ranked search results. To answer yes{--}no questions, especially when the correct answer is no, one must find an objectionable keyword that makes the…
Question AnsweringExploiting Rich Syntax for Better Knowledge Base Question Answering
Recent studies on Knowledge Base Question Answering (KBQA) have shown great progress on this task via better question understanding. Previous works for encoding questions mainly focus on the word sequences, but seldom co…
Knowledge Base Question AnsweringQuestion Answering