Title :
Lumpability of absorbing Markov chains and replacement chains on fuzzy partitions
Author :
Gerontidis, Ioannis I. ; Petasakis, Ioannis E.
Author_Institution :
Dept. of Inf. Manage., Technol. Educ. Instn. of Kavala, Kavala, Greece
Abstract :
We consider a finite, aperiodic, time homogeneous, absorbing Markov chain on a fuzzy partition, for which each time an absorption occurs there is a resetting of the chain according to some initial (replacement) distribution. The resulting process is a Markov replacement chain on a fuzzy partition. We study certain aspects of the aggregated process emerging from the classical theory on hard partitions. The first aspect is lumpability, a technique for recovering from the large state space of a stochastic system. We provide necessary and sufficient conditions for strong lumpability on the transition probabilities of the original chains for the lumped processes to have the Markov property. The second aspect is the asymptotic characteristics of the lumped Markov chains. The results are compared with those existing in the classical theory of hard partitions.
Keywords :
Markov processes; fuzzy set theory; Markov property; absorbing Markov chains; fuzzy partitions; hard partition theory; lumpability technique; replacement chains; transition probability; Context; Context modeling; Equations; Finite element methods; Fuzzy sets; Markov processes; Probabilistic logic;
Conference_Titel :
Fuzzy Systems (FUZZ), 2010 IEEE International Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6919-2
DOI :
10.1109/FUZZY.2010.5584241