Intuitionistic Fuzzy Dominance–based Rough Set Approach: Model and Attribute Reductions

Abstract

[1] K. Atanassov, Intuitionistic fuzzy sets, Fuzzy Sets and Systems 20 (1986) 87-96.
http://dx.doi.org/10.1016/S0165-0114(86)80034-3

[2] K. Atanassov, Intuitionistic fuzzy sets: theory and applications, Physica-Verlag, Heidelberg, 1999.

[3] M. Beynon, Reducts within the variable precision rough sets model: A further investigation. European Journal of Operational Research, 134 (2001) 592-605.
http://dx.doi.org/10.1016/S0377-2217(00)00280-0

[4] R. B. Bhatt, M. Gopal, On the compact computational domain of fuzzy--rough sets, Pattern Recognition Letters 26 (2005) 1632-1640.
http://dx.doi.org/10.1016/j.patrec.2005.01.006

[5] J. B{l}aszczy'{n}ski, S. Greco, R. S{l}owi'{n}ski, On variable consistency dominance-based rough set approaches, in: S. Greco et al. (Eds.): The Fifth International Conference on Rough Sets and Current Trends in Computing (RSCTC 2006), Lecture Notes in Artificial Intelligence, vol. 4259, Springer-Verlag, Berlin, 2006, pp. 191-202.

[6] J. B{l}aszczy'{n}ski, S. Greco, R. S{l}owi'{n}ski, Monotonic variable consistency rough set approaches, in: J.T. Yao, P. Lingras, W.Z. Wu et al. (Eds.): Rough Sets and Knowledge Technology: Second International Conference (RSKT 2007), Lecture Notes in Computer Science, vol. 4481, Springer-Verlag, Berlin, 2007, pp. 126-133.

[7] J. B{l}aszczy'{n}ski, S. Greco, R. S{l}owi'{n}ski, Multi-criteria classification-a new scheme for application of dominance-based decision rules, European Journal of Operational Research 181 (2007) 1030-1044.
http://dx.doi.org/10.1016/j.ejor.2006.03.004

[8] J. B{l}aszczy'{n}ski, S. Greco, R. S{l}owi'{n}ski, M. Szelc{a}g, Monotonic variable consistency rough set approaches, International Journal of Approximate Reasoning, 50 (2009) 979-999.
http://dx.doi.org/10.1016/j.ijar.2009.02.011

[9] D.G. Chen, W.X. Yang, F.C. Li, Measures of general fuzzy rough sets on a probabilistic space, Information Sciences 178 (2008) 3177-3187.
http://dx.doi.org/10.1016/j.ins.2008.03.020

[10] D.G. Chen, S.Y. Zhao, Local reduction of decision system with fuzzy rough sets, Fuzzy Sets and Systems 161 (2010) 1871-1883.
http://dx.doi.org/10.1016/j.fss.2009.12.010

[11] D.G. Chen, C.Z. Wang, Q.H. Hu, A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets, Information Sciences 177 (2007) 3500-3518.
http://dx.doi.org/10.1016/j.ins.2007.02.041

[12] C. Cornelis, M.D. Cock, E.E. Kerre, Intuitionistic fuzzy rough sets: at the crossroads of imperfect knowledge, Expert Systems 20 (2003) 260-270.
http://dx.doi.org/10.1111/1468-0394.00250

[13] K. Dembczy'{n}ski, R. Pindur, R. Susmaga, Dominance-based rough set classifier without induction of decision rules, Electronic Notes in Theoretical Computer Science 82 (2003) 84-95.
http://dx.doi.org/10.1016/S1571-0661(04)80708-4

[14] K. Dembczy'{n}ski, S. Greco, R. S{l}owi'{n}ski, Second-order rough approximations in multi-criteria classification with imprecise evaluations and assignments, in: D. '{S}lc{e}zak et al. (Eds.): Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC 2005), Lecture Notes in Artificial Intelligence, vol. 3641, Springer-Verlag, Berlin, 2005, pp. 54-63.

