← USPTO Patent Grants

Learning ordinal regression model via divide-and-conquer technique

Grant US12579215B2 Kind: B2 Mar 17, 2026

Assignee

Amazon Technologies, Inc.

Inventors

Sougata Chaudhuri, Lu Tang, Abraham Hossain Bagherjeiran

Abstract

Embodiments of the present invention provide a divide-and-conquer algorithm which divides expanded data into a cluster of machines. Each portion of data is used to train logistic classification models in parallel, and then combined at the end of the training phase to create a single ordinal model. The training scheme removes the need for synchronization between the parallel learning algorithms during the training period, making training on large datasets technically feasible without the use of supercomputers or computers with specific processing capabilities. Embodiments of the present invention also provide improved estimation and prediction performance of the model learned compared to the existing techniques for training models with large datasets.

CPC Classifications

G06F 17/16 G06F 17/18 G06F 5/01 G06N 20/00 G06N 20/20 G06Q 30/0201 G06Q 30/0241 G06Q 30/0282 G06Q 30/0631

Filing Date

2022-03-07

Application No.

17688263

Claims

20