Chciałbym tylko, aby ktoś potwierdził moje zrozumienie lub jeśli czegoś mi brakuje.
Definicja procesu markowa mówi, że następny krok zależy tylko od aktualnego stanu, a nie od poprzednich stanów. Powiedzmy, że mieliśmy przestrzeń stanu a, b, c, d i przechodzimy od a-> b-> c-> d. Oznacza to, że przejście na d mogło zależeć tylko od tego, że byliśmy w c.
Czy to prawda, że można po prostu uczynić model bardziej złożonym i „obejść” to ograniczenie? Innymi słowy, jeśli twoją przestrzenią stanu były teraz aa, ab, ac, ad, ba, bb, bc, bd, ca, cb, cc, cd, da, db, dc, dd, co oznacza, że twoja nowa przestrzeń stanu staje się poprzedni stan w połączeniu z bieżącym stanem, wówczas powyższe przejście byłoby * a-> ab-> bc-> cd, więc przejście na cd (równoważne w poprzednim modelu na d) jest teraz „zależne” od stanu, który, jeżeli jest inaczej modelowany, to poprzedni stan (nazywam go poniżej stanem podrzędnym).
Czy mam rację, że można sprawić, by „zależało od poprzednich stanów (podstanów)” (wiem technicznie, że nie ma tego w nowym modelu, ponieważ stan podrzędny nie jest już stanem rzeczywistym) utrzymywać właściwość markowa poprzez rozwinięcie przestrzeń państwowa tak jak ja? Tak więc można w efekcie stworzyć proces markowa, który mógłby zależeć od dowolnej liczby poprzednich pod-stanów.
źródło
Definicja procesu markowa mówi, że następny krok zależy tylko od aktualnego stanu, a nie od poprzednich stanów.
Jest to właściwość Markowa i definiuje MC pierwszego rzędu , które jest bardzo łatwe w matematyce i dość łatwe do przedstawienia / wyjaśnienia. Oczywiście możesz mieć MC rzędu (gdzie następny stan zależy od aktualnego i przeszłego stanu ), a także MC rzędu zmiennego (gdy długość pamięci jest stała, ale zależy od poprzedniego stanu ).nt godz n - 1
Możesz rzucić okiem na ostatnie artykuły, takie jak wielowariantowe łańcuchy Markowa wyższego rzędu i ich zastosowania, ponieważ ta dziedzina szybko się rozwija.
źródło