Vikipedio:Projekto matematiko/Markova procezo

El Vikipedio

Ĉi tiu artikolo montras stilajn aŭ/kaj gramatikajn aŭ/kaj strukturajn problemojn kaj bezonas poluradon por konformi al pli bona nivelo de kvalito. Post plibonigo movu la artikolon al
Markova procezo
(eble la nomo mem bezonas korekton) Se la ligo estas ruĝa, vi povas movi la artikolon. Se la ligo estas blua, la alia artikolo pri la temo jam ekzistas kaj tiun kaj ĉi tiun artikolon necasas kunigi.

En teorio de probabloj, Markova procezo estas stokastiko karakterizis kiel sekvas: La (ŝtato, stato, stati) $c k$ je tempo $k$ estas unu de finia nombro en la limigo $\{1,\ldots,M\}$ . Sub la (premiso, supozo) (tiu, ke, kiu) la procezo (kuras, rulas) nur de tempo 0 al tempo N kaj (tiu, ke, kiu) la komenca kaj finaj ŝtatoj estas sciata, la (ŝtato, stato, stati) vico estas tiam (prezentita, prezentis) per finia vektoro $C = (c 0,..., c N)$ .

Estu $P (c k | c 0, c 1,..., c (k - 1))$ signifi la probablo (ŝanco de aper(aĵ)o) de la (ŝtato, stato, stati) c_k je tempo k (statis, kondiĉita) sur ĉiuj ŝtatoj supren al tempo k − 1. Supozi procezo estis tia (tiu, ke, kiu) $c k$ dependita nur sur la antaŭa (ŝtato, stato, stati) $c k - 1$ kaj estis sendependa de ĉiuj aliaj antaŭaj ŝtatoj. Ĉi tiu procezo devus esti sciata kiel unua-(mendi, ordo) Markova procezo. Ĉi tiu (meznombroj, meznombras, signifas) (tiu, ke, kiu) la probablo de estante en (ŝtato, stato, stati) c_k je tempo k, donitaj ĉiuj ŝtatoj supren al tempo k − 1 dependas nur sur la antaŭa (ŝtato, stato, stati), kio estas c_k−1 je tempo k − 1:

$P(c_k|c_0,c_1,\ldots,c_{k-1})=P(c_k|c_{k-1}).\,$

Por n(th, -a)-(mendi, ordo) Markova procezo,

$P(c_k|c_0,c_1,\ldots,c_{k-1})=P(c_k|c_{k-n},\ldots,c_{k-1}).\,$

En ĝenerala, por la _Viterbi_ algoritmo, la suba procezo estas alprenita al esti Markova procezo kun jeno (karakterizoj, karakterizas):

finia-(ŝtato, stato, stati), ĉi tiu (meznombroj, meznombras, signifas) (tiu, ke, kiu) la nombro M estas finia.

diskreta-tempo, ĉi tiu (meznombroj, meznombras, signifas) (tiu, ke, kiu) iranta de unu (ŝtato, stato, stati) al alia prenas la sama unuo de tempo.

observita en senmemora bruo, ĉi tiu (meznombroj, meznombras, signifas) (tiu, ke, kiu) la vico de (observadoj, observadas) dependas _probabilistically_ nur sur la antaŭa vico (trairoj, trairas).