Variable-order Markov model: Difference between revisions

Content deleted Content added
m Example: consistent spacing
Example: explain construction before using it
Line 6:
==Example==
 
Consider for example a sequence of [[random variable]]s, each of which takes a value from the ternary [[alphabet]] {{math|{{mset|''a'', ''b'', ''c''}}}}. Specifically, consider the string {{math|''aaabcaaabcaaabcaaabc…aaabc''}} constructed from infinite concatenations of the sub-string {{math|''aaabc''}}: {{math|''aaabcaaabcaaabcaaabc…aaabc''}}.
 
The VOM model of maximal order 2 can approximate the above string using ''only'' the following five [[conditional probability]] components: {{math|Pr(''a'' {{!}} ''aa'') {{=}} 0.5}}, {{math|Pr(''b'' {{!}} ''aa'') {{=}} 0.5}}, {{math|Pr(''c'' {{!}} ''b'') {{=}} 1.0}}, {{math|Pr(''a'' {{!}} ''c''){{=}} 1.0}}, {{math|Pr(''a'' {{!}} ''ca'') {{=}} 1.0}}.