[15] K. Dembczy'{n}ski, S. Greco, R. S{l}owi'{n}ski, Rough set approach to multiple criteria classification with imprecise evaluations and assignments, European Journal of Operational Research 198 (2009) 626-636.
http://dx.doi.org/10.1016/j.ejor.2008.09.033

[16] T.Q. Deng, Y.M. Chen, W.L. Xu, Q.H. Dai, A novel approach to fuzzy rough sets based on a fuzzy covering, Information Sciences 177 (2007) 2308-2326.
http://dx.doi.org/10.1016/j.ins.2006.11.013

[17] D. Dubios, H. Prade, Rough fuzzy sets and fuzzy rough sets, International Journal of General Systems 17 (1990) 191-209.

[18] T. F. Fan, D.R. Liu, G.H. Tzeng, Rough set--based logics for multicriteria decision analysis, European Journal of Operational Research 182 (2007) 340-355.
http://dx.doi.org/10.1016/j.ejor.2006.08.029

[19] P. Fortemps, S Greco, R. S{l}owi'{n}ski, Multicriteria decision support using rules that represent rough-graded preference relations, European Journal of Operational Research 188 (2008) 206-223.
http://dx.doi.org/10.1016/j.ejor.2007.03.036

[20] S. Greco, M. Inuiguchi, R. S{l}owi'{n}ski, Fuzzy rough sets and multiple--premise gradual decision rules, International Journal of Approximate Reasoning 41 (2006) 179-211.
http://dx.doi.org/10.1016/j.ijar.2005.06.014

[21] S. Greco, B. Matarazzo, R. S{l}owi'{n}ski, Rough approximation by dominance relations, International Journal of Intelligent Systems 17 (2002) 153--171.
http://dx.doi.org/10.1002/int.10014

[22] S. Greco, B. Matarazzo, R. S{l}owi'{n}ski, Rough sets theory for multicriteria decision analysis, European Journal of Operational Research 129 (2002) 1--47.
http://dx.doi.org/10.1016/S0377-2217(00)00167-3

[23] S. Greco, B. Matarazzo, R. S{l}owi'{n}ski, Handing missing values in rough set analysis of mutiattribute and muti-criteria decision problems, in: N. Zhong, A. Skowron, S. Ohsuga (Eds.): New Directions in Rough Sets, Data Mining and Granular-Soft Computing, 7th International Workshop (RSFDGrC 1999), Lecture Notes in Artificial Intelligence, vol. 1711, Springer-Verlag, Berlin, 1999, pp. 146-157.

[24] S. Greco, B. Matarazzo, R. S{l}owi'{n}ski, Dominance--Based Rough Set Approach to Case--Based Reasoning, in: V. Torra, Y. Narukawa, A. Valls, J. Domingo-Ferrer (Eds.): Modeling Decisions for Artificial Intelligence, Third International Conference (MDAI 2006), Lecture Notes in Computer Science, vol. 3885, Springer-Verlag, Berlin, 2006, pp. 7-18.

[25] S. Greco, R. S{l}owi'{n}ski, Y.Y. Yao, Bayesian decision theory for dominance--based rough set approach, in: J.T. Yao et al. (Eds.): The Second International Conference on Rough Sets and Knowledge Technology (RSKT 2007), Lecture Notes in Computer Science, Vol. 4481, Springer-Verlag, Berlin, 2007, pp. 143-141.

[26] S. Greco, B. Matarazzo, R. S{l}owi'{n}ski, Fuzzy set extensions of the dominance--based rough set approach, in: H. Bustince et al. (Eds.): Fuzzy Sets and Their Extensions: Representation, Aggregation and Models, Springer-Verlag, Berlin, 2008, pp. 239-261.
http://dx.doi.org/10.1007/978-3-540-73723-0_13

[27] J.W. Grzymala--Busse, Characteristic relations for incomplete data: a generalization of the indiscernibility relation, in: S. Tsumoto et al. (Eds.): The Fourth International Conference on Rough Sets and Current Trends in Computing (RSCTC 2004), Lecture Notes in Artificial Intelligence, vol. 3066, Springer-Verlag, Berlin, 2004, pp. 244-253.

