Papers
Topics
Authors
Recent
Search
2000 character limit reached

Simplified Predictive Local Rule (SPLR)

Updated 12 May 2026
  • SPLR is a biologically inspired local learning algorithm that uses prediction errors to trigger sparse, binary updates in Extreme Learning Machines.
  • It replaces costly global backpropagation with per-sample, O(M) updates, significantly reducing computational and memory complexity.
  • Designed for resource-constrained environments, SPLR is ideal for FPGA and edge device implementations where energy efficiency and real-time processing are critical.

The Simplified Predictive Local Rule (SPLR) is a biologically inspired learning algorithm designed for extreme learning machines (ELMs) that eschews global backpropagation and intensive matrix operations in favor of local, prediction-driven, sparse, and hardware-efficient synaptic updates. SPLR operates in an online regimen with per-sample updates that are explicitly triggered only by prediction errors, resulting in significant reductions in computational and memory complexity. Its local and binary update mechanism makes it particularly suitable for logic-only implementation in resource-constrained environments and edge devices (Zang et al., 25 Dec 2025).

1. Mathematical Formulation and Derivation

SPLR is embedded within the standard ELM framework, which consists of a fixed, randomly projected hidden layer and a linear readout. The principal steps of the SPLR formulation are as follows:

A. Hidden-layer Activation and Output Prediction:

Let xRD\mathbf{x}\in\mathbb R^D be the input vector, WinRM×D\mathbf{W}_{\rm in}\in\mathbb R^{M\times D} the fixed random projection, and bRM\mathbf b\in\mathbb R^M the bias. The hidden state is computed as:

h=Θ(Winx+b){0,1}M\mathbf{h} = \Theta(\mathbf{W}_{\rm in} \mathbf{x} + \mathbf{b}) \in \{0,1\}^M

where Θ\Theta denotes the Heaviside (step) function. The output score for each class jj is obtained via a linear readout:

oj=i=1MhiWij,y^=argmaxjojo_j = \sum_{i=1}^M h_i W_{ij}, \quad \hat y = \arg\max_j o_j

B. Loss and Local Gradients:

A winner-take-all (WTA) loss penalizes the gap between the predicted class y^\hat y and the true class yy:

L=12(oy^oy)2\mathcal{L} = \frac{1}{2}(o_{\hat y} - o_y)^2

The gradient with respect to the output weights is,

WinRM×D\mathbf{W}_{\rm in}\in\mathbb R^{M\times D}0

C. Discrete, Sparse Update Rule:

The SPLR simplifies the update to trigger only when WinRM×D\mathbf{W}_{\rm in}\in\mathbb R^{M\times D}1, absorbing the error term’s sign into a binary learning rate WinRM×D\mathbf{W}_{\rm in}\in\mathbb R^{M\times D}2:

WinRM×D\mathbf{W}_{\rm in}\in\mathbb R^{M\times D}3

Weights are clipped into WinRM×D\mathbf{W}_{\rm in}\in\mathbb R^{M\times D}4 after update. No updates occur for correct predictions.

2. Online Algorithmic Implementation

SPLR operates in an incremental, single-pass (online) manner. The algorithm proceeds as:

  1. Compute hidden activations: WinRM×D\mathbf{W}_{\rm in}\in\mathbb R^{M\times D}5
  2. Compute output vector: WinRM×D\mathbf{W}_{\rm in}\in\mathbb R^{M\times D}6
  3. Determine predicted class: WinRM×D\mathbf{W}_{\rm in}\in\mathbb R^{M\times D}7
  4. On error (WinRM×D\mathbf{W}_{\rm in}\in\mathbb R^{M\times D}8), update only weights linked to classes WinRM×D\mathbf{W}_{\rm in}\in\mathbb R^{M\times D}9 and bRM\mathbf b\in\mathbb R^M0:
    • bRM\mathbf b\in\mathbb R^M1
    • bRM\mathbf b\in\mathbb R^M2

This differs fundamentally from standard ELM, which amasses the entire hidden response matrix bRM\mathbf b\in\mathbb R^M3 and computes the optimal output weights in a batch, closed-form inversion,

bRM\mathbf b\in\mathbb R^M4

with bRM\mathbf b\in\mathbb R^M5 cost. SPLR requires only bRM\mathbf b\in\mathbb R^M6 time per misclassified sample, operating in a streaming, error-driven paradigm (Zang et al., 25 Dec 2025).

3. Computational Complexity

The breakdown of computational costs is as follows:

