• 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