×

Dominance-based fuzzy rough approach to an interval-valued decision system. (English) Zbl 1267.68300

Summary: Though the dominance-based rough set approach has been applied to interval-valued information systems for knowledge discovery, the traditional dominance relation cannot be used to describe the degree of dominance principle in terms of pairs of objects. In this paper, a ranking method of interval-valued data is used to describe the degree of dominance in the interval-valued information system. Therefore, the fuzzy rough technique is employed to construct the rough approximations of upward and downward unions of decision classes, from which one can induce at least and at most decision rules with certainty factors from the interval-valued decision system. Some numerical examples are employed to substantiate the conceptual arguments.

MSC:

68U35 Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.)
68T35 Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence
68T37 Reasoning under uncertainty in the context of artificial intelligence
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Pawlak Z. Rough Sets-Theoretical Aspects of Reasoning About Data. Boston: Kluwer Academic Publishers Press, 1991 · Zbl 0758.68054
[2] Greco S, Matarazzo B, Słowiński R. Rough approximation by dominance relations. International Journal of Intelligent Systems, 2002, 17(2): 153–171 · Zbl 0997.68135 · doi:10.1002/int.10014
[3] Greco S, Matarazzo B, Słowiński R. Rough sets theory for multicriteria decision analysis. European Journal of Operational Research, 2001, 129(1): 1–47 · Zbl 1008.91016 · doi:10.1016/S0377-2217(00)00167-3
[4] Błaszczyński J, Greco S, Słowiński R. Multi-criteria classification-a new scheme for application of dominance-based decision rules. European Journal of Operational Research, 2007, 181(3): 1030–1044 · Zbl 1121.90073 · doi:10.1016/j.ejor.2006.03.004
[5] Yang X, Yang J, Wu C, Yu D. Dominance-based rough set approach and knowledge reductions in incomplete ordered information system. Information Sciences, 2008, 178(4): 1219–1234 · Zbl 1134.68057 · doi:10.1016/j.ins.2007.09.019
[6] Yang X, Xie J, Song X, Yang J. Credible rules in incomplete decision system based on descriptors. Knowledge-Based Systems, 2009, 22(1): 8–17 · doi:10.1016/j.knosys.2008.04.008
[7] Yang X, Yu D, Yang J, Wei L. Dominance-based rough set approach to incomplete interval-valued information system. Data & Knowledge Engineering, 2009, 68(11): 1331–1347 · Zbl 05841558 · doi:10.1016/j.datak.2009.07.007
[8] Shao M, Zhang W. Dominance relation and rules in an incomplete ordered information system. International Journal of Intelligent Systems, 2005, 20(1): 13–27 · Zbl 1089.68128 · doi:10.1002/int.20051
[9] Greco S, Inuiguchi M, Słowiński R. Fuzzy rough sets and multiple-premise gradual decision rules. International Journal of Approximate Reasoning, 2006, 41(2): 179–211 · Zbl 1093.68114 · doi:10.1016/j.ijar.2005.06.014
[10] Greco S, Matarazzo B, Słowiński R. Dominance-based rough set approach to case-based reasoning. In: Proceedings of 3rd International Conference on Modeling Decisions for Artificial Intelligence. 2006, 7–18 · Zbl 1235.68154
[11] Greco S, Matarazzo B, Słowiński R. Fuzzy set extensions of the dominance-based rough set approach. In: Sola H, Herrera F, Montero J, eds. Fuzzy Sets and Their Extensions: Representation, Aggregation and Models. Berlin: Springer-Verlag, 2008, 239–261 · Zbl 1147.68078
[12] Błaszczyński J, Greco S, Słowiński R. On variable consistency dominance-based rough set approaches. In: Proceedings of 5th International Conference on Rough Sets and Current Trends in Computing. 2006, 191–202 · Zbl 1162.68520
[13] Błaszczyński J, Greco S, Słowiński R. Monotonic variable consistency rough set approaches. In: Proceedings of 2nd International Conference on Rough Sets and Knowledge Technology. 2007, 126–133 · Zbl 1191.68673
[14] Qian Y, Dang C, Liang J, Tang D. Set-valued ordered information systems. Information Sciences, 2009, 179(16): 2809–2832 · Zbl 1192.68805 · doi:10.1016/j.ins.2009.04.007
[15] Fan T, Liu D, Tzeng G. Rough set-based logics for multicriteria decision analysis. European Journal of Operational Research, 2007, 182(1): 340–355 · Zbl 1128.90518 · doi:10.1016/j.ejor.2006.08.029
[16] Qian Y, Liang J, Dang C. Interval ordered information systems. Computers & Mathematics with Applications, 2008, 56(8): 1994–2009 · Zbl 1165.68513 · doi:10.1016/j.camwa.2008.04.021
[17] Dembczyński K, Greco S, Słowiński R. Rough set approach to multiple criteria classification with imprecise evaluations and assignments. European Journal of Operational Research, 2009, 198(2): 626–636 · Zbl 1163.90540 · doi:10.1016/j.ejor.2008.09.033
[18] Da Q, Liu X. Interval number linear programming and its satisfactory solution. Systems Engineering – Theory & Practice, 1999, 19(4): 3–7
[19] Facchinetti G, Ricci R, Muzzioli S. Note on ranking fuzzy triangular numbers. International Journal of Intelligent Systems, 1998, 13(7): 613–622 · doi:10.1002/(SICI)1098-111X(199807)13:7<613::AID-INT2>3.0.CO;2-N
[20] Sengupta A, Pal T. On comparing interval numbers. European Journal of Operational Research, 2000, 127(1): 28–43 · Zbl 0991.90080 · doi:10.1016/S0377-2217(99)00319-7
[21] Bhatt R, Gopal M. On the compact computational domain of fuzzy-rough sets. Pattern Recognition Letters, 2005, 26(11): 1632–1640 · Zbl 1088.68692 · doi:10.1016/j.patrec.2005.01.006
[22] Dubois D, Prade H. Rough fuzzy sets and fuzzy rough sets. International Journal of General Systems, 1990, 17(2): 191–209 · Zbl 0715.04006 · doi:10.1080/03081079008935107
[23] Li T. Rough approximation operators on two universes of discourse and their fuzzy extensions. Fuzzy Sets and Systems, 2008, 159(22): 3033–3050 · Zbl 1176.03036 · doi:10.1016/j.fss.2008.04.008
[24] Nanda S, Majumdar S. Fuzzy rough sets. Fuzzy Sets and Systems, 1992, 45(2): 157–160 · Zbl 0749.04004 · doi:10.1016/0165-0114(92)90114-J
[25] Wu W, Mi J, Zhang W. Generalized fuzzy rough sets. Information Sciences, 2003, 151: 263–282 · Zbl 1019.03037 · doi:10.1016/S0020-0255(02)00379-1
[26] Wu W, Zhang W. Constructive and axiomatic approaches of fuzzy approximation operators. Information Sciences, 2004, 159(3–4): 233–254 · Zbl 1071.68095 · doi:10.1016/j.ins.2003.08.005
[27] Wu W, Leung Y, Mi J. On characterizations of (T, J)-fuzzy rough approximation operators. Fuzzy Sets and Systems, 2005, 154(1): 76–102 · Zbl 1074.03027 · doi:10.1016/j.fss.2005.02.011
[28] Yeung D, Chen D, Tsang E, Lee J, Wang X. On the generalization of fuzzy rough sets. IEEE Transactions on Fuzzy Systems, 2005, 13(3): 343–361 · Zbl 05452624 · doi:10.1109/TFUZZ.2004.841734
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.