The representation of high order Markov process through equivalent first order process
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
The representation of high order Markov process through equivalent first order process
|
|
| Creator |
Yakovyna, Vitaliy
Nytrebych, Oksana Fedasyuk, Dmytro |
|
| Subject |
software reliability
architecture software reliability models higher order Markov process transition probability matrix |
|
| Description |
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.
|
|
| Date |
2014-03-04T13:06:28Z
2014-03-04T13:06:28Z 2013 |
|
| Type |
Article
|
|
| Identifier |
Yakovyna V. The representation of high order Markov process through equivalent first order process / Vitaliy Yakovyna, Oksana Nytrebych, Dmytro Fedasyuk // Комп'ютерні науки та інженерія : матеріали VІ Міжнародної конференції молодих вчених CSE-2013, 21–23 листопада 2013 року, Україна, Львів / Міністерство освіти і науки України, Національний університет "Львівська політехніка". – Львів : Видавництво Львівської політехніки, 2013. – С. 216-217. – (4-й Міжнародний молодіжний фестиваль науки "Litteris et Artibus"). – Bibliography: 9 titles.
http://ena.lp.edu.ua:8080/handle/ntb/23807 |
|
| Language |
en
|
|
| Publisher |
Видавництво Львівської політехніки
|
|