Why Not Together? A Multiple-Round Recommender System for Queries and Items

Jiarui Jin 1,∗ , Xianyu Chen 1 , Weinan Zhang 1 , Yong Yu 1 , Jun Wang 2 · 2024

Read Why Not Together? A Multiple-Round Recommender System for Queries and Items by Jiarui Jin 1,∗ , Xianyu Chen 1 , Weinan Zhang 1 , Yong Yu 1 , Jun Wang 2 (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-10787.txt.

Introduction

Jiarui Jin and co-authors improve shopping recommendations in this 2024 paper. Recommender systems guess what a user wants from two kinds of hints. Search queries show broad intent, while single items show exact taste. Most systems use only one kind, and feedback on either is sparse. The team built a system that uses both together.

Their system, MAGUS, takes turns guessing and updating across several rounds. Each round it refines its picture of the user from both queries and items. It can sit on top of many existing recommendation methods. Tests across twelve methods showed users found items they liked faster. The gain came from letting the two hint types correct each other.

Catalog record

CREATORJiarui Jin 1,∗ , Xianyu Chen 1 , Weinan Zhang 1 , Yong Yu 1 , Jun Wang 2
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE80 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-10787

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Why Not Together? A Multiple-Round Recommender System for Queries and Items Jiarui Jin 1,∗ , Xianyu Chen 1 , Weinan Zhang 1 , Yong Yu 1 , Jun Wang 2 Abstract . A fundamental technique of recommender systems involves modeling user preferences, where queries and items are widely used as symbolic representations of user interests. Queries delineate user needs at an abstract level, providing a high-level description, whereas items operate on a more specific and concrete level, representing the granular facets of user preference. While practical, both query and item recommendations encounter the challenge of sparse user feedback. To this end, we propose a novel approach named M ultiple-round A uto G uess-and- U pdate S ystem ( MAGUS ) that capitalizes on the synergies between both types, allowing us to leverage both query and item information to form user interests. This integrated system introduces a recursive framework that could be applied to any recommendation method to exploit queries and items in historical interactions and to provide recommendations for both queries and items in each interaction round. Concretely, MAGUS first represents queries and items through combinations of categorical words, and then constructs a relational graph to capture the interconnections and dependencies among these individual words and word combinations. In response to each user request, MAGUS employs an offline tuned recommendation model to assign estimated scores to words representing items; and these scores are subsequently disseminated throughout the graph, impacting each individual word or combination of words. Through multiple-round interactions, MAGUS initially guesses user interests by formulating meaningful word combinations and presenting them as potential queries or items. Subsequently, MAGUS is updated based on user feedback, enhancing its recommendations iteratively. Empirical results from testing 12 different recommendation methods demonstrate that integrating queries into item recommendations via MAGUS significantly enhances the efficiency, with which users can identify their preferred items during multiple-round interactions. Conference: The 30th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; August X - Y, 2025; Toronto, Canada 1 1 footnotetext: Work done during Jiarui Jin’s visit at University College London. 1. Introduction Information retrieval with applications in search engines ( Liu et al., 2009 ) and recommender systems ( Resnick and Varian, 1997 ) aims to offer preferred or favored items to users. A fundamental technique is the capture of user interest and demands, predominantly characterized by queries and items. Queries concentrate on the prediction of user-search queries at an abstract level, whereas items operate on individual items at a more specific level. Existing search engine algorithms (commonly known as learning-to-rank algorithms) and recommendation methods always utilize query information and user profiles as inputs and employ user-browsed items as supervision signals. However, we argue that queries, being capable of describing user needs, should also be employed as a form of supervision. Namely, relying exclusively on items as the sole basis for supervision could result in suboptimal solutions. Taking Figure 1 (a) as an example, a user uses query A Milk , prompting the recommender system to return items A, B, and C; and all these items receive negative feedback. Previous recommendation methods, centered solely on items, would refrain from suggesting additional milk items to the user. However, these approaches overlook the explicit indication of the user’s interest in milk through query A. This particular case motivates us to incorporate query information within item recommendations, given that both elements fundamentally aim to describe user interests. In this paper, we propose a novel M ultiple-round A uto G uess-and- U pdate S ystem ( MAGUS ), a multiple-round recommendation framework applicable to any recommendation method. MAGUS allows a recommender system to leverage both queries and items in historical interactions to offer recommendations for queries and items at each round, thus addressing the data sparsity issue inherent in user feedback. In the design of MAGUS , we are, at least, required to handle the following challenges. • [C1] How to draw connections between queries and items? Taking Figure 1 as an example, a core challenge of jointly considering queries and items lies in creating a unified metric for evaluating queries and items (e.g., query B and items D, E, and F). • [C2] How to model interdependence among queries? Unlike items, queries exhibit a significant degree of dependence. Here are three possible scenarios for each query-query pair: (i) Mutual improvement: selecting one query increases the likelihood of selecting the other query in the following round (e.g., selecting Milk would raise the probability of selecting Whole Milk in the next round). (ii) Mutual inhibition: selecting one query decreases the probability of selecting the other query in the following round (e.g., if a user selects Milk , it is unlikely that she would select Beef because milk and beef belong to distinct categories. (iii) Mutual Independence: the selection of one query has minimal or negligible effects on the user’s decision regarding the other query (e.g., selecting Milk does not significantly influence the user’s preference for On Sale ). • [C3] How to efficiently make use of user feedback at each round within strict online latency requirements? One of the primary advantages of multiple-round recommendations lies in its ability to progressively approach user interests through iterative guesses and updates. However, this recursive framework presents a challenge in terms of effectively leveraging user feedback while maintaining strict online latency requirements. Figure 1. An illustrated example of MAGUS recommending both queries (e.g., query B) and items (e.g., items D, E, and F), as shown in (b). This framework effectively leverages both queries (e.g., query A) and items (e.g., items A, B, and C) present in the browsing logs, serving to alleviate the data sparsity issue of user feedback, as shown in (a). We recognize that both queries and items act as representations of user interests, albeit at different levels of granularity. In this context, both queries and items can be regarded as combinations of specific categorical words describing user interests. As exemplified in Figure 1 (b), item A could be expressed as the combination of words Brand A , Milk , Semi Skimmed , 2L , and $3 ; and query B can be organized as the combination of words Whole and Milk . Therefore, queries and items could be connected through the shared use of words, thereby addressing [C1]. To capture the dependence among these words, we construct a relational graph, where the nodes correspond to individual words or combinations of words, and the edges represent three types of dependence introduced in [C2]. We illustrate the graph in Figure 2 (a). In each user session, MAGUS starts with an arbitrary offline tuned recommendation model to assign an initial prediction score to every node representing an item in the graph, e.g., items A, B, and C in Figure 2 (a). Subsequently, MAGUS propagates these scores to associated words throughout the graph, as demonstrated in Figure 2 (b). During each interaction round, MAGUS selects those nodes with the highest scores. These nodes would either comprise artificial queries or specific items. In the above multiple-round setting, MAGUS is designed to receive user feedback during each interaction round. To effectively harness this feedback while adhering to stringent online latency requirements (i.e., [C3]), MAGUS employs a label propagation

Read the complete text