Source-linked AI summary

Towards Question-based Recommender Systems

Jie Zou, Yifan Chen, Evangelos Kanoulas

arXiv:2005.14255v1cs.IR

TL;DR

Conversational recommenders put users in the recommendation loop, but prior approaches often elicit preferences over items or facets or depend on particular interaction data. Qrec asks about descriptive item features using offline matrix factorization, online latent-factor updates, and belief-guided question selection; it reports strong baseline performance and effectiveness for user and item cold-start recommendations.

  • Problem

    Traditional recommenders rely on historical behavior, which may be sparse or absent for new users and items, while conversational recommendation research remains limited and prior methods make data or facet assumptions.

    Source: §1 · p. 1
  • Method

    Qrec asks about extracted descriptive item features, initializes factors with matrix factorization, updates them from answers, and uses tracked user belief to select questions.

    Source: §1 · p. 1, §3.4 · p. 5
  • Results

    Qrec achieves the highest performance compared with state-of-the-art baselines and is effective for both user and item cold-start recommendations.

    Source: §1 · p. 2
  • Takeaways & Limitations

    User feedback supplies new observations that the model uses to track preference shifts and address sparsity and cold-start problems.

    Source: §1 · p. 2

    Questions use entity presence or absence, entities may be semantically relevant without appearing lexically, and the number of questions is predefined.

    Source: §5 · p. 9

Abstract

from arXiv · show

Conversational and question-based recommender systems have gained increasing attention in recent years, with users enabled to converse with the system and better control recommendations. Nevertheless, research in the field is still limited, compared to traditional recommender systems. In this work, we propose a novel Question-based recommendation method, Qrec, to assist users to find items interactively, by answering automatically constructed and algorithmically chosen questions. Previous conversational recommender systems ask users to express their preferences over items or item facets. Our model, instead, asks users to express their preferences over descriptive item features. The model is first trained offline by a novel matrix factorization algorithm, and then iteratively updates the user and item latent factors online by a closed-form solution based on the user answers. Meanwhile, our model infers the underlying user belief and preferences over items to learn an optimal question-asking strategy by using Generalized Binary Search, so as to ask a sequence of questions to the user. Our experimental results demonstrate that our proposed matrix factorization model outperforms the traditional Probabilistic Matrix Factorization model. Further, our proposed Qrec model can greatly improve the performance of state-of-the-art baselines, and it is also effective in the case of cold-start user and item recommendations.

1 INTRODUCTION

Conversational recommenders place users in the recommendation loop, but research remains limited and prior approaches rely on item or facet preferences or particular data assumptions. Qrec asks about extracted descriptive item terms and combines matrix factorization with online updates and belief-guided question selection.

  • Earlier conversational approaches use item preferences, predefined facets, dialogues, or facet-value data, while Qrec assumes items are distinguishable from associated text.The introduction identifies historical conversational data and hierarchical facets or facet-value pairs as assumptions Qrec drops.Source: §1 · p. 1
  • The method combines collaborative filtering from matrix factorization with content analysis to provide explicit discrimination over informative terms.The paper argues that user feedback supplies new observations that can address sparsity and cold-start problems.Source: §1 · p. 2
  • Qrec asks users about descriptive item characteristics extracted from item descriptions and reviews rather than eliciting preferences over items or facets.Its question pool is built from informative terms, and answers inform online latent-factor updates and belief-based question selection.Source: §1 · pp. 1–2
  • Qrec achieves the highest performance among state-of-the-art baselines and is effective for both user and item cold-start recommendations.Source: §1 · p. 2

2 RELATED WORK

Related work spans interactive feedback in collaborative filtering, aspect-based conversational recommendation, dialogue recommenders, and methods for learning which questions to ask. Qrec differs in asking about descriptive item terms and using collaborative filtering with tracked user belief.

  • Interactive conversational recommenders extend content-based, collaborative-filtering, and hybrid systems through varied forms of user feedback.Source: §2 · p. 2
  • Interactive collaborative-filtering work elicits ratings, choices, or set feedback; Qrec instead asks about descriptive item terms and targets top-N recommendation.Compared with Christakopoulou et al., Qrec updates user and item latent factors and adapts questions to changing user preferences.Source: §2 · p. 2
  • PMMN asks about review-derived aspect-value pairs, whereas Qrec uses ratings through matrix factorization and selects descriptive-term questions using user belief and GBS.The cited work also trains per user, while Qrec's online question answering can work for cold-start users and items.Source: §2 · p. 2
  • Dialogue-based recommendation methods use conversation or interaction data, which may require repeated interactions or mentioned items; Qrec does not require such data.Source: §2 · p. 3
  • Learning-to-ask approaches include data-hungry reinforcement learning and conversation-trained question generation; Qrec instead relies on user ratings and does not require duet-training histories.Zou and Kanoulas [44] require question-answering history and purchase behavior from the same query for duet training.Source: §2 · p. 3

