Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2959100.2959174acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
research-article
Open access

Using Navigation to Improve Recommendations in Real-Time

Published: 07 September 2016 Publication History
  • Get Citation Alerts
  • Abstract

    Implicit feedback is a key source of information for many recommendation and personalization approaches. However, using it typically requires multiple episodes of interaction and roundtrips to a recommendation engine. This adds latency and neglects the opportunity of immediate personalization for a user while the user is navigating recommendations.
    We propose a novel strategy to address the above problem in a principled manner. The key insight is that as we observe a user's interactions, it reveals much more information about her desires. We exploit this by inferring the within-session user intent on-the-fly based on navigation interactions, since they offer valuable clues into a user's current state of mind. Using navigation patterns and adapting recommendations in real-time creates an opportunity to provide more accurate recommendations. By prefetching a larger amount of content, this can be carried out entirely in the client (such as a browser) without added latency. We define a new Bayesian model with an efficient inference algorithm. We demonstrate significant improvements with this novel approach on a real-world, large-scale dataset from Netflix on the problem of adapting the recommendations on a user's homepage.

    Supplementary Material

    MP4 File (p341.mp4)

    References

    [1]
    D. Agarwal and B.-C. Chen. Regression-based latent factor models. In KDD, pages 19--28. ACM, 2009.
    [2]
    D. Agarwal and B.-C. Chen. FLDA: matrix factorization through latent Dirichlet allocation. In WSDM, pages 91--100. ACM, 2010.
    [3]
    D. Agarwal, B.-C. Chen and P. Elango. Spatio-temporal models for estimating click-through rate. In WWW, pages 21--30. ACM, 2009.
    [4]
    D. Agarwal, B.-C. Chen, P. Elango, N. Motgi, S.-T. Park, R. Ramakrishnan, S. Roy, and J. Zachariah. Online models for content optimization. In NIPS, pages 17--24, 2009.
    [5]
    A. Ahmed, C.-H. Teo, S.V.N. Vishwanathan, and A. J. Smola. Fair and balanced: Learning to present news stories. In WSDM, pages 333--342, 2012. ACM.
    [6]
    . Alvino and J. Basilico. Netflix tech blog: Learning a personalized homepage. http://techblog.netflix.com/2015/04/learning-personalized-homepage.html.
    [7]
    P. Boldi, F. Bonchi, C. Castillo, D. Donato, A. Gionis, and S. Vigna. The query-flow graph: model and applications. In CIKM, pages 609--618. ACM, 2008.
    [8]
    A. Das, M. Datar, A. Garg, and S. Rajaram. Google news personalization: scalable online collaborative filtering. In WWW, pages 271--280. ACM, 2007.
    [9]
    Q. Diao, M. Qiu, C.-Y. Wu, A.J. Smola, J. Jiang, and C. Wang. Jointly modeling aspects, ratings and sentiments for movie recommendation (JMARS). In KDD, pages 193--202. ACM, 2014.
    [10]
    K. El-Arini, G. Veda, D. Shahaf, and C. Guestrin. Turning down the noise in the blogosphere. In KDD, pages 289--298. ACM, 2009.
    [11]
    C.A. Gomez-Uribe and N. Hunt. The Netflix recommender system: Algorithms, business value, and innovation. ACM TMIS, 6(4), 2015.
    [12]
    F. Guo, C. Liu, A. Kannan, T. Minka, M. Taylor, Y.-M. Wang, and C. Faloutsos. Click chain model in web search. In WWW, pages 11--20. ACM, 2009.
    [13]
    Q. Guo and E. Agichtein. Beyond dwell time: estimating document relevance from cursor movements and other post-click searcher behavior. In WWW, pages 569--578. ACM, 2012.
    [14]
    Qi Guo, H. Jin, D. Lagun, S. Yuan, and E. Agichtein. Mining touch interaction data on mobile devices to predict web search result relevance. In SIGIR, pages 153--162. ACM, 2013.
    [15]
    J. Huang, R. White, and G. Buscher. User see, user point: gaze and cursor alignment in web search. In SIGCHI, pages 1341--1350. ACM, 2012.
    [16]
    J. Huang, R. White, and S. Dumais. No clicks, no problem: using cursor movements to understand and improve search. In SIGCHI, pages 1225--1234, 2011.
    [17]
    J.Y. Kim, M. Cramer, J. Teevan, and D. Lagun. Understanding how people interact with web search results that change in real-time using implicit feedback. In CIKM, pages 2321--2326. ACM, 2013.
    [18]
    J.A. Konstan and J. Riedl. Recommender systems: from algorithms to user experience. User Model. User-Adapt. Interact., 22(1--2):101--123, 2012.
    [19]
    D. Lagun, M. Ageev, Q. Guo, and E. Agichtein. Discovering common motifs in cursor movement data for improving web search. WSDM, pg. 183--192, 2014.
    [20]
    H. Lieberman and T. Selker. Out of context: Computer systems that adapt to, and learn from, context. IBM Systems Journal, 39:617--632, 2000.
    [21]
    S. Rendle. Factorization machines. In ICDM, pages 995--1000. IEEE, 2010.
    [22]
    S. Rendle. Factorization Machines with libFM. Trans. Intell. Syst. Technol., 3(3), pages 57:1--22. ACM, 2012.
    [23]
    K. Rodden, X. Fu, A. Aula, and I. Spiro. Eye-mouse coordination patterns on web search results pages. In CHI, pages 2997--3002. ACM, 2008.
    [24]
    R. Salakhutdinov and A. Mnih. Bayesian probabilistic matrix factorization using markov chain monte carlo. In ICML, pages 880--887. ACM, 2008.
    [25]
    J. Teevan, E. Adar, R. Jones, and M.A. Potts. Information re-retrieval: repeat queries in yahoo's logs. In SIGIR, pages 151--158. ACM, 2007.
    [26]
    R.W. White and G. Buscher. Text selections as implicit relevance feedback. In SIGIR, pages 1151--1152. ACM, 2012.

    Cited By

    View all
    • (2024)Integrating optimized item selection with active learning for continuous exploration in recommender systemsAnnals of Mathematics and Artificial Intelligence10.1007/s10472-024-09941-xOnline publication date: 5-Apr-2024
    • (2023)Multi-list interfaces for recommender systems: survey and future directionsFrontiers in Big Data10.3389/fdata.2023.12397056Online publication date: 10-Aug-2023
    • (2023)How Users Ride the Carousel: Exploring the Design of Multi-List Recommender Interfaces From a User PerspectiveProceedings of the 17th ACM Conference on Recommender Systems10.1145/3604915.3610638(1090-1095)Online publication date: 14-Sep-2023
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    RecSys '16: Proceedings of the 10th ACM Conference on Recommender Systems
    September 2016
    490 pages
    ISBN:9781450340359
    DOI:10.1145/2959100
    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Sponsors

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 September 2016

    Check for updates

    Author Tags

    1. latent variable models
    2. online inference
    3. personalization
    4. probabilistic graphical models
    5. real-time recommendations
    6. recommender systems
    7. user modeling
    8. user navigation modeling

    Qualifiers

    • Research-article

    Conference

    RecSys '16
    Sponsor:
    RecSys '16: Tenth ACM Conference on Recommender Systems
    September 15 - 19, 2016
    Massachusetts, Boston, USA

    Acceptance Rates

    RecSys '16 Paper Acceptance Rate 29 of 159 submissions, 18%;
    Overall Acceptance Rate 254 of 1,295 submissions, 20%

    Upcoming Conference

    RecSys '24
    18th ACM Conference on Recommender Systems
    October 14 - 18, 2024
    Bari , Italy

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)319
    • Downloads (Last 6 weeks)44
    Reflects downloads up to

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Integrating optimized item selection with active learning for continuous exploration in recommender systemsAnnals of Mathematics and Artificial Intelligence10.1007/s10472-024-09941-xOnline publication date: 5-Apr-2024
    • (2023)Multi-list interfaces for recommender systems: survey and future directionsFrontiers in Big Data10.3389/fdata.2023.12397056Online publication date: 10-Aug-2023
    • (2023)How Users Ride the Carousel: Exploring the Design of Multi-List Recommender Interfaces From a User PerspectiveProceedings of the 17th ACM Conference on Recommender Systems10.1145/3604915.3610638(1090-1095)Online publication date: 14-Sep-2023
    • (2023)Workshop on Learning and Evaluating Recommendations with Impressions (LERI)Proceedings of the 17th ACM Conference on Recommender Systems10.1145/3604915.3608756(1248-1251)Online publication date: 14-Sep-2023
    • (2022)Augmenting Netflix Search with In-Session Adapted RecommendationsProceedings of the 16th ACM Conference on Recommender Systems10.1145/3523227.3547407(542-545)Online publication date: 12-Sep-2022
    • (2022)Generating Recommendations with Post-Hoc Explanations for Citizen ScienceProceedings of the 30th ACM Conference on User Modeling, Adaptation and Personalization10.1145/3503252.3531290(69-78)Online publication date: 4-Jul-2022
    • (2022)Applying the Design Sprint to Interactive Machine Learning Experience Design: A Case Study from AveniHCI International 2022 – Late Breaking Papers: Interacting with eXtended Reality and Artificial Intelligence10.1007/978-3-031-21707-4_35(493-505)Online publication date: 25-Nov-2022
    • (2021)Evaluating Recommender SystemsInternational Journal of Intelligent Information Technologies10.4018/ijiit.202104010217:2(25-45)Online publication date: Apr-2021
    • (2021)Optimizing the Selection of Recommendation Carousels with Quantum ComputingProceedings of the 15th ACM Conference on Recommender Systems10.1145/3460231.3478853(691-696)Online publication date: 13-Sep-2021
    • (2021)Measuring the User Satisfaction in a Recommendation Interface with Multiple CarouselsProceedings of the 2021 ACM International Conference on Interactive Media Experiences10.1145/3452918.3465493(212-217)Online publication date: 21-Jun-2021
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media