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

The dominance--based rough set approach plays an important role in the development of the rough set theory. It can be used to express the inconsistencies coming from consideration of the preference--ordered domains of the attributes. The purpose of this paper is to further generalize the dominance--based rough set model to fuzzy environment. The constructive approach is used to define the intuitionistic fuzzy dominance--based lower and upper approximations respectively. Basic properties of the intuitionistic fuzzy dominance--based rough approximations are then examined. By introducing the concept of approximate distribution reducts into intuitionistic fuzzy dominance--based rough approximations, four different forms of reducts are defined. The judgment theorems and discernibility matrixes associated with these reducts are also obtained. Such results are all intuitionistic fuzzy generalizations of the classical dominance--based rough set approach. Some numerical examples are employed to substantiate the conceptual arguments.

[1]  Ming-Wen Shao,et al.  Dominance relation and rules in an incomplete ordered information system , 2005, Int. J. Intell. Syst..

[2]  Lei Zhou,et al.  On generalized intuitionistic fuzzy rough approximation operators , 2008, Inf. Sci..

[3]  Geert Wets,et al.  A rough sets based characteristic relation approach for dynamic attribute generalization in data mining , 2007, Knowl. Based Syst..

[4]  Yee Leung,et al.  Generalized fuzzy rough sets determined by a triangular norm , 2008, Inf. Sci..

[5]  Marzena Kryszkiewicz Comparative study of alternative types of knowledge reduction in inconsistent systems , 2001, Int. J. Intell. Syst..

[6]  Jing-Yu Yang,et al.  Dominance-based rough set approach and knowledge reductions in incomplete ordered information system , 2008, Inf. Sci..

[7]  Wei-Zhi Wu,et al.  Approaches to knowledge reductions in inconsistent systems , 2003, Int. J. Intell. Syst..

[8]  Jiye Liang,et al.  Approximation reduction in inconsistent incomplete decision tables , 2010, Knowl. Based Syst..

[9]  Xibei Yang,et al.  Valued Dominance-Based Rough Set Approach to Incomplete Information System , 2011, Trans. Comput. Sci..

[10]  Qing-Hua Hu,et al.  Variable precision dominance based rough set model and reduction algorithm for preference-ordered data , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[11]  Robert Susmaga,et al.  Dominance-based Rough Set Classifier without Induction of Decision Rules , 2003, RSKD.

[12]  Han Tong Loh,et al.  Applying rough sets to market timing decisions , 2004, Decis. Support Syst..

[13]  Zhenmin Tang,et al.  Extensions of dominance-based rough set approach in incomplete information system , 2008, Automatic Control and Computer Sciences.

[14]  Degang Chen,et al.  Local reduction of decision system with fuzzy rough sets , 2010, Fuzzy Sets Syst..

[15]  Yee Leung,et al.  Knowledge acquisition in incomplete information systems: A rough set approach , 2006, Eur. J. Oper. Res..

[16]  Degang Chen,et al.  Measures of general fuzzy rough sets on a probabilistic space , 2008, Inf. Sci..

[17]  Salvatore Greco,et al.  Rough approximation by dominance relations , 2002, Int. J. Intell. Syst..

[18]  Salvatore Greco,et al.  Multi-criteria classification - A new scheme for application of dominance-based decision rules , 2007, Eur. J. Oper. Res..

[19]  Degang Chen,et al.  A systematic study on attribute reduction with rough sets based on general binary relations , 2008, Inf. Sci..

[20]  Degang Chen,et al.  The Model of Fuzzy Variable Precision Rough Sets , 2009, IEEE Transactions on Fuzzy Systems.

[21]  Wei-Zhi Wu,et al.  Attribute reduction based on evidence theory in incomplete decision systems , 2008, Inf. Sci..

[22]  Salvatore Greco,et al.  Dominance-Based Rough Set Approach to Case-Based Reasoning , 2006, MDAI.

[23]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

[24]  Guilong Liu,et al.  Generalized rough sets over fuzzy lattices , 2008, Inf. Sci..

[25]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[26]  Alexis Tsoukiàs,et al.  On the Extension of Rough Sets under Incomplete Information , 1999, RSFDGrC.

[27]  Masahiro Inuiguchi,et al.  Fuzzy rough sets and multiple-premise gradual decision rules , 2006, Int. J. Approx. Reason..

[28]  Haoyang Wu,et al.  An Interval Type-2 Fuzzy Rough Set Model for Attribute Reduction , 2009, IEEE Transactions on Fuzzy Systems.

[29]  Jing-Yu Yang,et al.  Difference Relation-Based Rough Set and Negative Rules in Incomplete Information System , 2009, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[30]  Yee Leung,et al.  Maximal consistent block technique for rule acquisition in incomplete information systems , 2003, Inf. Sci..

[31]  Masahiro Inuiguchi,et al.  Variable-precision dominance-based rough set approach and attribute reduction , 2009, Int. J. Approx. Reason..

[32]  Malcolm J. Beynon,et al.  Reducts within the variable precision rough sets model: A further investigation , 2001, Eur. J. Oper. Res..

[33]  Jiye Liang,et al.  On the evaluation of the decision performance of an incomplete decision table , 2008, Data Knowl. Eng..

[34]  Jing-Yu Yang,et al.  Credible rules in incomplete decision system based on descriptors , 2009, Knowl. Based Syst..

[35]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[36]  Daniel Vanderpooten,et al.  A Generalized Definition of Rough Approximations Based on Similarity , 2000, IEEE Trans. Knowl. Data Eng..