3 METHODOLOGY

Qrec combines offline matrix-factorization initialization with online feedback updates, belief tracking, question learning and asking, and recommendation (p11, p76, p80).

3.1 Latent Factor Recommendation

  • Qrec initializes user and item factors from ratings, then models both ratings and question-derived online affinity through a shared latent-factor framework.Its generative process includes separate parameters for rating and online-affinity observations.Source: §3.1 · p. 3

3.1.1 Optimization.

  • Offline training learns factors from historical ratings; online ALS updates the active user and item factors after each answer.Offline optimization sets γ to 0 because historical question data is unavailable; online updates use closed-form solutions.Source: §3.1.1 · p. 4

3.2 Question Learning

  • A Dirichlet belief tracker updates item-preference estimates from the prior and accumulated answers, and GBS selects entities that split preference mass nearly in half.The initial prior is based on the rating-derived item ranking.Source: §3.2 · pp. 4–5

3.3 Question Asking

  • The question pool uses entities extracted from item documents, and questions ask whether the target item is associated with a selected entity.Users can answer yes, no, or not sure; the described extraction filters short-phrases below probability 0.1.Source: §3.3 · p. 5

3.4 Question-based Recommender System

  • Qrec runs an offline rating-based initialization, then iterates question selection, answer-based belief and factor updates, and final ranking by updated user-item inner products.Historical interactions are assumed available for initialization, although the paper says the system can work without them.Source: §3.4 · pp. 5–6

4.1 Experimental Setup

The experiments use two Amazon product domains, compare Qrec with static and interactive baselines, and evaluate question answering through simulated users and a small crowdsourced study.

4.1.1 Dataset.

  • The dataset uses Amazon item descriptions and reviews from Home and Kitchen and Pet Supplies, with users and items appearing in fewer than five transactions filtered out.Interactions were randomly split 80%/10%/10% for training, validation, and testing.Source: §4.1.1 · p. 6

4.1.2 Parameter Setting.

  • Offline matrix-factorization training uses 100 iterations and λu = λv = λp = λq = 0.1; γ, K, and question count are selected in RQ1.Source: §4.1.2 · p. 6

4.1.3 Evaluation Metrics.

  • Recommendation accuracy is evaluated with recall@5, AP@5, MRR, and NDCG, with NDCG calculated over the top 100 items.An item is relevant when the user reviewed and rated it in historical buying behavior.Source: §4.1.3 · p. 6

4.1.4 Baselines.

  • The five baselines are PMF, NeuMF, QMF+Random, SBS, and PMMN, spanning static recommendation and interactive question-asking methods.PMF, QMF+Random, and SBS share Qrec's parameter settings; NeuMF and PMMN use settings reported in their papers, with tuning following those papers.Source: §4.1.4 · p. 6

4.1.5 Simulating Users.

  • Simulated users answer yes when an entity occurs in the target item's documents and no when it does not, assuming perfect knowledge.Source: §4.1.5 · p. 6

4.1.6 Online User Study.

  • A small crowdsourced study has participants inspect a target product before answering system questions and viewing grids of 16 ranked items.Participants could stop answering at any time and then answered exit questions.Source: §4.1.6 · p. 6

4.1.7 Research Questions.

  • The experiments ask about parameter effects, performance against prior methods, cold-start recommendation, offline initialization, and user-study evidence.Figure 2 focuses on γ and K across the two product categories.Source: §4.1.7 · pp. 6–7, Figure 2 · p. 7

4.2 Impact of Parameters (RQ1)

