Markov chains and rough sets

In this paper, we present a link between markov chains and rough sets. A rough approximation framework (RAF) gives a set of approximations for a subset of universe. Rough approximations using a collection of reference points gives rise to a RAF. We use the concept of markov chains and introduce the notion of a Markov rough approximation framework (MRAF), wherein a probability distribution function is obtained corresponding to a set of rough approximations. MRAF supplements well-known multi-attribute decision-making methods like TOPSIS and VIKOR in choosing initial weights for the decision criteria. Further, MRAF creates a natural route for deeper analysis of data which is very useful when the values of the ranked alternatives are close to each other. We give an extension to Pawlak’s decision algorithm and illustrate the idea of MRAF with explicit example from telecommunication networks.

[1]  R. Kalaba,et al.  A comparison of two methods for determining the weights of belonging to fuzzy sets , 1979 .

[2]  Bijan Davvaz,et al.  Roughness in modules , 2006, Inf. Sci..

[3]  Babushri Srinivas Kedukodi,et al.  Interval valued L-fuzzy prime ideals, triangular norms and partially ordered groups , 2019, Soft Comput..

[4]  Davide Ciucci,et al.  A Unifying Abstract Approach for Rough Models , 2008, RSKT.

[5]  J. Medhi,et al.  Stochastic Processes , 1982 .

[6]  Salah Abou-Zaid.  On fuzzy subnear-rings and ideals , 1991 .

[7]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[8]  Jianming Zhan,et al.  Another approach to rough soft hemirings and corresponding decision making , 2016, Soft Computing.

[9]  W.-K. Ching,et al.  An inventory model with returns and lateral transshipments , 2003, J. Oper. Res. Soc..

[10]  Jianming Zhan,et al.  Notes on roughness in rings , 2016, Inf. Sci..

[11]  Haiyan Zhao,et al.  An approach to emergency decision making based on decision-theoretic rough set over two universes , 2016, Soft Comput..

[12]  B. S. Kedukodi,et al.  Graph of a Nearring with Respect to an Ideal , 2010 .

[13]  Chen-Tung Chen,et al.  Extensions of the TOPSIS for group decision-making under fuzzy environment , 2000, Fuzzy Sets Syst..

[14]  Babushri Srinivas Kedukodi,et al.  Equiprime, 3-prime and c-prime fuzzy ideals of nearrings , 2009, Soft Comput..

[15]  Zdzislaw Pawlak,et al.  Rough sets and intelligent data analysis , 2002, Inf. Sci..

[16]  Luis Merino,et al.  Rough ideals under relations associated to fuzzy ideals , 2016, Inf. Sci..

[17]  Jianming Zhan,et al.  A novel soft rough set: Soft rough hemirings and corresponding multicriteria group decision making , 2017, Appl. Soft Comput..

[18]  Jianming Zhan,et al.  A survey of decision making methods based on two classes of hybrid soft set models , 2018, Artificial Intelligence Review.

[19]  Gwo-Hshiung Tzeng,et al.  Multicriteria Planning of Post‐Earthquake Sustainable Reconstruction , 2002 .

[20]  Jianming Zhan,et al.  A survey of decision making methods based on certain hybrid soft set models , 2017, Artificial Intelligence Review.

[21]  WK Ching,et al.  Advances in Data Mining and Modeling , 2003 .

[22]  B. S. Kedukodi,et al.  C-Prime Fuzzy Ideals of Nearrings , 2007 .

[23]  Jingcheng Yang,et al.  A Markov chain approximation to multi-stage interactive group decision-making method based on interval fuzzy number , 2017, Soft Comput..

[24]  Y. Cho,et al.  New Classes of Generalized PN Spaces and Their Normability , 2017 .

[25]  Tak Kuen Siu,et al.  Markov Chains: Models, Algorithms and Applications , 2006 .

[26]  Lan Shu,et al.  Hesitant fuzzy rough set over two universes and its application in decision making , 2017, Soft Comput..

[27]  Jianming Zhan,et al.  A novel type of soft rough covering and its application to multicriteria group decision making , 2019, Artificial Intelligence Review.

[28]  G. Booth,et al.  A kurosh-amitsur prime radical for near-rings , 1990 .

[29]  Babushri Srinivas Kedukodi,et al.  Reference points and roughness , 2010, Inf. Sci..

[30]  Jianming Zhan,et al.  A survey of parameter reduction of soft sets and corresponding algorithms , 2019, Artificial Intelligence Review.

[31]  Babushri Srinivas Kedukodi,et al.  Interval valued L-fuzzy ideals based on t-norms and t-conorms , 2015, J. Intell. Fuzzy Syst..

[32]  Jianming Zhan,et al.  A novel soft rough fuzzy set: Z-soft rough fuzzy ideals of hemirings and corresponding decision making , 2017, Soft Comput..

[33]  Jianming Zhan,et al.  On a novel uncertain soft set model: Z-soft fuzzy rough set model and corresponding decision making methods , 2017, Appl. Soft Comput..

[34]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[35]  Wieslaw A. Dudek,et al.  Special types of intuitionistic fuzzy left h-ideals of hemirings , 2007, Soft Comput..

[36]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[37]  Bijan Davvaz,et al.  Roughness in rings , 2004, Inf. Sci..

[38]  B. Satyanarayana,et al.  Near Rings, Fuzzy Ideals, and Graph Theory , 2013 .

[39]  Muhammad Akram,et al.  Intuitionistic fuzzy left k-ideals of semirings , 2008, Soft Comput..

[40]  B. S. Kedukodi,et al.  Interval valued L-fuzzy cosets of nearrings and isomorphism theorems , 2016 .

[41]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[42]  B. S. Kedukodi,et al.  Implications on a Lattice , 2016 .

[43]  Frank W. Anderson,et al.  Rings and Categories of Modules , 1974 .