Operation Standard ELM SPLR–ELM
Training matrix inversion bRM\mathbf b\in\mathbb R^M7 --
Per-sample learning bRM\mathbf b\in\mathbb R^M8 (in batch accumulation) bRM\mathbf b\in\mathbb R^M9
Total (per h=Θ(Winx+b){0,1}M\mathbf{h} = \Theta(\mathbf{W}_{\rm in} \mathbf{x} + \mathbf{b}) \in \{0,1\}^M0 samples) h=Θ(Winx+b){0,1}M\mathbf{h} = \Theta(\mathbf{W}_{\rm in} \mathbf{x} + \mathbf{b}) \in \{0,1\}^M1 h=Θ(Winx+b){0,1}M\mathbf{h} = \Theta(\mathbf{W}_{\rm in} \mathbf{x} + \mathbf{b}) \in \{0,1\}^M2

For large hidden layers (h=Θ(Winx+b){0,1}M\mathbf{h} = \Theta(\mathbf{W}_{\rm in} \mathbf{x} + \mathbf{b}) \in \{0,1\}^M3), SPLR’s per-sample complexity is linear in h=Θ(Winx+b){0,1}M\mathbf{h} = \Theta(\mathbf{W}_{\rm in} \mathbf{x} + \mathbf{b}) \in \{0,1\}^M4, while standard ELM is cubic. This constitutes a major advantage for memory- and compute-constrained scenarios. The dominant update in SPLR is binary-driven vector addition to two output weight columns during errors (Zang et al., 25 Dec 2025).

4. Accuracy and Convergence Characteristics

On the MNIST dataset (5,000 training / 1,000 test samples, h=Θ(Winx+b){0,1}M\mathbf{h} = \Theta(\mathbf{W}_{\rm in} \mathbf{x} + \mathbf{b}) \in \{0,1\}^M5 hidden units):

  • Standard ELM achieves h=Θ(Winx+b){0,1}M\mathbf{h} = \Theta(\mathbf{W}_{\rm in} \mathbf{x} + \mathbf{b}) \in \{0,1\}^M6 training and h=Θ(Winx+b){0,1}M\mathbf{h} = \Theta(\mathbf{W}_{\rm in} \mathbf{x} + \mathbf{b}) \in \{0,1\}^M7 test accuracy.
  • SPLR-ELM reaches h=Θ(Winx+b){0,1}M\mathbf{h} = \Theta(\mathbf{W}_{\rm in} \mathbf{x} + \mathbf{b}) \in \{0,1\}^M8 training (h=Θ(Winx+b){0,1}M\mathbf{h} = \Theta(\mathbf{W}_{\rm in} \mathbf{x} + \mathbf{b}) \in \{0,1\}^M9 absolute) and Θ\Theta0 test accuracy (Θ\Theta1 absolute).

SPLR typically stabilizes within a single online pass, whereas standard ELM yields an exact, batch-optimal result but is not suited for streaming input. This suggests SPLR is well-matched to online or continual learning deployments (Zang et al., 25 Dec 2025).

5. FPGA Implementation and Resource Utilization

The SPLR rule is amenable to highly parallel and energy-efficient hardware implementation:

  • Hidden-Layer Neuron Modules (HN): Each composed of a pseudo-random number generator (LFSR) for on-the-fly Θ\Theta2 reconstruction, multiply-accumulate logic for projections, comparator for thresholding, and serial shift register output.
  • Output-Layer Neuron Modules (ON): For each class, prediction is accumulated, and, upon mistaken predictions, weights are updated in external BRAM.
  • Pipeline: Data are streamed in, hidden activations are serialized, outputs are computed, and weight updates are performed via parallel BRAM access.

On a ZCU104 Ultrascale+ running at 224 MHz with Θ\Theta3 hidden units, resource and throughput metrics are:

Metric Value
LUTs 205,000
FFs 158,000
DSPs 1,700
BRAM 5 blocks
Max Freq 224 MHz
Training FPS 63,454
Inference FPS 122,336
Power Θ\Theta4 W
Power Eff. Θ\Theta5 FPS/W

Compared to R-STDP and STDP-based FPGA cores, SPLR-ELM realizes Θ\Theta6 FPS in training and Θ\Theta7 FPS in inference at comparable or lower per-neuron footprint (Zang et al., 25 Dec 2025).

6. Biological Motivation and Implications for Edge AI

SPLR is distilled from the predictive learning rule (PLR) of Saponati & Vinck (2023), derived from models of cortical predictive coding and spike-timing-dependent plasticity (STDP). Updates are strictly local, depending only on the presynaptic spike (Θ\Theta8) and winner/loser class indicators, mirroring synaptic changes driven by mismatch (prediction error) signals found in neurobiology.

The update rule does not require global synchronization, backpropagation, or eligibility traces, thereby enabling efficient, online, and hardware-friendly learning. This makes SPLR highly applicable to energy-constrained, always-on edge devices such as vision sensors and anomaly detectors, where continuous adaptation with minimal overhead is essential (Zang et al., 25 Dec 2025).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Simplified Predictive Local Rule (SPLR).