Generalized matroids based on three-way decision models.

*(English)*Zbl 1419.68170Summary: Three-way decision theory is an extension of the commonly used binary-decision model with an added third option. It is originally introduced to explain the three regions of probabilistic rough sets. Every object in a three-way decision model can be assigned to one of the three regions according to its evaluation value under an evaluation function. This paper first introduces three-way decision models based on subset-evaluation which generalize the original models. By the axiomatic approach, we characterize a matroid in terms of evaluation function and then define three-way matroids based on this characterization. Furthermore, three-way matroids are generalized to three-way fuzzy matroids and an equivalent description of three-way fuzzy matroid in terms of fuzzy independent set system is presented. Finally, we give the second description of three-way fuzzy matroid: a three-way fuzzy matroid is exactly the greatest element of an equivalence class. Additionally, relations of notions introduced in this paper are also pointed out.

##### MSC:

68T37 | Reasoning under uncertainty in the context of artificial intelligence |

03E72 | Theory of fuzzy sets, etc. |

05B35 | Combinatorial aspects of matroids and geometric lattices |

PDF
BibTeX
XML
Cite

\textit{X. Li} et al., Int. J. Approx. Reasoning 90, 192--207 (2017; Zbl 1419.68170)

Full Text:
DOI

##### References:

[1] | Deng, X. F.; Yao, Y. Y., Decision-theoretic three-way approximations of fuzzy sets, Inf. Sci., 279, 702-715, (2014) · Zbl 1354.03073 |

[2] | Ferrari, L., Greedy algorithms and poset matroids, J. Discret. Algorithms, 29, 21-26, (2014) · Zbl 1308.68146 |

[3] | Goetschel, R.; Voxman, W., Fuzzy matroids, Fuzzy Sets Syst., 32, 291-302, (1988) · Zbl 0651.05024 |

[4] | Goetschel, R.; Voxman, W., Fuzzy matroids and a greedy algorithm, Fuzzy Sets Syst., 37, 201-213, (1990) · Zbl 0736.05023 |

[5] | Goetschel, R.; Voxman, W., Fuzzy matroid sums and a greedy algorithm, Fuzzy Sets Syst., 52, 189-200, (1992) · Zbl 0789.05018 |

[6] | Hu, B. Q., Three-way decision spaces and three-way decisions, Inf. Sci., 281, 21-52, (2014) · Zbl 1355.68256 |

[7] | Hu, B. Q., Three-way decision spaces based on partially ordered sets and three-way decisions based on hesitant fuzzy sets, Knowl.-Based Syst., 91, 16-31, (2016) |

[8] | Hu, B. Q.; Wong, H.; Yiu, K. C., The aggregation of multiple three-way decision spaces, Knowl.-Based Syst., 98, 241-249, (2016) |

[9] | Li, X. N.; Liu, S. Y., Matroidal approaches to rough sets via closure operators, Int. J. Approx. Reason., 53, 513-527, (2012) · Zbl 1246.68233 |

[10] | Li, X. N.; Yi, H. J.; Liu, S. Y., Rough sets and matroids from a lattice-theoretic viewpoint, Inf. Sci., 342, 37-52, (2016) · Zbl 1403.06018 |

[11] | Li, X. N.; Yi, H. J., Fuzzy bases of fuzzy independent set systems, Fuzzy Sets Syst., 311, 99-111, (2017) · Zbl 1368.05018 |

[12] | Li, X. N.; Yi, H. J.; She, Y. H.; Sun, B. Z., Generalized three-way models based on subset-evaluation, Int. J. Approx. Reason., 83, 142-159, (2017) · Zbl 1404.68168 |

[13] | Liang, D. C.; Liu, D., Deriving three-way decisions from intuitionistic fuzzy decision-theoretic rough sets, Inf. Sci., 300, 28-48, (2015) · Zbl 1360.68841 |

[14] | Liu, D.; Liang, D. C.; Wang, C. C., A novel three-way decision model based on incomplete information system, Knowl.-Based Syst., 91, 32-45, (2016) |

[15] | Mao, H., Characterization and reduct of concept lattices through matroid theory, Inf. Sci., 281, 338-354, (2014) · Zbl 1355.68248 |

