Patent · US Active

Systems and methods for large-scale randomized optimization for problems with decomposable loss functions

US8903748B2 · kind B2 · utility

3Cited by

3References

15Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Rainer Gemulla · Riegelsberg, DE
Peter J. Haas · San Jose, US
John Sismanis · San Jose, US

Key dates

Filing date	Jun 27, 2011
Grant date	Dec 2, 2014
Priority date	—
Expiry date	Dec 7, 2031

Classification

Technology area (CPC G)Physics
CPC primaryG06N20/00
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Systems and methods directed toward processing optimization problems using loss functions, wherein a loss function is decomposed into at least one stratum loss function, a loss is decreased for each stratum loss function to a predefined stratum loss threshold individually using gradient descent, and the overall loss is decreased to a predefined threshold for the loss function by appropriately ordering the processing of the strata and spending appropriate processing time in each stratum. Other embodiments and aspects are also described herein.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.