DocumentCode
2305964
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
fYear
2010
fDate
18-23 July 2010
Firstpage
1
Lastpage
8
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems (FUZZ), 2010 IEEE International Conference on
Conference_Location
Barcelona
ISSN
1098-7584
Print_ISBN
978-1-4244-6919-2
Type
conf
DOI
10.1109/FUZZY.2010.5584241
Filename
5584241
Link To Document