[16] | Novak, L. A., On fuzzy independence set systems, Fuzzy Sets Syst., 91, 365-374, (1997) · Zbl 0921.04006 |

[17] | Oxley, J. G., Matroid theory, (1992), Oxford University Press New York · Zbl 0784.05002 |

[18] | Pawlak, Z., Rough sets, Int. J. Comput. Inf. Sci., 11, 341-356, (1982) · Zbl 0501.68053 |

[19] | Pawlak, Z., Rough sets: theoretical aspects of reasoning about data, System Theory, Knowledge Engineering and Problem Solving, vol. 9, (1991), Kluwer Academic Publishers Dordrecht, Netherlands · Zbl 0758.68054 |

[20] | Peters, J. F.; Ramanna, S., Proximal three-way decisions: theory and applications in social networks, Knowl.-Based Syst., 91, 4-15, (2016) |

[21] | Tardos, E., An intersection theorem for supermatroids, J. Comb. Theory, Ser. B, 50, 150-159, (1990) · Zbl 0727.05016 |

[22] | Tsumoto, S.; Tanaka, H., AQ, rough sets and matroid theory, (Ziarko, W., Rough Sets, Fuzzy Sets and Knowledge Discovery, (1993), Spring-Verlag London), 290-297 · Zbl 0819.68048 |

[23] | Tsumoto, S.; Tanaka, H., A common algebraic framework of empirical learning methods based on rough sets and matroid theory, Fundam. Inform., 27, 273-288, (1996) · Zbl 0858.68082 |

[24] | Wang, S. P.; Zhu, Q. X.; Zhu, W.; Min, F., Matroidal structure of rough sets and its characterization to attribute reduction, Knowl.-Based Syst., 36, 155-161, (2012) |

[25] | Whitney, H., On the abstract properties of linear dependence, Am. J. Math., 57, 509-533, (1935) · JFM 61.0073.03 |

[26] | Yao, J. T.; Zhang, Y., A scientometrics study of rough sets in three decades, (Lingras, P.; etal., RSKT 2013, Lect. Notes Comput. Sci., vol. 8171, (2013), Springer Heidelberg), 28-40 |

[27] | Yao, W.; Hanb, S. E.; Wang, R. X., Lattice-theoretic contexts and their concept lattices via Galois ideals, Inf. Sci., 339, 1-18, (2016) · Zbl 1395.68258 |

[28] | Yao, Y. Y., Three-way decisions with probabilistic rough sets, Inf. Sci., 180, 341-353, (2010) |

[29] | Yao, Y. Y., The superiority of three-way decisions in probabilistic rough set models, Inf. Sci., 180, 1080-1096, (2011) · Zbl 1211.68442 |

[30] | Yao, Y. Y., An outline of a theory of three-way decisions, (Yao, J. T.; etal., RSCTC 2012, Lect. Notes Comput. Sci., vol. 7413, (2012), Springer Heidelberg), 1-17 |

[31] | Yao, Y. Y.; Deng, X. F., Quantitative rough sets based on subsethood measures, Inf. Sci., 267, 306-322, (2014) · Zbl 1339.68249 |

[32] | Yao, Y. Y., Rough sets and three-way decisions, (Ciucci, D.; etal., RSKT 2015, Lect. Notes Comput. Sci., vol. 9436, (2015), Springer Heidelberg), 62-73 |

[33] | Yao, Y. Y., The two sides of the theory of rough sets, Knowl.-Based Syst., 80, 67-77, (2015) |

[34] | Zhang, H. R.; Min, F.; Bai, S., Regression-based three-way recommendation, Inf. Sci., 378, 444-461, (2016) |

[35] | Zhao, X. R.; Hu, B. Q., Fuzzy and interval-valued fuzzy decision-theoretic rough set approaches based on the fuzzy probability measure, Inf. Sci., 298, 534-554, (2015) · Zbl 1360.68856 |

[36] | Zhao, X. R.; Hu, B. Q., Fuzzy probabilistic rough sets and their corresponding three-way decisions, Knowl.-Based Syst., 91, 126-142, (2016) |

[37] | Zhu, W.; Wang, S. P., Rough matroids based on relations, Inf. Sci., 232, 241-252, (2013) · Zbl 1293.05036 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.