Parallelized block coordinate descent for machine learned models
AssigneeMicrosoft Technology Licensing, LLC
InventorsBee-Chung Chen, Deepak Agarwal, Alex Shelkovnykov, Josh Fleming, Yiming Ma
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Technology Licensing, LLC
InventorsBee-Chung Chen, Deepak Agarwal, Alex Shelkovnykov, Josh Fleming, Yiming Ma
Estimating the term…
Iterations of a machine learned model training process are performed until a convergence occurs. A fixed effects machine learned model is trained using a first machine learning algorithm. Residuals of the training of the fixed effects machine learned model are determined by comparing results of the trained fixed effects machine learned model to a first set of target results. A first random effects machine learned model is trained using a second machine learning algorithm and the residuals of the training of the fixed effects machine learned model. Residuals of the training of the first random effect machine learned model are determined by comparing results of the trained first random effects machine learned model to a second set of target result, in each subsequent iteration the training of the fixed effects machine learned model uses residuals of the training of a last machine learned model trained in a previous iteration.
A system comprising:
The system of claim 1, wherein each iteration further comprises:
The system of claim i, wherein a random effects coefficient learned via the training of the random effects machine learned model is not transmitted across multiple computing nodes in a cluster.
The system of claim 1, wherein each iteration uses a Bulk Synchronous Parallel (BSP) paradigm.
A method comprising:
The method of claim 8, wherein each iteration further comprises:
The method of claim 8, wherein the first and second machine learning algorithms are linear.
The method of claim 8, wherein the first and second machine learning algorithms are non-linear.
The method of claim 8, wherein one of the first and second machine learning algorithms is linear and another of first and second machine learning algorithms is non-linear.
The method of claim 8, wherein a random effects coefficient learned via the training of the random effects machine learned model is not transmitted across multiple computing nodes in a cluster.
A non-transitory machine-readable storage medium comprising instructions which, when implemented by one or more machines, cause the one or more machines to perform operations comprising:
The non-transitory machine-readable storage medium of claim 15, wherein each iteration further comprises:
The non-transitory machine-readable storage medium of claim 15, wherein a random effects coefficient learned via the training of the random effects machine learned model is not transmitted across multiple computing nodes in a cluster.
Dependencies are inferred from the claim text.