skip to main content
10.1145/2487788.2488120acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

Discovering temporal hidden contexts in web sessions for user trail prediction

Published: 13 May 2013 Publication History

Abstract

In many web information systems such as e-shops and information portals, predictive modeling is used to understand user's intentions based on their browsing behaviour. User behavior is inherently sensitive to various hidden contexts. It has been shown in different experimental studies that exploitation of contextual information can help in improving prediction performance significantly. It is reasonable to assume that users may change their intents during one web session and that changes are influenced by some external factors such as switch in temporal context e.g. 'users want to find information about a specific product' and after a while 'they want to buy this product'. A web session can be represented as a sequence of user's actions where actions are ordered by time. The generation of a web session might be influenced by several hidden temporal contexts. Each session can be represented as a concatenation of independent segments, each of which is influenced by one corresponding context. We show how to learn how to apply different predictive models for each segment in this work. We define the problem of discovering temporal hidden contexts in such way that we optimize directly the accuracy of predictive models (e.g. users' trails prediction) during the process of context acquisition. Our empirical study on a real dataset demonstrates the effectiveness of our method.

References

[1]
G. Adomavicius and A. Tuzhilin. Context-aware recommender systems. CARS, 2010.
[2]
M. Aly, A. Hatch, V. Josifovski, and V. K. Narayanan. Web-scale user modeling for targeting. In WWW, 2012.
[3]
J. Borges and M. Levene. Evaluating variable-length markov chain models for analysis of user web navigation sessions. IEEE Trans. Knowl. Data Eng. (TKDE), 19(4):441--452, 2007.
[4]
H. Cao, D. H. Hu, D. Shen, D. Jiang, J.-T. Sun, E. Chen, and Q. Yang. Context-aware query classification. In SIGIR, 2009.
[5]
H. Cao, D. Jiang, J. Pei, E. Chen, and H. Li. Towards context-aware search by learning a very large variable length hidden markov model from search logs. In WWW, pages 191--200, 2009.
[6]
D. Chakrabarti, D. Agarwal, and V. Josifovski. Contextual advertising by combining relevance with click feedback. In WWW, 2008.
[7]
X. Chen and X. Zhang. A popularity-based prediction model for web prefetching. Computer, 36(6):63--70, 2003.
[8]
F. Chierichetti, R. Kumar, P. Raghavan, and T. Sarlós. Are web users really markovian? In WWW, pages 609--618, 2012.
[9]
M. Deshpande and G. Karypis. Selective markov models for predicting web page accesses. ACM Trans. Internet Techn. (TOIT), 4((2)):163--184, 2004.
[10]
X. Dongshan and S. Junyi. A new markov model for web access prediction. Computing in Science and Engineering, 4(6):34--39, 2002.
[11]
S. Hyvöonen, A. Gionis, and H. Mannila. Recurrent predictive models for sequence recurrent predictive models for sequence segmentation. IDA, pages 195--206, 2007.
[12]
O. Mazhelis, I. Zliobaite, and M. Pechenizkiy. Context-aware personal route recognition. In T. Elomaa, J. Hollméen, and H. Mannila, editors, Discovery Science, volume 6926 of Lecture Notes in Computer Science, pages 221--235. Springer, 2011.
[13]
C. Palmisano, A. Tuzhilin, and M. Gorgoglione. Using context to improve predictive modeling of customers in personalization applications. IEEE Transactions on Knowledge and Data Engineering (TKDE), 20(11):1535--1549, November 2008.
[14]
S. Rendle, Z. Gantner, C. Freudenthaler, and L. Schmidt-Thieme. Fast context-aware recommendations with factorization machines. In SIGIR, volume 10, 2011.
[15]
R. Sarukkai. Link prediction and path analysis using markov chains. Computer Networks (CN), 33((1--6)):377--386, 2000.
[16]
P. Turney. The identification of context-sensitive features: A formal definition of context for concept learning. 2002.
[17]
B. Xiang, D. Jiang, J. Pei, X. Sun, E. Chen, and H. Li. Context-aware ranking in web search. In SIGIR, 2010.
[18]
I. Zliobaite. Identifying hidden contexts in classification. In PAKDD (1), volume 6634 of Lecture Notes in Computer Science, pages 277--288. Springer, 2011.
[19]
I. Zliobaite, J. Bakker, and M. Pechenizkiy. Beating the baseline prediction in food sales: How intelligent an intelligent predictor is? Expert Syst. Appl. (ESWA), 39(1):806--815, 2012.

Cited By

View all
  • (2021)Grounded Task Prioritization with Context-Aware Sequential RankingACM Transactions on Information Systems10.1145/348686140:4(1-28)Online publication date: 8-Dec-2021
  • (2021)Bridging Task Expressions and Search QueriesProceedings of the 2021 Conference on Human Information Interaction and Retrieval10.1145/3406522.3446045(319-323)Online publication date: 14-Mar-2021
  • (2021)Context-Aware Recommender Systems: From Foundations to Recent DevelopmentsRecommender Systems Handbook10.1007/978-1-0716-2197-4_6(211-250)Online publication date: 22-Nov-2021
  • Show More Cited By

Index Terms

  1. Discovering temporal hidden contexts in web sessions for user trail prediction

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Other conferences
        WWW '13 Companion: Proceedings of the 22nd International Conference on World Wide Web
        May 2013
        1636 pages
        ISBN:9781450320382
        DOI:10.1145/2487788

        Sponsors

        • NICBR: Nucleo de Informatcao e Coordenacao do Ponto BR
        • CGIBR: Comite Gestor da Internet no Brazil

        In-Cooperation

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 13 May 2013

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. browsing behaviour
        2. context-awareness
        3. temporal web analytics

        Qualifiers

        • Research-article

        Conference

        WWW '13
        Sponsor:
        • NICBR
        • CGIBR
        WWW '13: 22nd International World Wide Web Conference
        May 13 - 17, 2013
        Rio de Janeiro, Brazil

        Acceptance Rates

        WWW '13 Companion Paper Acceptance Rate 831 of 1,250 submissions, 66%;
        Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)2
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 28 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2021)Grounded Task Prioritization with Context-Aware Sequential RankingACM Transactions on Information Systems10.1145/348686140:4(1-28)Online publication date: 8-Dec-2021
        • (2021)Bridging Task Expressions and Search QueriesProceedings of the 2021 Conference on Human Information Interaction and Retrieval10.1145/3406522.3446045(319-323)Online publication date: 14-Mar-2021
        • (2021)Context-Aware Recommender Systems: From Foundations to Recent DevelopmentsRecommender Systems Handbook10.1007/978-1-0716-2197-4_6(211-250)Online publication date: 22-Nov-2021
        • (2019)Behavior Analysis for Electronic Commerce Trading Systems: A SurveyIEEE Access10.1109/ACCESS.2019.29332477(108703-108728)Online publication date: 2019
        • (2017)Toward understanding novices' search process in programming problem solving2017 IEEE Frontiers in Education Conference (FIE)10.1109/FIE.2017.8190706(1-7)Online publication date: 18-Oct-2017
        • (2016)Contextual Search and ExplorationInformation Retrieval10.1007/978-3-319-41718-9_1(3-23)Online publication date: 26-Jul-2016
        • (2015)Using Contextual Information to Understand Searching and Browsing BehaviorProceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/2766462.2767852(1059-1059)Online publication date: 9-Aug-2015
        • (2015)Respecting Context to Protect Privacy: Why Meaning MattersScience and Engineering Ethics10.1007/s11948-015-9674-924:3(831-852)Online publication date: 12-Jul-2015
        • (2015)Context-Aware Recommender SystemsRecommender Systems Handbook10.1007/978-1-4899-7637-6_6(191-226)Online publication date: 2015
        • (2013)Context mining and integration into predictive web analyticsProceedings of the 22nd International Conference on World Wide Web10.1145/2487788.2487947(383-388)Online publication date: 13-May-2013

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media