Browsing by Author "Nytrebych, Oksana"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    The representation of high order Markov process through equivalent first order process
    (Видавництво Львівської політехніки, 2013) Yakovyna, Vitaliy; Nytrebych, Oksana; Fedasyuk, Dmytro
    The expanded transition probability matrix with size of S Sn  S is used to represent n-order Markov process, which consists of S components, through first order process. With growth of process order the matrix size increases rapidly and a lot of resources are needed to store it, although many of its elements are zero. In this paper we propose to split states of Markov processes to "fictitious" depending on the model order, which can significantly reduce the size of the transition probability matrix.