The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 02, 2024
Filed:
Dec. 17, 2021
Shopify Inc., Ottawa, CA;
Kshetrajna Raghavan, Fremont, CA (US);
Kyle Bruce Tate, Ottawa, CA;
Peng Yu, Montreal, CA;
Niklas Itänen, Ottawa, CA;
Xiaoxiao Li, Oakville, CA;
SHOPIFY INC., Ottawa, CA;
Abstract
A data partitioning system receives an input dataset for e-commerce products, each sample containing attributes and associated values for each product including at least an image; represents each sample as a node on a graph to provide a graph of nodes for the dataset; measures a relative similarity distance between each pair of nodes based on comparing at least image values for the attributes; determines for each pair of nodes whether they are related if the similarity distance between them is below a defined threshold, and if related, generate an edge between them on the graph; group the connected nodes into a first or a second group such that the grouped nodes have no edges connecting them to nodes in the other group and have a shortest relative similarity distance with each other. The groups are used as training dataset and testing data sets for a supervised machine learning classifier.