IP Library Granted Patent US 12,499,478
Granted Patent B2
US 12,499,478 · App. 17/513,116 · Granted Dec 16, 2025

Method and system for performing product matching on an e-commerce platform

Inventors: Muralidhar Sortur (Karnataka, IN); Venugopal Rao (Karnataka, IN); Pawan Rajpoot (Karnataka, IN); Subhanandh Tamilarasu (Karnataka, IN); Manjunath Srinivas (Karnataka, IN); Ganji Krishna (Karnataka, IN); Sreevidhya Rajakrishnan (Karnataka, IN)
Assignee: Rakuten Asia Pte. Ltd.
G06Q30/06291G06F18/24323G06F40/295G06Q30/0627G06Q30/0629
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,499,478
App. No.
17/513,116
Granted
Dec 16, 2025
Kind
B2
Abstract

An apparatus for performing product matching may include: a processor configured to receive a search as product item for searching for a catalog product that matches a target product; classify the target product in a product taxonomy tree including a plurality of taxonomy nodes, by identifying a taxonomy node to which the target product belongs, among the taxonomy nodes; obtain product data associated with the target product from an internal source and an external source and measure data quality; extract attributes from the product data based on a machine learning model; validate the attribute in response to the attribute corresponding to defined mandatory attribute of the taxonomy node to which the target product belongs, and provide a search result based on the validated attributes; re-rank searched results governed by relevancy score and display matched set of products to the customer above defined re-rank confidence score.

Claims (50)

1 . An apparatus for performing product matching, the apparatus comprising:

a memory storing instructions; and

a processor configured to execute the instructions to:

receive information of a target product in an e-commerce system;

classify the target product in a product taxonomy tree including a plurality of taxonomy nodes, by identifying a taxonomy node to which the target product belongs, among the taxonomy nodes;

obtain product data associated with the target product from an internal source and an external source, the product data including an image associated with the target product;

extract image and text attributes from the product data based on image extraction and text extraction, wherein the image extraction comprises image segmentation and color extraction process to identify, as the image attributes, colors of a plurality of segmented portions corresponding to the target product in the image, and wherein the text extraction comprises

receiving a text input of the product data,

obtaining an annotation result of the text input,

automatically generating synthetic title templates using a neural machine translation (NMT)-based pipeline, wherein the NMT-based pipeline is configured to identify attribute keys from the text input as input, and output the synthetic title templates that are filled with random values,

inputting the annotation result to a machine learning model to obtain the text attributes as outputs of the machine learning model, the machine learning model being trained on an attribute dictionary storing product identification numbers, brand information, color information, and size information,

wherein the machine learning model is trained by validating the outputs of the machine learning model based on the synthetic title templates;

measure a product data quality of the extracted image and text attributes based on a ratio between a number of the extracted image and text attributes, and a number of common features that belong to both the extracted image and text attributes and mandatory attributes, by identifying the mandatory attributes from the taxonomy node to which the target product belongs, among predetermined mandatory attributes;

validate a first set of image and text attributes, among the extracted image and text attributes, in response to the product data quality of the first set of image and text attributes being greater than or equal to a data quality threshold, and the first set of image and text attributes output by the machine learning model matching the attribute dictionary;

provide the validated first set of image and text attributes for further processing including a search;

invalidate a second set of image and text attributes, among the extracted image and text attributes, in response to the product data quality of the second set of image and text attributes being less than the data quality threshold, and the second set of image and text attributes output by the machine learning model not matching the attribute dictionary;

block the invalidated second set of image and text attributes for the further processing, and store the invalidated second set of image and text attributes in a separate database for inspection;

conduct the search of a product catalog based on the validated first set of image and text attributes without using the invalidated second set of image and text attributes; and

provide a user interface that shows results of the search based on the validated first set of image and text attributes without using the invalidated second set of image and text attributes,

wherein the predetermined mandatory attributes are stored in the memory.

2 . The apparatus of claim 1 , wherein the processor is further configured to:

extract image features and red (R), green (G), and blue (B) values (RGB color values) from the image, as the image attributes extracted from the product data, based on the image segmentation and color extraction process.

3 . The apparatus of claim 1 , wherein the image segmentation and color extraction process comprises:

identifying the colors from the plurality of segmented portions of the image corresponding to the target product;

clustering the identified colors based on red, green, and blue values of the identified colors; and

storing a cluster of the identified colors as the image features.

4 . A method for performing, by at least one computer, the following steps:

receiving a target product in an e-commerce system;

classifying the target product in a product taxonomy tree including a plurality of taxonomy nodes, by identifying a taxonomy node to which the target product belongs, among the taxonomy nodes;

obtaining product data associated with the target product from an internal source and an external source, the product data including an image associated with the target product;

extracting image and text attributes from the product data based on image extraction and text extraction, wherein the extracting the image attributes comprises performing image segmentation and color extraction process to identify, as the image attributes, colors of a plurality of segmented portions corresponding to the target product in the image, and wherein the text extraction comprises

