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.
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)
Bartholomew, D.J.: Stochastic Models for Social Processes, 2nd edn. Chapman and Hall/CRC, London (1982)
Bhattacharyya, M.: Fuzzy Markovian decision processes. Fuzzy Sets Syst. 99, 273–282 (1998)
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)
Deng, X.Y., Deng, Y., Zhang, Y.J., Liu, Q.: A belief Markov model. Acta Autom. Sin. 38(4), 666–672 (2012)
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)
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)
Drozdenko, M.: Weak Convergence of First-Rare-Event times for Semi-Markov Processes. Theo. Stoch. Process. 13(4), 29–63 (2007)
Gantmacher, F.R.: Applications of the Theory of Matrices. Interscience, NewYork (1959)
Klir, G.J., Yuan, B.: Fuzzy sets and fuzzy logic, Theory and Applications, 1st edn. Prentice Hall, USA (1995)
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)
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)
Salzenstein, F., Collet, C., Lecam, S., Hatt, M.: Non-stationary fuzzy Markov chain. Pattern Recognit. Lett. 28, 2201–2208 (2007)
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)
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)
Symeonaki, M., Stamou, G.: Theory of Markov systems with fuzzy states. Fuzzy Sets Syst. 143, 427–445 (2004)
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)
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)
Symeonaki, M., Stamou, G., Tzafestas, S.: Fuzzy non-homogeneous Markov systems. Appl. Intell. 17(2), 203–214 (2002)
Symeonaki, M., Filopoulou, O.: Fuzzy Markov systems for the description of Occupational choices in Greece. Proc. of SMTDA, Chania, Greece (2010)
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)
Tsaklidis, G.: The closed continuous time homogeneous semi-Markov system as a non-Newtonian fluid. Appl. Stoch. Models Bus. Ind. 16, 73–83 (2000)
Tsantas, N., Vassiliou, P.C.: The non-homogenous Markov system in a stochastic environment. J. Appl. Probab. 30, 285–301 (1993)
Vassiliou, P.C.: Asymptotic behaviour of Markov systems. J. Appl. Probab. 19, 851–857 (1982)
Vassiliou, P.C.: Cyclic behaviour and asymptotic stability of non-homogeneous Markov systems. J. Appl. Probab. 21(2), 315–325 (1984)
Vassiliou, P.C.: Asymptotic variability of non-homogeneous Markov systems under cyclic behaviour. Eur. J. Oper. Res. 27, 215–228 (1986)
Vassiliou, P.C.: Fuzzy semi-Markov migration process in credit risk. Fuzzy Sets Syst. 223, 39–58 (2013)
Vassiliou, P.C.: Semi-Markov migration process in a stochastic market in credit risk. Linear Algebr. Appl. 450, 13–43 (2014)
Vassiliou, P.C., Georgiou, A.: Asymptotically attainable structures in non-homogeneous Markov systems. Oper. Res. 38, 537–545 (1990)
Vassiliou, P.C., Georgiou, A., Tsantas, N.: Control of asymptotic variability in non-homogeneous Markov systems. J. Appl. Probab. 27(4), 756–766 (1990)
Vassiliou, P.C., Gerontidis, I.: Variances and covariances of the grade sizes in manpower systems. J. Appl. Probab. 22, 583–597 (1985)
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)
Vassiliou, P.C., Symeonaki, M.: The perturbed non-homogeneous Markov system. Lin. Alg. Appl. 289(1–3), 319–332 (1999)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11135-014-0118-4