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.

Date of Patent:
Nov. 02, 2021

Filed:

Nov. 19, 2018
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Yada Zhu, Irvington, NY (US);

Ajay Ashok Deshpande, White Plains, NY (US);

Jae-Eun Park, Wappingers Falls, NY (US);

Anna Wanda Topol, Clifton Park, NY (US);

Xuan Liu, Yorktown Heights, NY (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06Q 30/02 (2012.01); G06Q 30/06 (2012.01);
U.S. Cl.
CPC ...
G06Q 30/0617 (2013.01); G06Q 30/0202 (2013.01); G06Q 30/0222 (2013.01);
Abstract

A hypergraph is constructed based on historical shopping cart data. A node of the hypergraph corresponds to a shopping basket, and a hyperedge of the hypergraph corresponds to a unique product, the hyperedge connecting all nodes of the hypergraph representing baskets containing the unique product. A hypergraph partition algorithm identifies a cluster of shopping baskets represented in the hypergraph and determined to be similar to a given basket. Based on the cluster of shopping baskets a dual-level return prediction is performed. The dual-level return prediction includes predicting whether the given basket will be returned, and based on predicting that the given basket will be returned, predicting a probability that a product in the given basket will be returned. Based on predicting that the given basket will be returned, an ameliorative action is performed to reduce the probability.


Find Patent Forward Citations

Loading…