- Patent Title: Learning ordinal regression model via divide-and-conquer technique
-
Application No.: US15799613Application Date: 2017-10-31
-
Publication No.: US11269974B1Publication Date: 2022-03-08
- Inventor: Sougata Chaudhuri , Lu Tang , Abraham Hossain Bagherjeiran
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US NV Reno
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US NV Reno
- Agency: Hogan Lovells US LLP
- Main IPC: G06F17/18
- IPC: G06F17/18 ; G06F5/01 ; G06F17/16 ; G06N20/00

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.
Information query