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

Adaptive, Personalized Diversity for Visual Discovery

Published: 07 September 2016 Publication History

Abstract

Search queries are appropriate when users have explicit intent, but they perform poorly when the intent is difficult to express or if the user is simply looking to be inspired. Visual browsing systems allow e-commerce platforms to address these scenarios while offering the user an engaging shopping experience. Here we explore extensions in the direction of adaptive personalization and item diversification within Stream, a new form of visual browsing and discovery by Amazon. Our system presents the user with a diverse set of interesting items while adapting to user interactions. Our solution consists of three components (1) a Bayesian regression model for scoring the relevance of items while leveraging uncertainty, (2) a submodular diversification framework that re-ranks the top scoring items based on category, and (3) personalized category preferences learned from the user's behavior. When tested on live traffic, our algorithms show a strong lift in click-through-rate and session duration.

Supplementary Material

MP4 File (p35.mp4)

References

[1]
R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. In Proceedings of the Second ACM International Conference on Web Search and Data Mining, pages 5--14. ACM, 2009.
[2]
A. Ahmed, C. H. Teo, S. V. N. Vishwanathan, and A. Smola. Fair and balanced: Learning to present news stories. In Proceedings of the fifth ACM international conference on Web search and data mining, pages 333--342. ACM, 2012.
[3]
P. Auer. Using confidence bounds for exploitation-exploration trade-offs. The Journal of Machine Learning Research, 3:397--422, 2003.
[4]
O. Chapelle and L. Li. An empirical evaluation of thompson sampling. In Advances in neural information processing systems, pages 2249--2257, 2011.
[5]
K. El-Arini, G. Veda, D. Shahaf, and C. Guestrin. Turning down the noise in the blogosphere. In Proceedings of SIGKDD international conference on Knowledge discovery and data mining, pages 289--298, 2009.
[6]
S. Fujishige. Submodular functions and optimization, volume 58. Elsevier, 2005.
[7]
T. Graepel, J. Q. Candela, T. Borchert, and R. Herbrich. Web-scale bayesian click-through rate prediction for sponsored search advertising in microsoft's bing search engine. In Proceedings of International Conference on Machine Learning (ICML), pages 13--20, 2010.
[8]
Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 42(8):30--37, 2009.
[9]
J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance. Cost-effective outbreak detection in networks. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 420--429. ACM, 2007.
[10]
Y. Low, D. Agarwal, and A. J. Smola. Multiple domain user personalization. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 123--131. ACM, 2011.
[11]
G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher. An analysis of approximations for maximizing submodular set functions i. Mathematical Programming, 14(1):265--294, 1978.
[12]
W. R. Thompson. On the likelihood that one unknown probability exceeds another in view of the evidence of two samples. Biometrika, pages 285--294, 1933.
[13]
Y. Yue and C. Guestrin. Linear submodular bandits and their application to diversified retrieval. In Proceedings of Advances in Neural Information Processing Systems (NIPS), pages 2483--2491, 2011.

Cited By

View all
  • (2024)Rethinking 'Complement' Recommendations at Scale with SIMDProceedings of the 15th ACM/SPEC International Conference on Performance Engineering10.1145/3629526.3645041(25-36)Online publication date: 7-May-2024
  • (2023)Controllable Multi-Objective Re-ranking with Policy HypernetworksProceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3580305.3599796(3855-3864)Online publication date: 6-Aug-2023
  • (2023)CAViaR: Context Aware Video RecommendationsCompanion Proceedings of the ACM Web Conference 202310.1145/3543873.3584658(518-522)Online publication date: 30-Apr-2023
  • Show More Cited By

Index Terms

  1. Adaptive, Personalized Diversity for Visual Discovery

    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
    This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike International 4.0 License.

    Sponsors

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 September 2016

    Permissions

    Request permissions for this article.

    Check for updates

    Badges

    • Best Short Paper

    Author Tags

    1. diversity
    2. explore-exploit
    3. machine learning
    4. multi-armed bandits
    5. personalization
    6. submodular functions

    Qualifiers

    • Short-paper

    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)153
    • Downloads (Last 6 weeks)31
    Reflects downloads up to 03 Oct 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Rethinking 'Complement' Recommendations at Scale with SIMDProceedings of the 15th ACM/SPEC International Conference on Performance Engineering10.1145/3629526.3645041(25-36)Online publication date: 7-May-2024
    • (2023)Controllable Multi-Objective Re-ranking with Policy HypernetworksProceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3580305.3599796(3855-3864)Online publication date: 6-Aug-2023
    • (2023)CAViaR: Context Aware Video RecommendationsCompanion Proceedings of the ACM Web Conference 202310.1145/3543873.3584658(518-522)Online publication date: 30-Apr-2023
    • (2023)DGRec: Graph Neural Network for Recommendation with Diversified Embedding GenerationProceedings of the Sixteenth ACM International Conference on Web Search and Data Mining10.1145/3539597.3570472(661-669)Online publication date: 27-Feb-2023
    • (2023)Self-supervised Multi-view Disentanglement for Expansion of Visual CollectionsProceedings of the Sixteenth ACM International Conference on Web Search and Data Mining10.1145/3539597.3570425(841-849)Online publication date: 27-Feb-2023
    • (2022)Choice of Implicit Signal Matters: Accounting for User Aspirations in Podcast RecommendationsProceedings of the ACM Web Conference 202210.1145/3485447.3512115(2433-2441)Online publication date: 25-Apr-2022
    • (2021)Sliding Spectrum Decomposition for Diversified RecommendationProceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining10.1145/3447548.3467108(3041-3049)Online publication date: 14-Aug-2021
    • (2021)Shifting Consumption towards Diverse Content on Music Streaming PlatformsProceedings of the 14th ACM International Conference on Web Search and Data Mining10.1145/3437963.3441775(238-246)Online publication date: 8-Mar-2021
    • (2020)Managing Diversity in Airbnb SearchProceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining10.1145/3394486.3403345(2952-2960)Online publication date: 23-Aug-2020
    • (2020)Maximizing Cumulative User Engagement in Sequential RecommendationProceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining10.1145/3394486.3403329(2784-2792)Online publication date: 23-Aug-2020
    • 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