Skip to main content
Log in

Theory of fuzzy non homogeneous Markov systems with fuzzy states

  • Published:
Quality & Quantity Aims and scope Submit manuscript

Abstract

In this paper the theory of fuzzy logic and fuzzy reasoning is combined with the theory of Markov systems and the concept of a fuzzy non homogeneous Markov system with fuzzy states is introduced for the first time. This is an effort to deal with the uncertainty introduced in the estimation of the transition probabilities, especially when social mobility is being measured, and the fact of fuzzy states, in the sense that the categories cannot be precisely measured and are therefore fuzzy. A full description of the methodology is outlined and the basic parameters of the system are provided. Moreover, the expected population structure of the system is estimated in a closed analytic form and the asymptotic behaviour, variability of the state sizes of the system and the rate of convergence of the relative population structure are given. The proposed methodology is illustrated through an example of measuring intergenerational educational mobility.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Apostolikas, G., Tzafestas, S.: Improved QMDP policy for partially observable Markov decision processes in large domains: embedding exploration dynamics. Intell. Autom. Soft Comput. 10(3), 209–220 (2004)

    Article  Google Scholar 

  • Bartholomew, D.J.: Stochastic Models for Social Processes, 2nd edn. Chapman and Hall/CRC, London (1982)

    Google Scholar 

  • Bhattacharyya, M.: Fuzzy Markovian decision processes. Fuzzy Sets Syst. 99, 273–282 (1998)

    Article  Google Scholar 

  • Crippa, F., Mazzoleni M. and Zenga, M.: Never leave a job undone, Fuzzy Markov chains for Italian university students retention, Proc. of SIS Conference, Advances in latent Variables: Methods, Models and Applications, Brescia, Italy (2013).

  • da Costa, C.G., Bedregal, B., Doria-Neto, A.: Atanassov’s intuitionstic fuzzy probability and Markov chains. Knowl. Based Syst. 43, 52–62 (2013)

    Article  Google Scholar 

  • Deng, X.Y., Deng, Y., Zhang, Y.J., Liu, Q.: A belief Markov model. Acta Autom. Sin. 38(4), 666–672 (2012)

    Article  Google Scholar 

  • Dimitriou, V.A., Tsantas, N.: Evolution of a time dependent Markov model for training and recruitment decisions in manpower planning. Linear Algebr. Appl. 433(11–12), 1950–1972 (2010)

    Article  Google Scholar 

  • Dimitriou, V.A., Georgiou, A.C., Tsantas, N.: The multivariate non-homogeneous Markov manpower system in a departmental mobility framework. Eur. J. Op. Res. 228, 112–121 (2013)

    Article  Google Scholar 

  • Drozdenko, M.: Weak Convergence of First-Rare-Event times for Semi-Markov Processes. Theo. Stoch. Process. 13(4), 29–63 (2007)

    Google Scholar 

  • Gantmacher, F.R.: Applications of the Theory of Matrices. Interscience, NewYork (1959)

    Google Scholar 

  • Klir, G.J., Yuan, B.: Fuzzy sets and fuzzy logic, Theory and Applications, 1st edn. Prentice Hall, USA (1995)

    Google Scholar 

  • Kurano, M., Yasuda, M., Nakagami, J., Yoshida, Y.: A fuzzy approach to Markov decision processes with uncertain transition probabilities. Fuzzy Sets Syst. 157(19), 2674–2682 (2006)

    Article  Google Scholar 

  • Malefaki, S., Limnios, N. and Dersin P., Reliability of maintained systems under a semi-Markov setting, Reliab. Eng. Sys. Saf., doi:10.1016/j.ress.2014.05.003 (in press).

  • Mechri, W., Simon, C., Bicking, F. and Ben Othman, K.: Fuzzy multiphase Markov chains to handle uncertainties in safety systems performance assessment. J. Loss Prev. Process Ind. 26(4), 594–604 (2013)

  • Papadopoulou, A., Tsaklidis, G.: Discrete time semi-Markov models with fuzzy state space. Proc. of ASMDA, Chania (2007)

    Book  Google Scholar 

  • Salzenstein, F., Collet, C., Lecam, S., Hatt, M.: Non-stationary fuzzy Markov chain. Pattern Recognit. Lett. 28, 2201–2208 (2007)

    Article  Google Scholar 

  • Stamou, G., Tzafestas, S.: Fuzzy relation equations and fuzzy inference systems: an inside approach, IEEE Trans. Syst. Man Cybern., 99(6), 694–702 (1999).

  • Stanford, R.: The set of limiting distributions for a Markov chain with fuzzy transition probabilities. Fuzzy Sets Syst. 7, 71–78 (1982)

    Article  Google Scholar 

  • Symeonaki, M., Kalamatianou, A.: Markov systems with fuzzy states for the description of students’ educational progress in Greek Universities, Proc. of the 58th World Statistics Congress ISI, Dublin, Ireland (2011).

  • Symeonaki, M., Stamatopoulou, G.: Exploring the transitions to higher education in Greece: issues of intergenerational educational mobility. Policy Futur. Educ. 12(5), 681–694 (2014)

    Article  Google Scholar 

  • Symeonaki, M., Stamou, G.: Theory of Markov systems with fuzzy states. Fuzzy Sets Syst. 143, 427–445 (2004)

    Article  Google Scholar 

  • Symeonaki, M., Stamou, G.: Rate of Convergence. Asymptotically attainable structures and sensitivity in non-homogeneous Markov systems with fuzzy states. Fuzzy Sets Syst. 157(1), 143–159 (2006)

    Article  Google Scholar 

  • Symeonaki, M., Stamou, G., Tzafestas, S.: Fuzzy Markov systems for the description and control of population dynamics, in Computational Intelligence in Systems and Control Design and Application, 301–310. Kluwer Academic Publisher, Dordrecht (2000)

    Google Scholar 

  • Symeonaki, M., Stamou, G., Tzafestas, S.: Fuzzy non-homogeneous Markov systems. Appl. Intell. 17(2), 203–214 (2002)

    Article  Google Scholar 

  • Symeonaki, M., Filopoulou, O.: Fuzzy Markov systems for the description of Occupational choices in Greece. Proc. of SMTDA, Chania, Greece (2010)

    Google Scholar 

  • Tsaklidis, G.: The stress tensor and the energy of a continuous time homogeneous Markov system with fixed size. J. Appl. Probab. 36, 21–29 (1999)

    Article  Google Scholar 

  • Tsaklidis, G.: The closed continuous time homogeneous semi-Markov system as a non-Newtonian fluid. Appl. Stoch. Models Bus. Ind. 16, 73–83 (2000)

    Article  Google Scholar 

  • Tsantas, N., Vassiliou, P.C.: The non-homogenous Markov system in a stochastic environment. J. Appl. Probab. 30, 285–301 (1993)

    Article  Google Scholar 

  • Vassiliou, P.C.: Asymptotic behaviour of Markov systems. J. Appl. Probab. 19, 851–857 (1982)

    Article  Google Scholar 

  • Vassiliou, P.C.: Cyclic behaviour and asymptotic stability of non-homogeneous Markov systems. J. Appl. Probab. 21(2), 315–325 (1984)

    Article  Google Scholar 

  • Vassiliou, P.C.: Asymptotic variability of non-homogeneous Markov systems under cyclic behaviour. Eur. J. Oper. Res. 27, 215–228 (1986)

    Article  Google Scholar 

  • Vassiliou, P.C.: Fuzzy semi-Markov migration process in credit risk. Fuzzy Sets Syst. 223, 39–58 (2013)

    Article  Google Scholar 

  • Vassiliou, P.C.: Semi-Markov migration process in a stochastic market in credit risk. Linear Algebr. Appl. 450, 13–43 (2014)

    Article  Google Scholar 

  • Vassiliou, P.C., Georgiou, A.: Asymptotically attainable structures in non-homogeneous Markov systems. Oper. Res. 38, 537–545 (1990)

    Article  Google Scholar 

  • Vassiliou, P.C., Georgiou, A., Tsantas, N.: Control of asymptotic variability in non-homogeneous Markov systems. J. Appl. Probab. 27(4), 756–766 (1990)

    Article  Google Scholar 

  • Vassiliou, P.C., Gerontidis, I.: Variances and covariances of the grade sizes in manpower systems. J. Appl. Probab. 22, 583–597 (1985)

    Article  Google Scholar 

  • Vassiliou, P.C., Symeonaki, M.: The perturbed non-homogeneous Markov system in continuous time. Appl. Stoc. Models Dat. Anal. 13(3–4), 207–216 (1998)

    Google Scholar 

  • Vassiliou, P.C., Symeonaki, M.: The perturbed non-homogeneous Markov system. Lin. Alg. Appl. 289(1–3), 319–332 (1999)

    Article  Google Scholar 

  • Vassiliou, P.C., Tsakiridou, H.: The evolution of population structure of the perturbed non-homogeneous semi-Markov system in Probability and statistical models with applications, pp. 185–209. Chapman and Hal, London (2001)

    Google Scholar 

  • Vassiliou, P.C., Tsakiridou, H.: Asymptotic behaviour of first passage probabilities in the perturbed non-homogeneous semi-Markov systems. Commun. Stat. 33(3), 651–679 (2004)

    Article  Google Scholar 

  • Vassiliou, P.C., Tsaklidis, G.: The rate of convergence of the vector of variances and covariances in non-homogeneous Markov systems. J. Appl. Probab. 26, 776–783 (1989)

    Article  Google Scholar 

  • Vassiliou, P.C., Tsantas, N.: Maintainability in non-homogeneous Markov systems under cyclic behaviour and input control. SIAM J. Appl. Math. 44, 1014–1022 (1984)

    Article  Google Scholar 

  • Xu G., Feng, Z., Wang G. and Wu H.: An Improvement of Coleman Model of Trust: Using F-NHMS to Manage Reputation in Multi-Agent Systems, Proc. of IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology Workshops, Silicon Valley, USA (2007).

  • Zadeh, L.: Probability measures of fuzzy events. J. Math. Anal. Appl. 23, 421–427 (1968)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maria Symeonaki.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Symeonaki, M. Theory of fuzzy non homogeneous Markov systems with fuzzy states. Qual Quant 49, 2369–2385 (2015). https://doi.org/10.1007/s11135-014-0118-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11135-014-0118-4

Keywords

Navigation