RQ1 finds that performance depends on the feedback trade-off and latent-factor dimension, while additional questions improve results with diminishing returns.

  • Performance improves on all metrics as questions increase, but gains are already strong within 10 questions and add little beyond 10.Source: §4.2 · p. 7
  • The best γ is 0.5 in both categories, and performance first rises then falls as γ increases.γ controls how much online user feedback is incorporated into the user and item latent factors.Source: §4.2 · p. 7
  • Performance also rises and then falls with latent-factor dimension K, so the paper uses the optimal value K = 3.Source: §4.2 · p. 7

4.3 Performance Comparison (RQ2)

Qrec outperforms the interactive baselines across the reported metrics and categories, and its comparison with static baselines also favors interactive recommendation.

  • Qrec achieves the highest results on all four metrics against QMF+Random, SBS, and PMMN in both product categories.The authors attribute its advantage over QMF+Random to question selection and its advantage over SBS to the offline prior.Source: §4.3 · p. 7
  • Qrec's matrix-factorization model outperforms PMF on all four metrics, while Qrec beats NeuMF on all four metrics with fewer than five questions.The authors note that NeuMF's stacked neural network is harder to train and incurs higher computational cost.Source: §4.3 · p. 7
  • The authors report that interactive recommendation can improve over static models as it continuously learns from users.Source: §4.3 · p. 7

4.4 Cold Start Performance Analysis (RQ3)

Qrec retains high reported performance on the evaluated cold-start user and item tuples, but the evaluation uses different product categories for each case.

  • The evaluation uses Home and Kitchen cold-start user tuples and Pet Supplies cold-start item tuples because the other category-specific tuple counts are too small for reliable results.The reported shares are about 84% cold-start user tuples in Home and Kitchen and about 7% cold-start item tuples in Pet Supplies.Source: §4.4 · p. 8
  • Qrec achieves high recall@5, AP@5, NDCG, and MRR for cold-start users and items, whereas PMF does not work well in these cases.Table 3 reports cold-start users for Home and Kitchen and cold-start items for Pet Supplies.Source: §4.4 · p. 8, Table 3 · p. 8

4.5 Contribution of Offline Initialization (RQ4)

Offline initialization improves Qrec over random initialization, with the advantage especially evident during the early stage of question asking.

4.5 Contribution of Offline Initialization (RQ4)

  • Qrec with offline initialization outperforms random-initialized Qrec in both Home and Kitchen and Pet Supplies.The advantage is especially evident when fewer than 10 questions have been asked.Source: §4.5 · p. 8, Table 4 · p. 9

4.6 Online User Study (RQ5)

In a user study with 21 crowd workers and 33 target items, users generally answered many questions, found them easy to answer, and reported positive experiences. Their answers were usually correct, and measured system performance agreed with the earlier Qrec results.

4.6 Online User Study (RQ5)

  • Users answered an average of 15 questions per target item, and 71.4% said they were willing to answer 10–20 questions.The median number answered per target item was 12.Source: §4.6 · p. 9
  • 95.2% of users said the questions were easy to answer, while 81% rated the experience positively.The remaining ratings were 14.3% neutral and 4.7% negative.Source: §4.6 · p. 9
  • Users gave correct answers 95% of the time, were unsure 3.5% of the time, and gave wrong answers 1.5% of the time.Source: §4.6 · p. 9
  • System performance measured after 5, 10, 15, and 20 queries, or when users chose to stop, agreed with Qrec’s Table 2 results.Source: §4.6 · p. 9

5 CONCLUSIONS AND DISCUSSION

Qrec asks users about automatically extracted entities in relevant documents, updates latent factors from answers, and tracks user belief to select question sequences. Experiments and the user study support its effectiveness relative to existing baselines, while the discussion identifies limits in question construction and user-study scale.

5 CONCLUSIONS AND DISCUSSION

  • Qrec directly queries users about automatically extracted entities in relevant documents, updates latent factors online from answers, and tracks user belief to select question sequences.Source: §5 · p. 9
  • User-study effectiveness results agree with the Qrec results reported in Table 2.Source: Table 5 · p. 9
  • Questions use entity presence or absence in target items, while semantic relationships not lexically present in item documents are ignored.The authors also note that their user study is small and that a larger in-situ study would be more informative.Source: §5 · p. 9
Loading 2005.14255v1…