Predicting Current User Intent with Contextual Markov Models

作者: Julia Kiseleva , Hoang Thanh Lam , Mykola Pechenizkiy , Toon Calders

DOI: 10.1109/ICDMW.2013.143

关键词:

摘要: In many web information systems like e-shops and portals predictive modeling is used to understand user intentions based on their browsing behavior. User behavior inherently sensitive various contexts. Identifying such relevant contexts can help improve the prediction performance. this work, we propose a formal approach in which context discovery process defined as an optimization problem. For simplicity assume concrete yet generic scenario considered be secondary label of instance that either known from available contextual attribute (e.g. location) or induced training data novice vs. expert user). ideal case, objective function problem has analytical form enabling us design algorithm solving directly. An example with Markov models, typical for behavior, shows derived provides useful mathematical insights Experiments real-world use-case show discover allowing significantly models.

参考文章(19)
Albrecht Schmidt, Michael Beigl, Hans-W Gellersen, There is more to context than location Computers & Graphics. ,vol. 23, pp. 893- 901 ,(1999) , 10.1016/S0097-8493(99)00120-X
Dana Ron, Yoram Singer, Naftali Tishby, The power of amnesia: learning probabilistic automata with variable memory length conference on learning theory. ,vol. 25, pp. 117- 149 ,(1996) , 10.1007/BF00114008
Steffen Rendle, Zeno Gantner, Christoph Freudenthaler, Lars Schmidt-Thieme, Fast context-aware recommendations with factorization machines international acm sigir conference on research and development in information retrieval. pp. 635- 644 ,(2011) , 10.1145/2009916.2010002
Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan, Tamas Sarlos, Are web users really Markovian the web conference. pp. 609- 618 ,(2012) , 10.1145/2187836.2187919
Xin Chen, Xiaodong Zhang, A popularity-based prediction model for Web prefetching IEEE Computer. ,vol. 36, pp. 63- 70 ,(2003) , 10.1109/MC.2003.1185219
Xing Dongshan, Shen Junyi, A new Markov model for Web access prediction computational science and engineering. ,vol. 4, pp. 34- 39 ,(2002) , 10.1109/MCISE.2002.1046594
Roy Want, Andy Hopper, Veronica Falcão, Jonathan Gibbons, The active badge location system ACM Transactions on Information Systems. ,vol. 10, pp. 91- 102 ,(1992) , 10.1145/128756.128759
R. Begleiter, R. El-Yaniv, G. Yona, On prediction using variable order Markov models Journal of Artificial Intelligence Research. ,vol. 22, pp. 385- 421 ,(2004) , 10.1613/JAIR.1491
Jose Borges, Mark Levene, Evaluating Variable-Length Markov Chain Models for Analysis of User Web Navigation Sessions IEEE Transactions on Knowledge and Data Engineering. ,vol. 19, pp. 441- 452 ,(2007) , 10.1109/TKDE.2007.1012