[37]  Salvatore Greco,et al.  Rough set approach to multiple criteria classification with imprecise evaluations and assignments , 2009, Eur. J. Oper. Res..

[38]  Witold Pedrycz,et al.  Gaussian kernel based fuzzy rough sets: Model, uncertainty measures and applications , 2010, Int. J. Approx. Reason..

[39]  Fang Yang,et al.  Attribute reduction and optimal decision rules acquisition for continuous valued information systems , 2009, Inf. Sci..

[40]  Li Pheng Khoo,et al.  A dominance-based rough set approach to Kansei Engineering in product development , 2009, Expert Syst. Appl..

[41]  Qinghua Hu,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007, Inf. Sci..

[42]  Krassimir T. Atanassov,et al.  Intuitionistic fuzzy sets , 1986 .

[43]  Wei-Zhi Wu,et al.  Approaches to knowledge reduction based on variable precision rough set model , 2004, Inf. Sci..

[44]  Ming Zhang,et al.  Dominance-based fuzzy rough approach to an interval-valued decision system , 2011, Frontiers of Computer Science in China.

[45]  Salvatore Greco,et al.  Fuzzy Set Extensions of the Dominance-Based Rough Set Approach , 2021, Fuzzy Sets and Their Extensions: Representation, Aggregation and Models.

[46]  Marzena Kryszkiewicz,et al.  Rough Set Approach to Incomplete Information Systems , 1998, Inf. Sci..

[47]  Salvatore Greco,et al.  Monotonic Variable Consistency Rough Set Approaches , 2009, Int. J. Approx. Reason..

[48]  Chris Cornelis,et al.  Intuitionistic fuzzy rough sets: at the crossroads of imperfect knowledge , 2003 .

[49]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[50]  Philippe Fortemps,et al.  Multicriteria decision support using rules that represent rough-graded preference relations , 2008, Eur. J. Oper. Res..

[51]  Salvatore Greco,et al.  Second-Order Rough Approximations in Multi-criteria Classification with Imprecise Evaluations and Assignments , 2005, RSFDGrC.

[52]  Gwo-Hshiung Tzeng,et al.  Rough set-based logics for multicriteria decision analysis , 2007, Eur. J. Oper. Res..

[53]  Wei-Zhi Wu,et al.  Knowledge acquisition in incomplete fuzzy information systems via the rough set approach , 2003, Expert Syst. J. Knowl. Eng..

[54]  Krassimir T. Atanassov,et al.  Intuitionistic Fuzzy Sets - Theory and Applications , 1999, Studies in Fuzziness and Soft Computing.

[55]  Xizhao Wang,et al.  Attributes Reduction Using Fuzzy Rough Sets , 2008, IEEE Transactions on Fuzzy Systems.

[56]  Zhudeng Wang,et al.  On fuzzy rough sets based on tolerance relations , 2010, Inf. Sci..

[57]  Alexis Tsoukiàs,et al.  Incomplete Information Tables and Rough Classification , 2001, Comput. Intell..

[58]  Wang Guo,et al.  EXTENSION OF ROUGH SET UNDER INCOMPLETE INFORMATION SYSTEMS , 2002 .

[59]  Wojciech Kotlowski,et al.  Stochastic dominance-based rough set model for ordinal classification , 2008, Inf. Sci..

[60]  Qionghai Dai,et al.  A novel approach to fuzzy rough sets based on a fuzzy covering , 2007, Inf. Sci..

[61]  Salvatore Greco,et al.  Monotonic Variable Consistency Rough Set Approaches , 2009, Int. J. Approx. Reason..

[62]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

[63]  Qingguo Li,et al.  Reduction about approximation spaces of covering generalized rough sets , 2010, Int. J. Approx. Reason..

[64]  Rajen B. Bhatt,et al.  On the compact computational domain of fuzzy-rough sets , 2005, Pattern Recognit. Lett..

[65]  Degang Chen,et al.  Fuzzy rough set theory for the interval-valued fuzzy information systems , 2008, Inf. Sci..

[66]  Wei-Zhi Wu,et al.  On characterization of generalized interval-valued fuzzy rough sets on two universes of discourse , 2009, Int. J. Approx. Reason..

[67]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

[68]  Salvatore Greco,et al.  On Variable Consistency Dominance-Based Rough Set Approaches , 2006, RSCTC.

[69]  Yiyu Yao,et al.  Bayesian Decision Theory for Dominance-Based Rough Set Approach , 2007, RSKT.

[70]  Chen Degang,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007 .

[71]  Salvatore Greco,et al.  Rough sets theory for multicriteria decision analysis , 2001, Eur. J. Oper. Res..

[72]  Qinghua Hu,et al.  Fuzzy preference based rough sets , 2010, Inf. Sci..

[73]  Jerzy W. Grzymala-Busse,et al.  Data with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction , 2004, Trans. Rough Sets.

[74]  Jerzy W. Grzymala-Busse,et al.  Characteristic Relations for Incomplete Data: A Generalization of the Indiscernibility Relation , 2005, Trans. Rough Sets.

[75]  Jing-Yu Yang,et al.  Dominance-based rough set approach to incomplete interval-valued information system , 2009, Data Knowl. Eng..

[76]  Daniel S. Yeung,et al.  Learning from an Incomplete Information System with Continuous-Valued Attributes by a Rough Set Technique , 2005, ICMLC.