The paper is concerned with the problem of question recommendation. Specifically, given a question as query, we are to retrieve and rank other questions according to their likelihood of being good recommendations of the queried question. A good recommendation provides alternative aspects around users' interest. We tackle the problem of question recommendation in two steps: first represent questions as graphs of topic terms, and then rank recommendations on the basis of the graphs. We formalize both steps as the tree-cutting problems and then employ the MDL (Minimum Description Length) for selecting the best cuts. Experiments have been conducted with the real questions posted at Yahoo! Answers. The questions are about two domains, 'travel' and 'computers & internet'. Experimental results indicate that the use of the MDL-based tree cut model can significantly outperform the baseline methods of word-based VSM or phrasebased VSM. The results also show that the use of the MDL-based tree cut model is essential to our approach.
Cao et al. REF formulate the problem of question routing as a tree cut problem on the question graph and present a minimum description length based approach for selecting the best cut.
Recommending questions using the mdl-based tree cut model
In Proceeding of the 17th International Conference on World Wide Web, (WWW’08
Computer Science