[28] J.W. Grzymala--Busse, Data with missing attribute values: generalization of indiscernibility relation and rule rnduction, Transactions on Rough Sets I, Lecture Notes in Computer Science, Springer-Verlag, Berlin, vol. 3100, 2004, pp. 78-95.

[29] Y.Y. Guan, H.K. Wang, Y. Wang, F. Yang, Attribute reduction and optimal decision rules acquisition for continuous valued information systems, Information Sciences 179 (2009) 2974-2984.
http://dx.doi.org/10.1016/j.ins.2009.04.017

[30] Q.H. Hu, D.R. Yu, Variable precision dominance based rough set model and reduction algorithm for preference--ordered data, in: Proceedings of the Third International Conference on Machine Learning and Cybernetics, Shanghai, August 2004, pp. 26-29.

[31] Q.H. Hu, L. Zhang, D.G. Chen, W. Pedrycz, D.R. Yu, Gaussian kernel based fuzzy rough sets: Model, uncertainty measures and applications. International Journal of Approximate Reasoning 51 (2010) 453-471.
http://dx.doi.org/10.1016/j.ijar.2010.01.004

[32] Q.H. Hu, D.R. Yu, M.Z. Guo, Fuzzy preference based rough sets, Information Sceinces 180 (2010) 2003-2022.
http://dx.doi.org/10.1016/j.ins.2010.01.015

[33] M. Inuiguchi, Y. Yoshioka, Y. Kusunoki, Variable--precision dominance-based rough set approach and attribute reduction, International Journal Approximate Reasoning 20 (2009) 1199-1214.
http://dx.doi.org/10.1016/j.ijar.2009.02.003

[34] W. Kotl owski, K. Dembczy'{n}ski, S. Greco, R. S{l}owi'{n}ski, Stochastic dominance-based rough set model for ordinal classification, Information Sciences 178 (2008) 4019-4037.
http://dx.doi.org/10.1016/j.ins.2008.06.013

[35] M. Kryszkiewicz, Rough set approach to incomplete information systems, Information Sciences 112 (1998) 39-49.
http://dx.doi.org/10.1016/S0020-0255(98)10019-1

[36] M. Kryszkiewicz, Comparative study of alternative types of knowledge reduction in inconsistent systems, International Journal of Intelligent Systems 16 (2001) 105-120.
http://dx.doi.org/10.1002/1098-111X(200101)16:1<105::AID-INT8>3.0.CO;2-S

[37] Y. Leung, D.Y. Li, Maximal consistent block technique for rule acquisition in incomplete information systems, Information Sciences 115 (2003) 85-106.
http://dx.doi.org/10.1016/S0020-0255(03)00061-6

[38] Y. Leung, W.Z. Wu, W.X. Zhang, Knowledge acquisition in incomplete information systems: A rough set approach, European Journal of Operational Research 168 (2006) 164-180.
http://dx.doi.org/10.1016/j.ejor.2004.03.032

[39] T.R. Li, D. Ruan, W. Geert, J. Song, Y. Xu, A rough sets based characteristic relation approach for dynamic attribute generalization in data mining, Knowledge-Based Systems 20 (2007) 485-494.
http://dx.doi.org/10.1016/j.knosys.2007.01.002

[40] G.L. Liu, Generalized rough sets over fuzzy lattices, Information Sceinces, 178 (2008) 1651-1662.
http://dx.doi.org/10.1016/j.ins.2007.11.010

[41] J.S. Mi, Y. Leung, H.Y. Zhao, T. Feng, Generalized fuzzy rough sets determined by a triangular norm, Information Sciences 178 (2008) 3203-3213.
http://dx.doi.org/10.1016/j.ins.2008.03.013

[42] J.S. Mi, W.Z. Wu, W.X. Zhang, Approaches to knowledge reduction based on variable precision rough set model, Information Sciences 159 (2004) 255-272.
http://dx.doi.org/10.1016/j.ins.2003.07.004

[43] Y. Ouyang, Z.D. Wang, H.P. Zhang, On fuzzy rough sets based on tolerance relations, Information Sciences 180(2010) 532-542.
http://dx.doi.org/10.1016/j.ins.2009.10.010

