公开(公告)号：US20230196741A1

公开(公告)日：2023-06-22

申请号：US17554474

申请日：2021-12-17

Applicant: SHOPIFY INC.

Inventor： KSHETRAJNA RAGHAVAN ,  KYLE BRUCE TATE ,  PENG YU ,  NIKLAS ITÄNEN ,  XIAOXIAO LI

IPC: G06V10/774 ,  G06V10/776 ,  G06V10/762

CPC classification number: G06V10/7747 ,  G06V10/776 ,  G06V10/7635

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.