Checkpoint Averaging for Decentralized Machine Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Global machine learning models experience catastrophic forgetting during decentralized learning due to data distribution differences between server data and client data, leading to a loss of information learned during initial training.

Innovation Solution

Implementing checkpoint averaging techniques, such as static, dynamic, and mixed centralized/decentralized training methods, where remote processors receive updates from client devices, generate averaged versions of the global model, and deploy these averaged versions to mitigate catastrophic forgetting, ensuring the model's robustness to both server and client data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If decentralized learning is used to update the global ML model with client data, then the model can adapt to diverse data distributions and improve local performance, but the model experiences catastrophic forgetting and loses information learned during initial training

Engineering Contradiction:
Improvemodel adaptability to client dataVSAvoidinformation loss from catastrophic forgetting
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The system performs preliminary actions by storing multiple historical versions of the global ML model (checkpoints) before each training round. These checkpoints serve as a knowledge base that preserves information from previous training phases, enabling the model to learn from client data without completely forgetting previously learned patterns. The most recent checkpoint is used as the base for each round's training.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically changes the learning parameters by adjusting the weight alpha in the weighted average formula: Global Model = alpha × Client Model + (1 - alpha) × Historical Model. By controlling the value of alpha (e.g., 0.6-0.9), the system balances the contribution of new client data versus historical knowledge, preventing catastrophic forgetting while still allowing meaningful updates from decentralized learning.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If the global ML model is continuously updated with new client data, then the model stays current with evolving data distributions, but the model performance degrades due to catastrophic forgetting

Engineering Contradiction:
Improvecontinuous model updatingVSAvoidmodel performance reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

Before each continuous update round, the system retrieves and stores the most recent historical model checkpoint as a baseline. This preliminary action ensures that the continuous updating process has a reference point to the previously successful model state, allowing the system to accumulate knowledge over time while maintaining the ability to recover from performance degradation by reverting to earlier checkpoints if necessary.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where client devices evaluate their local model updates against performance thresholds before transmitting to the server. The server also monitors overall model performance across multiple rounds and can adjust the weight alpha parameter based on observed performance trends, creating a feedback loop that prevents catastrophic forgetting while maintaining continuous productivity.

Inventive Principle:
Principle #23Feedback

3Reliability

If weighted average of client models and historical model is used, then catastrophic forgetting is mitigated, but additional computational complexity is introduced

Engineering Contradiction:
Improveprevention of catastrophic forgettingVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system manages computational complexity by treating the weight alpha as a tunable parameter rather than computing it dynamically from scratch. By pre-determining appropriate alpha values (e.g., 0.6-0.9) based on the desired balance between new learning and knowledge preservation, the system simplifies the computation to a straightforward weighted average operation, avoiding complex optimization procedures while still achieving reliable prevention of catastrophic forgetting.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20240386318A1Checkpoint averaging to mitigate and/or eliminate catastrophic forgetting of machine learning model(s) in decentralized learning thereof
Publication Date: 2024.11.21 GOOGLE LLC
  • US20240386318A1 patent drawing
  • US20240386318A1 patent drawing
  • US20240386318A1 patent drawing

AI summary

Implementations described herein are directed to techniques for mitigating and/or eliminating catastrophic forgetting of a global machine learning (ML) model during decentralized learning thereof. Remote processor(s) of a remote system can initially train a global ML model based on server data that is accessible by the remote system. In subsequent decentralized learning of the global ML model, the remote processor(s) can utilize various checkpoint averaging techniques. As described herein, these various checkpoint averaging techniques can include, but are not limited to, a static checkpoint averaging technique, a dynamic checkpoint averaging techniques, and/or a mixed centralized and decentralized training technique.