[44] Z. Pawlak, Rough sets-theoretical aspects of reasoning about data, Kluwer Academic Publishers, 1992.

[45] Z. Pawlak, A. Skowron, Rudiments of rough sets, Information Sciences 177 (2007) 3-27.
http://dx.doi.org/10.1016/j.ins.2006.06.003

[46] Z. Pawlak, A. Skowron, Rough sets: Some extensions, Information Sciences 177 (2007) 28-40.
http://dx.doi.org/10.1016/j.ins.2006.06.006

[47] Z. Pawlak, A. Skowron, Rough sets and boolean reasoning, Information Sciences 177 (2007) 41-73.
http://dx.doi.org/10.1016/j.ins.2006.06.007

[48] Y.H. Qian, C.Y. Dang, J.Y. Liang, H.Y. Zhang, J.M. Ma, On the evaluation of the decision performance of an incomplete decision table, Data & Knowledge Engineering 65 (2008) 373-400.

[49] Y.H. Qian, J.Y. Liang, D.Y. Li, F. Wang, N.N. Ma, Approximation reduction in inconsistent incomplete decision tables, Knowledge-Based Systems 23 (2010) 427-433.
http://dx.doi.org/10.1016/j.knosys.2010.02.004

[50] M.W. Shao, W.X. Zhang, Dominance relation and rules in an incomplete ordered information system, International Journal of Intelligent Systems 20 (2005) 13-27.
http://dx.doi.org/10.1002/int.20051

[51] L.X. Shen, H.T. Loh, Applying rough sets to market timing decisions, Decision Support Systems 37 (2004) 583-597.
http://dx.doi.org/10.1016/S0167-9236(03)00089-7

[52] R. S{l}owi'{n}ski, D. Vanderpooten, A generalized definition of rough approximations based on similarity, IEEE Transaction on Knowledge and Data Engineering, 12 (2000) 331-336.
http://dx.doi.org/10.1109/69.842271

[53] J. Stefanowski, A. Tsouki`{a}s, On the extension of rough sets under incomplete information, in: N. Zhong, A. Skowron, S. Ohsuga (Eds.): New Directions in Rough Sets, Data Mining and Granular-Soft Computing, 7th International Workshop (RSFDGrC 1999), Lecture Notes in Artificial Intelligence, vol. 1711, Springer-Verlag, Berlin, 1999, pp. 73-82.

[54] J. Stefanowski, A. Tsouki`{a}s, Incomplete information tables and rough classification, Computational Intelligence 17 (2001) 545-566.
http://dx.doi.org/10.1111/0824-7935.00162

[55] B.Z. Sun, Z.T. Gong, D.G. Chen, Fuzzy rough set theory for the interval-valued fuzzy information systems, Information Sciences 178 (2008) 2794-2815.
http://dx.doi.org/10.1016/j.ins.2008.03.001

[56] Eric C.C. Tsang, S.Y. Zhao, D.S. Yeung, John W.T. Lee, Learning from an incomplete information system with continuous-valued attributes by a rough set technique, in: D.S. Yeung et al. (Eds.): Proceedings of 2005 International Conference on Machine Learning and Cybernetics (ICMLC 2005), Lecture Notes in Artificial Intelligence, vol. 3930, Springer-Verlag, Berlin, 2006, pp. 568-577.

[57] Eric C. C. Tsang, D.G. Chen, Daniel S. Yeung, X.Z. Wang, John W. T. Lee, Attributes reduction using fuzzy rough sets, IEEE Transactions on Fuzzy Systems, 16 (2008) 1130-1141.

[58] G.Y. Wang, Extension of rough set under incomplete information systems, in: Proceedings of the 11th IEEE International Conference on Fuzzy Systems, Hawaii, USA, May 12-17, 2002, pp. 1098-1103.

[59] C.Z. Wang, C.X. Wu, D.G. Chen, A systematic study on attribute reduction with rough sets based on general binary relations, Information Sciences 178 (2008) 2237-2261.
http://dx.doi.org/10.1016/j.ins.2008.01.007

