Cited by 127Information Retrieval and Search BehaviorTopic ModelingAdvanced Image and Video Retrieval Techniques

The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index; none of the 4 sources its claims cite is checked for support yet.

Semantic Product Search

Open access
Nigam, Priyanka, Song, Yiwei, Mohan, Vijai, Lakshman, Vihan, Ding, Weitian (Allen), Shingavi, Ankit, Teo, Choon Hui, Gu, Hao, Yin, Bing·2019·Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining

Abstract

We study the problem of semantic matching in product search, that is, given a customer query, retrieve all semantically related products from the catalog. Pure lexical matching via an inverted index falls short in this respect due to several factors: a) lack of understanding of hypernyms, synonyms, and antonyms, b) fragility to morphological variants (e.g. "woman" vs. "women"), and c) sensitivity to spelling errors. To address these issues, we train a deep learning model for semantic matching using customer behavior data. Much of the recent work on large-scale semantic search using deep learning focuses on ranking for web search. In contrast, semantic matching for product search presents several novel challenges, which we elucidate in this paper. We address these challenges by a) developing a new loss function that has an inbuilt threshold to differentiate between random negative examples, impressed but not purchased examples, and positive examples (purchased items), b) using average pooling in conjunction with n-grams to capture short-range linguistic patterns, c) using hashing to handle out of vocabulary tokens, and d) using a model parallel training architecture to scale across 8 GPUs. We present compelling offline results that demonstrate at least 4.7% improvement in [email protected] and 14.5% improvement in mean average precision (MAP) over baseline state-of-the-art semantic search methods using the same tokenization method. Moreover, we present results and discuss learnings from online A/B tests which demonstrate the efficacy of our method.

Overview

AI snapshot

Written from the paper’s full text.

TL;DR

The paper develops a deep semantic matching model for product search trained on customer behavior, combining shared query/product embeddings, average pooling, n-gram/character-trigram tokenization, OOV hashing, and a 3-part hinge loss. It reports at least 4.7% Recall@100 and 14.5% MAP improvement over state-of-the-art semantic search baselines offline, with online A/B tests in three categories showing statistically significant KPI increases.

Key findings

  • The 3-part L2 hinge loss gave the best offline matching results in Table 1: Recall 0.735, MAP 0.664, matching NDCG 0.791, matching MRR 0.591, ranking NDCG 0.772, ranking MRR 0.973, outperforming 2-part hinge, BCE, MSE, and MAE variants.
  • Average pooling performed similarly to or slightly better than LSTM/GRU with less training time; the paper reports <0.5% difference in MAP and Recall@100 relative to recurrent approaches (Table 2).
  • The best tokenization was Unigrams+Bigrams+Char Trigrams+OOV, with Recall 0.794, MAP 0.745, matching NDCG 0.810, matching MRR 0.659, ranking NDCG 0.794, ranking MRR 0.980 (Table 3); OOV hashing improved matching, and larger OOV bins improved matching while ranking peaked at lower bin sizes.
  • Against baselines with unigrams and 3-part L2 loss, the model reached Recall 0.735/MAP 0.664 versus DSSM 0.702/0.614, Match Pyramid 0.562/0.450, and ARC-II 0.465/0.348; random embeddings reached 0.207/0.107. Online A/B tests across toys and games, kitchen, and pets showed statistically significant increases in conversion rate, revenue, and other KPIs.

Methods

  • Siamese factorized neural model with shared query/product embedding layer, average pooling, batch normalization, and cosine similarity; tokenization combines word unigrams, word n-grams, character trigrams, and hashing for OOV tokens. The 3-part hinge loss uses thresholds ε+=0.9, ε-=0.2, and ε0=0.55.
  • Training used 11 months of search logs and 1 month for evaluation; 54 billion sampled query-product training pairs were preprocessed to 650 million rows by grouping over time and weighting counts. For each query, products are purchased, impressed-but-not-purchased, or random, with a target ratio of 6 impressed and 7 random products per purchase.
  • Offline evaluation sampled 20K queries and a 1M-product sub-corpus, measuring Recall@100, MAP, NDCG, and MRR; training used embedding dimension 256, Xavier initialization, batch size 8192, ADAM (α=0.001, β1=0.9, β2=0.999, ε=10^-8), and model-parallel training across 8 GPUs.

Limitations

  • The paper states that online precision required guard rails through additional heuristics and ranking models to filter irrelevant products, and future work aims to improve precision and eliminate those heuristics; initial self-attention and positional encodings did not improve precision.
  • The paper states it focuses on matching and excludes latent factor models, and only presents factorized-model experiments; interaction models were noted as memory/computation expensive for online inference.
  • Evident from the text: offline evaluation uses a sampled 20K-query and 1M-product sub-corpus rather than the full catalog, and online A/B tests are reported only for three categories without effect sizes or confidence intervals.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

Crossref · 10.1145/3292500.3330759

Cites

32 of 32 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Verification

Claims the paper makes

40 Own result · 35 No basis given · 23 Own interpretation · 3 Sources not found

Show all 64 claims

  • It may state two separate claims as one. 21
  • Probably not a substantial claim. 19
37 of 37
  • The paper relies on this without support.

    Product search queries tend to be shorter than web search queries and positive signals (purchases) are sparser than clicks.

    “Product search is different from web search as the queries tend to be shorter and the positive signals (purchases) are sparser than clicks.”
  • The paper relies on this without support.

    Product search queries do not contain stop words and typically require every query word (or its synonym) to be present in the product.

    “Additionally, product search queries do not contain stop words and typically require every query word (or its synonym) to be present in the product.”
  • The paper relies on this without support.

    The number of tokens is small in comparison with the token embeddings or the embedding matrix.

    “Sending the input to all GPUs tends to be inexpensive as the number of tokens is small in comparison with the token embeddings or the embedding matrix.”
3 of 3

Citations

Cites

Show all 23 references

Research works printed but not linked: 4

  1. 10.5555/645757.666141 · DOI
  2. Dumais Susan T, AAAI spring symposium on cross-language text and speech retrieval
  3. Glorot Xavier, 2010, In Proceedings of the International Conference on Artificial Intelligence and Statistics (AISTATS'10)
  4. 10.5555/1394399 · DOI

Cited by

Sorted by citations

See all 127

Metadata

Authors
Nigam, P., Song, Y., Mohan, V., Lakshman, V., Ding, W. (., Shingavi, A., Teo, C. H., Gu, H., & Yin, B.
Affiliations
  • Amazon (United States) (US)
  • Carnegie Mellon University (US)
Venue
Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
Publisher
ACM
Published
2019-07-25
Pages
2876-2885
OpenAlex
W2964369530
Cited by
127
References
23
Citations by year
2026: 10 · 2025: 15 · 2024: 40 · 2023: 21 · 2022: 15 · 2021: 18 · 2020: 7 · 2019: 1
FWCI
8.16
Type
conference paper
Language
en
Open access
Locations
  • ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) (publishedVersion, cc-by-nc-nd)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Information Systems › Information Retrieval and Search Behavior
  • Physical Sciences › Computer Science › Artificial Intelligence › Topic Modeling
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Image and Video Retrieval Techniques
Keywords
semantic matching, e-commerce search, loss function design, average pooling, n-grams, hashing, A/B testing, customer behavior data, morphological variants, spelling errors

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

A language model drew the claims from the paper on 2026-11-02, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-11-02 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review