Learning Topical Transition Probabilities in Click Through Data with Regression Models

The transition of search engine users’ intents has been studied for a long time. The knowledge of intent transition, once discovered, can yield a better understanding of how different topics are related and be used in many applications, such as building recommender systems, ranking and etc. In this paper, we study the problem of finding the transition probabilities of digital library users’ intents among different topics. We use the click-through data from CiteSeerX and extract the click chains. Each document in the click chain is represented by a topical vector generated by LDA models. We then model the task of finding the topical transition probabilities as a multiple output linear regression problem, in which the input and output are two consecutive topical vectors in the click chain and the elements in the weight matrix correspond to the transition probabilities. Given the constraints of our task, we propose a new algorithm based on the exponentiated gradient. Our algorith...

• Type: Conference
• Year: 2010
• Where: WEBDB
• Authors: Xiao Zhang, Prasenjit Mitra
• Keywords: Click Chain, Different Topics, Internet Technology, Transition Probabilities, WEBDB 2010