[60] L.H. Wei, Z.M. Tang, R.Y. Wang, X.B. Yang, Extensions of dominance-based rough set approach in incomplete information system, Automatic Control and Computer Sciences 42 (2008) 255-263.
http://dx.doi.org/10.3103/S0146411608050040

[61] W.Z. Wu, Attribute reduction based on evidence theory in incomplete decision systems, Information Sciences 178 (2008) 1355-1371.
http://dx.doi.org/10.1016/j.ins.2007.10.006

[62] H.Y. Wu, Y.Y. Wu, J.P. Luo, An interval type--2 fuzzy rough set model for attributer reduction, IEEE Transaction on Fuzzy Systems 17 (2009) 301-315.
http://dx.doi.org/10.1109/TFUZZ.2009.2013458

[63] W.Z. Wu, W.X. Zhang, H.Z. Li, Knowledge acquisition in incomplete fuzzy information systems via the rough set approach, Expert Systems 20 (2003) 280-286.
http://dx.doi.org/10.1111/1468-0394.00252

[64] T. Yang, Q.G. Li, Reduction about approximation spaces of covering generalized rough sets, International Journal of Approximate Reasoning 51 (2010) 335-345.
http://dx.doi.org/10.1016/j.ijar.2009.11.001

[65] X.B. Yang, J.Y. Yang, C. Wu, D.J. Yu, Dominance-based rough set approach and knowledge reductions in incomplete ordered information system, Information Sciences 178 (2008) 1219-1234.
http://dx.doi.org/10.1016/j.ins.2007.09.019

[66] X.B. Yang, J. Xie, X.N. Song, J.Y. Yang, Credible rules in incomplete decision system based on descriptors, Knowledge-Based Systems 22 (2009) 8-17.
http://dx.doi.org/10.1016/j.knosys.2008.04.008

[67] X.B. Yang, D.J. Yu, J.Y. Yang, L.H. Wei, Dominance-based rough set approach to incomplete interval-valued information system, Data & Knowledge Engineering, 68 (2009) 1331-1347.

[68] X.B. Yang, D.J. Yu, J.Y. Yang, X.N. Song, Difference relation-based rough set and negative rules in incomplete information system, International Journal of Uncertainty, Fuzziness and Knowledge-based Systems, 17 (2009) 649-665.
http://dx.doi.org/10.1142/S0218488509006194

[69] X.B. Yang, M. Zhang, Dominance-based fuzzy rough approach to an interval-valued decision system, Frontiers of Computer Science in China, 5 (2011) 195-204.
http://dx.doi.org/10.1007/s11704-011-0331-4

[70] X.B. Yang, H.L. Dou, Valued dominance-based rough set approach to incomplete information system, Transactions on Computational Science, 13 (2011) 92-107.

[71] L.Y. Zhai, L.P. Khoo, Z.W. Zhong, A dominance--based rough set approach to Kansei Engineering in product development, Expert Systems with Applications 36 (2009), 393-402.
http://dx.doi.org/10.1016/j.eswa.2007.09.041

[72] H.Y. Zhang, W.X. Zhang, W.Z. Wu, On characterization of generalized interval-valued fuzzy rough sets on two universes of discourse, International Journal of Approximate Reasoning 51 (2009) 56-70.
http://dx.doi.org/10.1016/j.ijar.2009.07.002

[73] W.X. Zhang, J.S. Mi, W.Z. Wu, Approaches to knowledge reductions in inconsistent systems, International Journal of Intelligent Systems 18 (2003) 989-1000.
http://dx.doi.org/10.1002/int.10128

[74] S.Y. Zhao, Eric C. C. Tsang, D.G. Chen, The model of fuzzy variable precision rough sets, IEEE Transactions on Fuzzy Systems 17 (2009) 451-467.
http://dx.doi.org/10.1109/TFUZZ.2009.2013204

[75] L. Zhou, W.Z. Wu, On generalized intuitionistic fuzzy rough approximation operators, Information Sciences 178 (2008) 2448-2465.

[76] W. Ziarko, Variable precision rough set model, Journal of Computer and System Sciences 46 (1993) 39-59.
http://dx.doi.org/10.1016/0022-0000(93)90048-2