receiving a text input of the product data,

obtaining an annotation result of the text input,

automatically generating synthetic title templates using a neural machine translation (NMT)-based pipeline, wherein the NMT-based pipeline is configured to identify attribute keys from the text input as input, and output the synthetic title templates that are filled with random values, and

inputting the annotation result to a machine learning model to obtain the text attributes as outputs of the machine learning model, the machine learning model being trained on an attribute dictionary storing product identification numbers, brand information, color information, and size information,

wherein the machine learning model is trained by validating the outputs of the machine learning model based on the synthetic title templates;

measuring a product data quality of the extracted image and text attributes based on a ratio between a number of the extracted image and text attributes, and a number of common features that belong to both the extracted image and text attributes and mandatory attributes, by identifying the mandatory attributes from the taxonomy node to which the target product belongs, among predetermined mandatory attributes;

validating a first set of image and text attributes, among the extracted image and text attributes, in response to the product data quality of the first set of image and text attributes being greater than or equal to a data quality threshold, and the first set of image and text attributes output by the machine learning model matching the attribute dictionary;

providing the validated first set of image and text attributes for further processing including a search;

invalidating a second set of image and text attributes, among the extracted image and text attributes, in response to the product data quality of the second set of image and text attributes being less than the data quality threshold, and the second set of image and text attributes output by the machine learning model not matching the attribute dictionary;

block the invalidated second set of image and text attributes for the further processing, and store the invalidated second set of image and text attributes in a separate database for inspection;

conducting a search of a product catalog based on the validated first set of image and text attributes without using the invalidated second set of image and text attributes; and

providing a user interface that shows results of the search based on the validated first set of image and text attributes, without using the invalidated second set of image and text attributes,

wherein the predetermined mandatory attributes are stored in a memory.

5 . The method of claim 4 , further comprising:

extract image features and red (R), green (G), and blue (B) values (RGB color values) from the image, as the image attributes extracted from the product data, based on the image segmentation and color extraction process.

6 . The method of claim 4 , wherein the color extraction process comprises:

identifying colors as red (R), green (G), and blue (B) values (RGB color values) from the plurality of segmented portions of the image corresponding to the target product;

clustering the extracted colors based on the RGB color values of the identified colors; and

storing a cluster of the identified colors as the image features.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2021
From: SORTUR, MURALIDHAR; RAO, VENUGOPAL; RAJPOOT, PAWAN; TAMILARASU, SUBHANANDH; SRINIVAS, MANJUNATH; KRISHNA, GANJI; RAJAKRISHNAN, SREEVIDHYA
To: RAKUTEN ASIA PTE. LTD.
Reel/Frame 057949/0868 →
Continuity (1)
Related Publication 20230139720A1 · May 4, 2023
References Cited (25)
US 8086643B1 · Tenorio · 2011 [cited by examiner]
US 8577823B1 · Gadir · 2013 [cited by examiner]
US 9378277B1 · Nguyen · 2016 [cited by examiner]
US 9460190B1 · Hein · 2016 [cited by examiner]
US 10740660B2 · Bhardwaj · 2020 [cited by examiner]
US 11037071B1 · Tekiela · 2021 [cited by examiner]
US 11263756B2 · Chidlovskii · 2022 [cited by examiner]
US 20070019864A1 · Koyama et al. · 2007 [cited by applicant]
US 20080115080A1 · Matulic · 2008 [cited by examiner]
US 20080215349A1 · Baran · 2008 [cited by examiner]
US 20100191769A1 · Koyama et al. · 2010 [cited by applicant]
US 20150106156A1 · Chang · 2015 [cited by examiner]
US 20180174219A1 · Jadhav · 2018 [cited by examiner]
US 20200143570A1 · Guido-Clark · 2020 [cited by examiner]
US 20210073266A1 · Nakagawa · 2021 [cited by applicant]
US 20210248656A1 · Makowsky · 2021 [cited by examiner]
US 20220207587A1 · Yang · 2022 [cited by examiner]
JP 5242254A · 1993 [cited by applicant]
JP 200618336A · 2006 [cited by applicant]
JP 200726386A · 2007 [cited by applicant]
JP 202139682A · 2021 [cited by applicant]
WO 2018070026A1 · 2018 [cited by applicant]
“Large scale product search with spatial quantization and deep ranking,” by Shuhan Qi, Zawlin Kyaw, Xuan Wang, Zoe L. Jiang, and Jian Guan, Multimedia Tools and Applications, 78: 27045-27065, published online May 1, 201… [cited by examiner]
“Optimizing the Catalog Search Process for E-Procurement Platforms,” by Sven Döring, Stefan Fischer, Werner Kießling, and Timotheus Preisinger, Proceedings of the 2005 International Workshop on Data Engineering Issues i… [cited by examiner]
Japanese Office Action issued Jan. 16, 2024 in Application No. 2022-171407. [cited by applicant]
Cited By (1)
US 12,711,168