Online Generalised Predictive Coding
This paper introduces Online Generalised Predictive Coding (ODEM), an extension of Dynamic Expectation Maximisation that enables simultaneous online inference of latent states, learning of model parameters, and uncertainty estimation in dynamic environments through a separation of temporal scales, demonstrating its robustness even with mismatched or chaotic generative models.
Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of a preprint that has not been peer-reviewed. It is not medical advice. Do not make health decisions based on this content. Read full disclaimer
Imagine your brain is a detective trying to solve a mystery in real-time. Every second, new clues (sensory data) arrive, and the detective must instantly update their theory about what's happening, learn the rules of the game, and figure out how much they can trust their own senses.
This paper introduces a new mathematical tool called ODEM (Online Dynamic Expectation Maximisation) that helps a computer do exactly what this detective does. It's a way for a machine to "guess" the hidden causes of the world around it, learn from mistakes, and adjust its confidence, all while the world keeps moving.
Here is a breakdown of how it works, using simple analogies:
1. The Three Jobs of the Detective (Triple Estimation)
Most computer programs try to do one thing at a time. ODEM tries to do three things simultaneously, which the authors call "online triple estimation":
- Tracking the Hidden State: Figuring out where things are right now (e.g., "Is that bird flying left or right?").
- Learning the Rules: Figuring out how the world works (e.g., "Birds usually fly in a curve, not a straight line").
- Estimating Uncertainty: Deciding how much to trust the data (e.g., "It's foggy, so my eyesight is unreliable; I should trust my memory of bird flight patterns more").
The paper argues that to be truly "online," the system can't wait to see all the data before making a decision. It must make a guess, update it instantly, and move on to the next second of data without looking back.
2. The "Smooth" Trick (Generalised Coordinates)
Imagine you are trying to predict where a car will be in one second.
- Old Way: You only look at where the car is right now. If the car suddenly turns, you might be late to the prediction.
- ODEM's Way: It looks at the car's position, its speed, its acceleration, and even how fast the acceleration is changing (jerk).
The paper calls this using "Generalised Coordinates of Motion." Think of it like a movie camera that doesn't just take a photo of the car's location, but also records its speed and how hard the driver is pressing the gas pedal. By knowing the "smoothness" of the movement, the system can predict the future much better, even if the car is moving in a chaotic, unpredictable way.
3. The Speed Trap (Separating Time Scales)
One of the biggest challenges in this "detective work" is that some things change fast, and some change slow.
- Fast: The position of a moving object (changes every millisecond).
- Slow: The rules of the game or how much noise is in the air (changes over minutes or hours).
ODEM uses a clever trick called separation of temporal scales. It treats the "fast" updates (tracking the object) and the "slow" updates (learning the rules) as two different jobs happening at different speeds.
- The Fast Job: Updates constantly, like a reflex.
- The Slow Job: Updates only occasionally, like learning a new habit.
This prevents the system from getting confused. It doesn't try to rewrite the laws of physics every time a bird flaps its wings; it only updates the laws if the pattern persists over a long time.
4. The Test: The "Wrong" Map
To prove their system works, the researchers set up a difficult test.
- The Reality: They created a complex, chaotic world using a mathematical model called the Generalised Lotka-Volterra (think of it as a simulation of three species of animals interacting and fighting for food).
- The Detective: They gave the ODEM system a "map" based on a completely different mathematical model called the Lorenz system (often used to simulate weather patterns).
Usually, if you try to navigate a jungle using a map of a city, you get lost. However, because ODEM used the "smooth motion" trick (Generalised Coordinates) and the "speed trap" trick (separating time scales), it managed to track the animals' movements surprisingly well, even though its internal map was fundamentally wrong about the type of world it was in.
5. The Result: A Better Detective
The paper shows that ODEM can:
- Track hidden states accurately even when the world is chaotic.
- Learn the correct "rules" (parameters) over time, even if it started with the wrong ones.
- Adjust its confidence (uncertainty) based on how noisy the data is.
The authors conclude that this method offers a biologically inspired way for machines to learn and adapt in real-time, much like a human brain does, without needing to stop and re-analyze the entire history of events every time a new piece of data arrives.
In short: ODEM is a smart, fast-learning system that guesses the future by looking at how things move smoothly, learns the rules slowly, and knows when to trust its eyes versus its memory—all while the world keeps spinning.
Drowning in papers in your field?
Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.