Evidence Before Sampling: Interpretable Implicit Negative Candidate Discovery for Recommendation

Abstract

Recommender systems learn from observed user-item interactions, but explicit negative feedback is often unavailable. Since deep learning models require negative signals for training, negative sampling methods typically treat selected unobserved interactions as negatives. However, a missing interaction does not explain why a user is uninterested in an item or whether there is sufficient evidence to label it negative. This is especially important in business recommendation, where negative signals should be interpretable and aligned with business objectives. We formulate implicit negative candidate discovery to identify unobserved interactions supported by observed customer behavior. We encode these patterns as symbolic rules, score them based on support, informativeness, and product relevance, and rank the retained rules by evidence. An LLM then interprets the retained rules using business objectives and domain knowledge; the interpretations are combined with the statistical evidence in the final report. We evaluate our method in an industrial B2B setting and across five public recommendation datasets. Candidate-quality evaluations in the industrial setting and three public datasets show higher precision than the evaluated baselines, while symbolic selection improves downstream test PR-AUC by 12.5% over random selection with four negatives per positive example in the industrial task. Our results show that negative candidate validity can be evaluated separately from downstream recommendation performance. This distinction enables evidence-based, business-aligned, and explainable negative selection, improving both interpretability and model training in sparse, skewed, real-world recommendation settings.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

More in Artificial Intelligence

• arXiv preprint · 6 October 2026

  Disentangling Models from Personas in Heterogeneous LLM Simulations

  Dani Roytburg and Daphne Ippolito
• arXiv preprint · 7 October 2026

  The Winner's Curse in LLM Self-Improvement Loops: Selection Noise, Lock-in, and Acceptance Rules

  Litao Hu and Yutong Tang
• arXiv preprint · 6 October 2026

  A Systematic Investigation of Bias in Large Language Models for Advertising Relevance

  Weiwei Wang, Yinchuan Xu, Jialu Gao and 2 others
• arXiv preprint · 7 October 2026

  Adversarial Images Hijack Web Agents from Visual Grounding to Browser Execution

  Wanjing Han, Levi Taiji Li, Mu Zhang and 2 others
• arXiv preprint · 6 October 2026

  Foundation Model-Aided Multi-Agent Reinforcement Learning for Wireless Random Access Network Optimization

  Myeung Suk Oh, Zhiyao Zhang, Alvaro Velasquez and 2 others

All new papers in Artificial Intelligence