Allegro’s AlleCompanion uses category-conditioned embeddings and a hybrid LLM+expert category mapping to turn noisy co-purchase logs into genuinely compatible cross-category recommendations, improving recommendation relevance and raising attributed GMV in production A/B tests.

Main Finding

AlleCompanion — a production Two‑Tower retrieval system augmented with a Category Adapter, category reconstruction loss, and a multi-source Complementary Categories Mapping (ComCat) — substantially improves complementary product recommendations at Allegro by converting noisy co‑purchase signals into semantically coherent, category‑constrained complements. The hybrid approach (behavioural filtering + category conditioning + curated category mappings) yields cleaner complement suggestions, better alignment with business incentives (same‑seller, compatible attributes), robust cold‑start behavior, and measurable uplifts in marketplace revenue channels (organic discovery and sponsored placements).

Key Points

• Problem framed: complementarity (items that work together) is different from similarity/substitutability; co‑purchase logs are noisy and conflate multiple intents.
• Architecture:
  • Base: Two‑Tower content‑based model mapping query and candidate product features to a shared embedding space (parameter sharing, sampled softmax, mixed negatives).
  • Category Adapter: conditions the query embedding on a target complementary category vector so retrieval is constrained to a requested complementary class.
  • Category Reconstruction Loss: auxiliary objective to force the conditioned query embedding to reconstruct the complementary category embedding (improves discriminative power).
• Dataset & filtering heuristics:
  • Co‑purchase sessions defined within an empirically tuned time window; ordered asymmetric pairs to capture directionality.
  • Filters: exclude extreme buyers (99th percentile), minimum pair counts, and a category‑alignment heuristic (same department, different category) to bias training data toward complements.
  • Annotation study (400 pairs) showed minimum pair count reduces unrelated pairs but can overly concentrate substitutes; category alignment substantially increased proportion of true complements.
• ComCat (Complementary Categories Mapping):
  • Three sources integrated and prioritized: (1) Human annotations (highest priority), (2) Rule‑based expert logic (technical compatibility rules), (3) Automated co‑purchase heuristics (broad coverage fallback).
  • Mapping is directed (captures asymmetry, e.g., phone → case) and decoupled from model weights so it can be updated without retraining.
  • Combines expert rules, human‑in‑the‑loop annotation, LLM‑assisted candidate generation, and statistical mining.
• Production deployment:
  • Model retrained periodically on a single NVIDIA T4 GPU; Faiss ANN index refreshed daily for millisecond retrieval latency.
  • AlleCompanion used alongside collaborative filters and heuristic fallbacks; retrieved candidates interleaved across target categories for diversity.
  • System serves Allegro’s >20M monthly active buyers and contributes to both organic and sponsored revenue.
• Empirical outcomes (qualitative / design conclusions reported):
  • Category conditioning + ComCat effectively filter co‑purchase noise and surface useful complements.
  • Trade‑offs observed: raising pair‑count thresholds reduces noise but increases substitutes; category constraints rebalance toward complements.
  • Architecture balances practicality and maintenance (simpler than heavy GNNs while providing targeted complementary retrieval).

Data & Methods

• Data sources:
  • Transactional logs (co‑purchase sessions), expert rule lists, human annotations (400‑pair annotation study), LLM assistance for candidate generation, and statistical co‑occurrence mining.
• Data processing:
  • Session window selection tuned on validation data to trade off semantic relatedness vs. volume/noise.
  • Multi‑step behavioural filtering: remove heavy buyers, enforce minimum pair counts (used selectively), and require department alignment with category difference.
• Model details:
  • Content features (title, price, category, attributes, seller ID) used rather than item IDs to enable long‑tail and cold‑start generalization.
  • Two‑Tower with shared Product Encoder, concatenation of product embedding with complementary category embedding through the Category Adapter, L2 normalization, and sampled softmax retrieval loss.
  • Auxiliary category reconstruction loss trained jointly with retrieval loss.
  • Mixed negative sampling and temperature scaling for stable training.
• Evaluation:
  • Offline: Recall@k, MRR@k, plus business‑aware consistency metrics — Target Category Consistency, Seller Consistency, and Attribute Consistency.
  • Online: A/B testing measuring business KPIs (attributed GMV uplift for organic discovery and sponsored placements), latency, and coverage. (The paper reports significant uplifts qualitatively; exact numeric lifts are reported in the full paper.)

Implications for AI Economics

• Monetization & GMV:
  • Improving complementarity retrieval increases basket value and conversion; architecture directly supports monetization channels (organic placement and sponsored slots), shown as significant revenue uplifts in production.
• Marketplace incentives and platform design:
  • Explicitly encouraging same‑seller, technically compatible complements can reduce delivery fragmentation (single parcel), improving customer experience and operational efficiency; however, it creates potential allocation effects favoring sellers with compatible assortments.
• Trade‑offs between scale, control, and quality:
  • Purely behavioural approaches scale but are noisy; purely model‑centric or LLM solutions can be brittle or costly. A hybrid pipeline (heuristics + annotations + LLM + neural retrieval) provides a pragmatic balance between precision, coverage, and maintainability for marketplace operators.
• Cold‑start and long‑tail coverage:
  • Conditioning on categories and using content features (not IDs) lets the system recommend complements for low‑traffic items, which is economically valuable in long‑tail marketplaces.
• Policy and fairness considerations:
  • Business‑driven category mappings and seller‑consistency objectives can introduce biases (e.g., favoring certain sellers or product types). Platforms should monitor competition effects and ensure mappings don’t unduly advantage particular sellers or mislead buyers.
• Research & operational directions:
  • Quantify causal impact of complementarity on lifetime value and repeat purchases.
  • Explore dynamic/temporal updating of ComCat to reflect seasonality, promotion cycles, and evolving product compatibility.
  • Evaluate trade‑offs of this lightweight content‑conditioned retrieval versus heavier graph/GNN approaches in large marketplaces (accuracy vs. latency/cost).
  • Investigate principled methods to balance platform revenue incentives with consumer welfare (e.g., counterfactual A/B designs, marketplace‑level metrics).

Summary: AlleCompanion demonstrates that combining category‑level constraints (via a Category Adapter and ComCat) with scalable Two‑Tower retrieval and careful dataset filtering produces practical, high‑value complementary recommendations for a large marketplace — improving recommendation quality, commercial outcomes, and cold‑start performance while remaining operationally tractable.