IP Library Granted Patent US 11,836,615
Granted Patent B2
US 11,836,615 · App. 16/576,927 · Granted Dec 5, 2023

Bayesian nonparametric learning of neural networks

Inventors: Kristjan Herbert Greenewald (Belmont, MA); Mikhail Yurochkin (Cambridge, MA); Mayank Agarwal (Cambridge, MA); Soumya Ghosh (Boston, MA); Trong Nghia Hoang (Cambridge, MA); Yasaman Khazaeni (Needham, MA)
Assignee: International Business Machines Corporation
G06N3/08G06N3/047
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,836,615
App. No.
16/576,927
Granted
Dec 5, 2023
Kind
B2
Abstract

In federated learning problems, data is scattered across different servers and exchanging or pooling it is often impractical or prohibited. A Bayesian nonparametric framework is presented for federated learning with neural networks. Each data server is assumed to provide local neural network weights, which are modeled through our framework. An inference approach is presented that allows us to synthesize a more expressive global network without additional supervision, data pooling and with as few as a single communication round. The efficacy of the present invention on federated learning problems simulated from two popular image classification datasets is shown.

Claims (32)

1. A computer-implemented method for managing efficient machine learning, the method comprising:

operating a network in which a plurality of client computing devices are communicatively coupled with a centralized computing device, wherein each of the plurality of client computing devices includes a local machine learning model that is pre-trained on locally accessible data, and wherein the locally accessible data has a common structure across all the plurality of client computing devices;

accessing, by the centralized computing device, a plurality of artificial local neurons from each of the local machine learning models;

clustering each of the plurality of artificial local neurons into a plurality of specific groups as part of a set of global neurons is performed using a combination comprising permutation-invariant probabilistic matching of each of the plurality of artificial local neurons using Bayesian nonparametrics; and

forming a global machine learning model layer by averaging the plurality of artificial local neurons previously clustered into one of a plurality of specific groups as part of a set of global neurons.

2. The computer-implemented method of claim 1 , wherein the clustering each of the plurality of artificial local neurons into the plurality of specific groups as part of the set of global neurons is performed with groups of weight vectors, bias vectors, or a combination of weight vectors and bias vectors associated with each of the plurality of artificial local neurons.

3. The computer-implemented method of claim 1 , wherein the clustering each of the plurality of artificial local neurons into the plurality of specific groups as part of the set of global neurons is controlled by hyperparameters.

4. The computer-implemented method of claim 1 , wherein the clustering each of the plurality of artificial local neurons into the plurality of specific groups as part of the set of global neurons results in one or more of the plurality of artificial local neurons being left unmatched.

5. The computer-implemented method of claim 1 , wherein the clustering each of the plurality of artificial local neurons into the plurality of specific groups as part of the set of global neurons results in a number of neurons in the set of global neurons being smaller than a numeric sum of all of the plurality of artificial local neurons.

6. The computer-implemented method of claim 1 , wherein the accessing, by the centralized computing device, the plurality of artificial local neurons from each of the plurality of client computing devices requires only a single read communication between the centralized computing device and each of the plurality of client computing devices.

7. The computer-implemented method of claim 1 , wherein each of the plurality of client computing devices includes a local machine learning model that is a multilayer artificial neural network.

8. The computer-implemented method of claim 1 , wherein each of the plurality of client computing devices includes the local machine learning model that is pre-trained on locally accessible data in which the locally accessible data changes overtime.

9. The computer-implemented method of claim 1 , wherein the locally accessible data has a common structure that is both heterogeneous and overlapping across all the plurality of client computing devices.

10. A computer system for managing efficient machine learning, the computer system comprising:

a processor device; and

a memory operably coupled to the processor device and storing computer-executable instructions causing:

operating a network in which a plurality of client computing devices are communicatively coupled with a centralized computing device, wherein each of the plurality of client computing devices includes a local machine learning model that is pre-trained on locally accessible data, and wherein the locally accessible data has a common structure across all the plurality of client computing devices; accessing, by the centralized computing device, a plurality of artificial local neurons from each of the local machine learning models;

clustering each of the plurality of artificial local neurons into a plurality of specific groups as part of a set of global neurons is performed using a combination comprising permutation-invariant probabilistic matching of each of the plurality of artificial local neurons using Bayesian nonparametrics; and

forming a global machine learning model layer by averaging the plurality of artificial local neurons previously clustered into one of a plurality of specific groups as part of a set of global neurons.

11. The computer system of claim 10 , wherein the clustering each of the plurality of artificial local neurons into the plurality of specific groups as part of the set of global neurons is performed with groups of weight vectors, bias vectors, or a combination of weight vectors and bias vectors associated with each of the plurality of artificial local neurons.

12. The computer system of claim 10 , wherein the clustering each of the plurality of artificial local neurons into the plurality of specific groups as part of the set of global neurons is controlled by hyperparameters.

13. The computer system of claim 10 , wherein the clustering each of the plurality of artificial local neurons into the plurality of specific groups as part of the set of global neurons results in one or more of the plurality of artificial local neurons being left unmatched.

14. The computer system of claim 10 , wherein the clustering each of the plurality of artificial local neurons into the plurality of specific groups as part of the set of global neurons results in a number of neurons in the set of global neurons being smaller than a numeric sum of all of the plurality of artificial local neurons.

15. The computer system of claim 10 , wherein the accessing, by the centralized computing device, the plurality of artificial local neurons from each of the plurality of client computing devices requires only a single read communication between the centralized computing device and each of the plurality of client computing devices.

16. The computer system of claim 10 , wherein each of the plurality of client computing devices includes a local machine learning model that is a multilayer artificial neural network.

17. The computer system of claim 10 , wherein each of the plurality of client computing devices includes the local machine learning model that is pre-trained on locally accessible data in which the locally accessible data changes overtime.

18. A computer program product for managing efficient machine learning, the computer program product comprising:

a non-transitory computer readable storage medium readable by a processing device and storing program instructions for execution by the processing device, said program instructions comprising:

operating a network in which a plurality of client computing devices are communicatively coupled with a centralized computing device, wherein each of the plurality of client computing devices includes a local machine learning model that is pre-trained on locally accessible data, and wherein the locally accessible data has a common structure across all the plurality of client computing devices;

accessing, by the centralized computing device, a plurality of artificial local neurons from each of the local machine learning models;

clustering each of the plurality of artificial local neurons into a plurality of specific groups as part of a set of global neurons is performed using a combination comprising permutation-invariant probabilistic matching of each of the plurality of artificial local neurons using Bayesian nonparametrics; and

forming a global machine learning model layer by averaging the plurality of artificial local neurons previously clustered into one of a plurality of specific groups as part of a set of global neurons.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 20, 2019
From: GREENEWALD, KRISTJAN HERBERT; YUROCHKIN, MIKHAIL; AGARWAL, MAYANK; GHOSH, SOUMYA; HOANG, TRONG NGHIA; KHAZAENI, YASAMAN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 050440/0821 →
Continuity (1)
Related Publication 20210089878A1 · Mar 25, 2021
Cited By (1)
US 12,579,363