DalšíDalší průvodce
Markovský řetěz Monte Carlo
Technický
PRŮVODCE Základy
Markovský řetězec modeluje pohyb mezi stavy, když pravděpodobnost dalšího stavu závisí na aktuálním stavu, daném modelem, místo na celé předchozí cestě.
Poslechněte si tento návodAI-vyprávěný · ~3 min
Přechodová matice zaznamenává tyto pravděpodobnosti a může být použita k výpočtu vícekrokového chování. Model je užitečný jen tehdy, když jeho zvolené stavy a předpoklady o přechodech odpovídají reálnému procesu.
The states of a Markov chain are the categories the model tracks at each step. The Markov property says that, conditional on the present state, the next-state distribution does not additionally depend on the earlier sequence of states. It is an assumption about the chosen state representation, not a claim that real life has no history. A state that omits important context, such as how long a machine has been failing, may not make the next transition adequately predictable. For a simple time-homogeneous two-state weather example, let the states be sunny and rainy. From sunny, suppose tomorrow is sunny with probability 0.8 and rainy with probability 0.2. From rainy, suppose tomorrow is sunny with probability 0.4 and rainy with probability 0.6. Put these in rows of a transition matrix, ordered sunny then rainy: the first row is 0.8, 0.2 and the second is 0.4, 0.6. Each row sums to one because the next day must be in one of the defined states. These numbers are invented for illustration, not a weather forecast. Starting from sunny, the chance of rain two days later is 0.8 × 0.2 plus 0.2 × 0.6, or 0.28. One path goes through sunny and the other through rainy. Matrix multiplication performs this path accounting for every state pair; the square of the one-step transition matrix gives two-step probabilities. A stationary distribution is a mixture of states unchanged by another transition. For this illustrative matrix, two-thirds sunny and one-third rainy is stationary: the next sunny share is (2/3 × 0.8) + (1/3 × 0.4) = 2/3. That is a long-run mathematical property of the model, not a promise that any particular day is sunny. Some chains have multiple stationary distributions or do not converge from every starting state, so do not assume every chain forgets its start. Evaluate the transition estimates on relevant data and revisit them when conditions change.
Cvičení o počasí používá stavy slunečno a deštivo k výpočtu pravděpodobnosti deště zítra a za dva dny.
Podpůrný tým modeluje pohyb mezi stavy tiketů a kontroluje, zda musí být do definice stavu zahrnuta historie zákazníka.
Analytik spolehlivosti odhaduje přechody zařízení mezi stavem funkční a porouchaný pomocí pozorovaných provozních období.
Učitel srovnává řetězec textu s jedním tokenem s jazykovým modelem, který může využívat mnohem delší kontext.
Markovské modely zůstávají užitečné, protože jejich předpoklady a výpočty jsou kontrolovatelné. Podporují výuku, analýzu spolehlivosti a některé sekvenční simulace, zatímco bohatší modely mohou přidat skryté stavy, proměnlivé rychlosti přechodů nebo více kontextu. V generování textu může pravidlo pro další token založené jen na krátkém stavu ukázat pravděpodobnosti sekvence, ale nezachytí všechny dlouhodobé závislosti v jazyce. Moderní AI systémy mohou používat velmi odlišné architektury, i když také předpovídají sekvence. Budoucí aplikace by měly dokumentovat definice stavů, kontrolovat, zda vzory přechodů neodbočují, a porovnat model s alternativami na odložených sekvencích. Praktická matice není důkazem, že proces je skutečně bezpaměťový.
Newsletter zdarma
Tři ověřené příběhy ze světa AI každý všední den ráno, psané srozumitelnou angličtinou. Navždy zdarma, bez reklam.
Jeden e-mail každý všední den. Odhlásit se můžete jedním kliknutím. Vaši adresu nikdy neprodáváme ani nesdílíme.
Otestujte se
Okamžitá zpětná vazba ke každé odpovědi a sdílitelný certifikát s ověřitelným ID po absolvování kurzu.
Podpořte bezplatnou AI vzdělávání. AI Understanding je nezisková organizace 501(c)(3) — žádné reklamy, žádná platba za přístup, nikdy. Darujte
Markovský řetězec modeluje pohyb mezi stavy, když pravděpodobnost dalšího stavu závisí na aktuálním stavu, daném modelem, místo na celé předchozí cestě.
Vlastnost je podmíněna zvoleným aktuálním stavem; neříká, že přechody jsou deterministické nebo že reálné procesy doslova postrádají historii.
Z jednoho aktuálního stavu pravděpodobnosti všech definovaných možných následujících stavů vyčerpávají všechny výsledky a součtem dávají 1.
Řádek pro slunečno je [0.8 slunečno, 0.2 deštivo], takže jednoprostý pravděpodobnost přechodu ze slunečno na deštivo je 0.2.
Dvě možné mezicesty přispívají 0.8 × 0.2 a 0.2 × 0.6, jejich součet je 0.28.
Stacionární rozdělení splňuje πP = π; jeden krok ponechá rozdělení beze změny.
Učte se dál
Pro toto téma bylo vybráno více průvodců
DalšíDalší průvodce
Markovský řetěz Monte Carlo
Technický