Markov
Next state only
Markov refers to mathematical processes where future states depend only on the present state, not the past—named after Russian mathematician Andrey Markov.
A Markov chain models sequences of events where each step's probability depends solely on the current position: The weather model uses a simple Markov chain.
The concept underlies predictive text, speech recognition, and countless statistical applications.
Linked segments forming length
- processSteps toward a result
- stochasticRandomly determined, statistically describable
- probabilityQuantified chance of occurrence
- transitionChange from one state
matrix · state · random · stationary · absorbing · recurrent · transient · distribution
Finite problem-solving procedure
- generatorElectricity-producing machine
- textWritten or printed words
- predictionForecast of coming events
- autocompleteSoftware-suggested text completion
language · model · sampling · simulation · Monte Carlo · Bayesian · inference · training
Eastern Slavic language
- mathematicianProfessional in abstract quantities
- St. PetersburgRussian Baltic port city
- probability theoryMathematics of likelihood analysis
- 1856Specific calendar year
pioneering · legacy · scholar · academic · theorist · statistical · contribution · publication
chain
Linked segments forming length
- processSteps toward a result
- stochasticRandomly determined, statistically describable
- probabilityQuantified chance of occurrence
transition · matrix · state · random · stationary · absorbing · recurrent · transient · distribution · memoryless
algorithm
Finite problem-solving procedure
- generatorElectricity-producing machine
- textWritten or printed words
- predictionForecast of coming events
autocomplete · language · model · sampling · simulation · Monte Carlo · Bayesian · inference · training · corpus
Russian
Eastern Slavic language
- mathematicianProfessional in abstract quantities
- St. PetersburgRussian Baltic port city
- probability theoryMathematics of likelihood analysis
1856 · pioneering · legacy · scholar · academic · theorist · statistical · contribution · publication · research
Markovrecurrent
Happening multiple times
cumulative · ARIMA · stateful · context-sensitive · hereditary
Markovdeterministic
Completely caused by prior conditions
Newtonian · mechanistic · clockwork · predictable · algorithmic
- hidden Markov modelsLatent-state probabilistic sequence models