Gated Linear Networks for Online Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional neural networks face limitations in rapid online learning, requiring extensive processing power and training data, and often struggle with convergence to accurate states, especially with sub-optimal data and correlated examples.

Innovation Solution

The proposed neural network system employs a gated linear network architecture where each neuron generates a prediction and updates weights locally, using a geometric mixture model and context functions to select weights based on side information, enabling parallel and distributed learning with online convex programming techniques.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional neural networks are used for online learning, then learning capability is achieved, but processing power requirements and training data needs increase significantly

Engineering Contradiction:
Improveonline learning capabilityVSAvoidprocessing power consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent segments the learning process by introducing side gates that independently control weight selection for different input contexts. Each side gate operates autonomously to modulate connections between neurons based on side information, enabling localized learning decisions without requiring full-network backpropagation. This segmentation allows online learning to proceed with reduced computational overhead by dividing the global weight update problem into independent local decisions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic weight selection through side gates that adaptively modulate connection strengths based on incoming side information. Rather than using fixed weights or requiring extensive retraining, the side gates dynamically adjust which weights are active for each prediction, enabling the network to adapt to new data streams in real-time with minimal processing power. This dynamic mechanism allows the network to learn online by selectively activating appropriate weight sets based on contextual side information.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If conventional neural networks are used, then prediction capability is achieved, but convergence to accurate states is difficult with sub-optimal data

Engineering Contradiction:
Improveprediction accuracyVSAvoidconvergence with sub-optimal data
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent introduces side gates as intermediary components between the input layer and hidden layers, and between hidden layers and the output layer. These side gates act as mediators that filter and modulate information flow based on side information, enabling the network to disambiguate sub-optimal or correlated examples. By inserting this intermediary control mechanism, the network can achieve more reliable convergence because the side gates prevent erroneous weight updates that would otherwise occur when processing ambiguous or correlated training data.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter selection mechanism by using side gates to dynamically select which weight parameters are active for each prediction based on side information. Rather than relying on fixed parameter initialization or extensive training to converge from sub-optimal data, the side gates enable the network to switch between different parameter sets (weights) depending on the side information context. This parameter switching capability allows the network to achieve accurate predictions and reliable convergence even when trained on sub-optimal or correlated data by selecting appropriate parameters for each input context.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If backpropagation is used for learning, then network-wide learning is achieved, but parallel and distributed learning is not possible

Engineering Contradiction:
Improvelearning coverageVSAvoidparallel learning capability
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the learning process into independent local decisions at each neuron, controlled by side gates. Instead of requiring global backpropagation that processes the entire network sequentially, each neuron's side gate independently determines weight selection based on local side information and local prediction errors. This segmentation of the learning decision into independent neuronal units enables parallel computation across the network, as each neuron can update its weights independently without waiting for gradients to propagate through the entire network.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent enables each neuron to perform self-service learning through its side gate, which autonomously selects weights based on local side information and local prediction performance. Rather than relying on centralized backpropagation to coordinate learning across the network, each neuron independently adjusts its own weights through its side gate mechanism. This self-service capability allows neurons to learn in parallel and distributed fashion, as each unit autonomously improves its own predictions without requiring synchronized global updates.

Inventive Principle:
Principle #25Self-service

4Adaptability or versatility

If resource-constrained devices are targeted, then deployment flexibility is improved, but computational capacity is limited

Engineering Contradiction:
Improvedeployment flexibilityVSAvoidcomputational capacity
Core Design Contradiction:
Adaptability or versatilityVSPower

Solution Approach 1:

The patent extracts the complex weight update computation from conventional backpropagation and replaces it with simpler side gate mechanisms that select pre-defined weight sets based on side information. By taking out the intensive gradient computation and weight optimization steps, the network retains adaptive learning capability while reducing computational requirements to levels suitable for resource-constrained devices. The side gates use simple conditional logic rather than intensive mathematical optimization, enabling deployment on mobile and embedded systems.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent employs computationally inexpensive side gate operations that can be executed rapidly and discarded after each prediction, replacing expensive iterative optimization routines. Each side gate performs a single lightweight operation to select appropriate weights based on side information, rather than executing costly gradient descent iterations. This use of cheap, single-step computational objects enables the network to achieve adaptive learning on resource-constrained devices where computational capacity is limited and energy is precious.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS20240202511A1Gated linear networks
Publication Date: 2024.06.20 GDM HOLDING LLC
  • US20240202511A1 patent drawing
  • US20240202511A1 patent drawing
  • US20240202511A1 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for a neural network system comprising one or more gated linear networks. A system includes: one or more gated linear networks, wherein each gated linear network corresponds to a respective data value in an output data sample and is configured to generate a network probability output that defines a probability distribution over possible values for the corresponding data value, wherein each gated linear network comprises a plurality of layers, wherein the plurality of layers comprises a plurality of gated linear layers, wherein each gated linear layer has one or more nodes, and wherein each node is configured to: receive a plurality of inputs, receive side information for the node; combine the plurality of inputs according to a set of weights defined by the side information, and generate and output a node probability output for the corresponding data value.