How can we predict future events with uncertainty?
Image: Unknown authorUnknown author, CC BY 4.0, via Wikimedia Commons
Filtration (mathematics)
How can we predict future events with uncertainty?
Imagine you're planning a picnic and want to know if it will rain tomorrow. You check the weather forecast, but it's not certain.
Think of the weather forecast as a series of clues that get more detailed over time. A stopping time is when you finally get a clear answer about tomorrow's weather.
Example
You check the forecast at 9 AM (F1), 12 PM (F2), and 3 PM (F3). You decide to stop checking when you get a definite answer at 12 PM (F2).
Remember this
A stopping time is when you stop looking for more clues because you've got a definitive answer.
Text adapted from Wikipedia, licensed under CC BY-SA 4.0.
Related concepts
the optional stopping theorem says about martingales and stopping times
Ever wondered why betting on a roulette wheel doesn't change your odds over time?
log-probabilities are used instead of probabilities: avoids numerical underflow
Why can't we just add up tiny chances over time?
Hidden Markov model
Ever wondered how you can predict outcomes without seeing all the details?
Cross-entropy H(p,q) = -Σ p(x) log q(x) measures how well q approximates p
Ever wondered how well we can guess the outcome of a random event?
the do-calculus does: computes interventional probabilities from observational data
Can we predict the future from the past?
Entropy H = -Σ p(x) log₂ p(x) measures average surprise in bits
How do we measure uncertainty in everyday decisions?
Swipe through 100 ML concepts daily
Open Pocket Polymath