Variable-precision-dominance-based rough set approach to interval-valued information systems

Abstract This paper proposes a general framework for the study of interval-valued information systems by integrating the variable-precision-dominance-based rough set theory with inclusion measure theory. By introducing a α -dominance relation based on inclusion measures between two interval numbers, we propose a variable-precision-dominance-based rough set approach based on the substitution of indiscernibility relation by the α -dominance relation. The knowledge discovery framework is formulated for interval-valued information systems. Furthermore, knowledge reduction of interval-valued decision systems based on the variable-precision-dominance-based rough set model is postulated. Relationships between these reducts and discernibility matrices are also established to substantiate knowledge reduction in the variable-precision-dominance-based rough set model.

[1]  Patrick Siarry,et al.  A fuzzy rule base for the improved control of a pressurized water nuclear reactor , 2000, IEEE Trans. Fuzzy Syst..

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

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

[4]  Hung Son Nguyen,et al.  On Efficient Handling of Continuous Attributes in Large Data Bases , 2001, Fundam. Informaticae.

[5]  Wen-Xiu Zhang,et al.  A knowledge processing method for intelligent systems based on inclusion degree , 2003, Expert Syst. J. Knowl. Eng..

[6]  Witold Pedrycz,et al.  Positive approximation: An accelerator for attribute reduction in rough set theory , 2010, Artif. Intell..

[7]  Humberto Bustince,et al.  Indicator of inclusion grade for interval-valued fuzzy sets. Application to approximate reasoning based on interval-valued fuzzy sets , 2000, Int. J. Approx. Reason..

[8]  Qiang Shen,et al.  Fuzzy-Rough Sets Assisted Attribute Selection , 2007, IEEE Transactions on Fuzzy Systems.

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

[10]  Slavka Bodjanova,et al.  Approximation of fuzzy concepts in decision making , 1997, Fuzzy Sets Syst..

[11]  Yee Leung,et al.  A rough set approach to the discovery of classification rules in spatial data , 2007, Int. J. Geogr. Inf. Sci..

[12]  Ming-Wen Shao,et al.  Dominance relation and rules in an incomplete ordered information system , 2005 .

[13]  Bernard De Baets,et al.  On rational cardinality-based inclusion measures , 2002, Fuzzy Sets Syst..

[14]  Jiye Liang,et al.  Interval ordered information systems , 2008, Comput. Math. Appl..

[15]  Duoqian Miao,et al.  Positive approximation and converse approximation in interval-valued fuzzy rough sets , 2011, Inf. Sci..

[16]  Malcolm J. Beynon.  Stability of continuous value discretisation: an application within rough set theory , 2004, Int. J. Approx. Reason..

[17]  L. Kuncheva.  Fuzzy rough sets: application to feature selection , 1992 .

[18]  Jiye Liang,et al.  Inclusion degree: a perspective on measures for rough set data analysis , 2002, Inf. Sci..

[19]  Wei-Zhi Wu,et al.  Constructive and axiomatic approaches of fuzzy approximation operators , 2004, Inf. Sci..

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

[21]  Manfred M. Fischer,et al.  A Rough Set Approach for the Discovery of Classification Rules in Interval-Valued Information Systems , 2008, Int. J. Approx. Reason..

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

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

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

[25]  Y. Yao.  Information granulation and rough set approximation , 2001 .

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

[27]  Salvatore Greco,et al.  Variable Consistency Model of Dominance-Based Rough Sets Approach , 2000, Rough Sets and Current Trends in Computing.

[28]  E. Dougherty,et al.  Fuzzification of set inclusion: theory and applications , 1993 .

[29]  Andrzej Skowron,et al.  Rough set methods in feature selection and recognition , 2003, Pattern Recognit. Lett..

[30]  Bing Huang,et al.  Using a rough set model to extract rules in dominance-based interval-valued intuitionistic fuzzy information systems , 2013, Inf. Sci..

[31]  Wenjun Chris Zhang,et al.  Assessment of Data Redundancy in Fuzzy Relational Databases Based on Semantic Inclusion Degree , 1999, Inf. Process. Lett..

[32]  Virginia R. Young,et al.  Fuzzy subsethood , 1996, Fuzzy Sets Syst..

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

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

[35]  J. Grzymala-Busse,et al.  Three discretization methods for rule induction , 2001 .

[36]  Jesús Manuel Fernández Salido,et al.  Rough set analysis of a general type of fuzzy data using transitive aggregations of fuzzy similarity relations , 2003, Fuzzy Sets Syst..

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

[38]  Ivo Düntsch,et al.  Uncertainty Measures of Rough Set Prediction , 1998, Artif. Intell..

[39]  Zhang Wen-xiu.  Using Hybrid Monotonic Inclusion Measure for Knowledge Reduction in Information Systems with Fuzzy Decisions , 2007 .

[40]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

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

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

[43]  Yiyu Yao,et al.  MGRS: A multi-granulation rough set , 2010, Inf. Sci..

[44]  R. Belohlávek.  Fuzzy Relational Systems: Foundations and Principles , 2002 .

[45]  Wen-Xiu Zhang,et al.  Hybrid monotonic inclusion measure and its use in measuring similarity and distance between fuzzy sets , 2009, Fuzzy Sets Syst..

[46]  Ivo Düntsch,et al.  Rough approximation quality revisited , 2001, Artif. Intell..