Federated Learning Neural Architecture Search Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Neural architecture search (NAS) in federated learning is time-consuming, making it impractical for real-time applications.

Innovation Solution

Combining federated learning with a NAS without training method, where processing apparatuses evaluate correlation scores of neural networks on local data and a server aggregates these scores to select an optimal architecture, significantly reducing search time by omitting time-consuming learning for each architecture.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If traditional neural architecture search (NAS) is used in federated learning, then the architecture can be automatically optimized, but the search time becomes impractically long

Engineering Contradiction:
Improveautomatic architecture optimizationVSAvoidNAS search time
Core Design Contradiction:
Extent of automationVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing performance scores for multiple candidate neural network architectures using synthetic data before the actual federated learning process. This pre-evaluation allows the system to quickly identify promising architectures without performing time-consuming training during the federated learning phase, thus resolving the contradiction between automatic optimization and search time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses synthetic data as a copy or approximation of real data to pre-evaluate neural network architectures. By training and evaluating candidate architectures on synthetic data rather than real data, the system can perform multiple evaluations quickly to identify top candidates, significantly reducing the time required for architecture search while maintaining the automation benefit.

Inventive Principle:
Principle #26Copying

2Measurement precision

If multiple neural networks are evaluated on local data in federated learning, then the optimal architecture can be selected, but communication and aggregation overhead increases

Engineering Contradiction:
Improvearchitecture evaluation accuracyVSAvoidcommunication and aggregation overhead
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary evaluation of neural network architectures using synthetic data before the federated learning process begins. This pre-screening identifies a small subset of top-performing architectures that are then considered in the federated learning phase, reducing the number of architectures that need to be communicated and evaluated across distributed devices, thus lowering communication and aggregation overhead while maintaining evaluation accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent evaluates all candidate architectures on synthetic data (excessive action) to identify top performers, then only evaluates a limited subset of these top candidates on real local data (partial action). This approach ensures that the most promising architectures are identified with high accuracy while minimizing the communication and computational overhead during the actual federated learning process.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240346326A1Learning system, learning server apparatus, processing apparatus, learning method, and program
Publication Date: 2024.10.17 NT T INC
  • US20240346326A1 patent drawing
  • US20240346326A1 patent drawing
  • US20240346326A1 patent drawing

AI summary

Provided are a learning system and the like that significantly shorten a search time of NAS and enable machine learning in a practical time. The learning system includes a learning server apparatus and n processing apparatuses i. The processing apparatus i includes a score calculation unit that calculates a score sir when local data di is applied to each of A neural networks r. The learning server apparatus includes an aggregation unit that aggregates A neural networks using A×n scores sir and selects an optimal neural network. The first federated learning unit and the second federated learning units of the n processing apparatuses i cooperate to perform federated learning using the selected optimal neural network as a first global model. The score sir includes an index with which a neural network having an excellent learning effect can be searched for.