A fuzzy rough set based fitting approach for fuzzy set-valued information system

Information systems comprising of multiple attribute values are known as set-valued information systems (SIS). This paper proposes a novel fuzzy set-valued information system (FSIS) as a generalized model of SIS. SIS is known as FSIS if some of its set-values are fuzzy set-values. Existing fuzzy rough set (FRS) model for SIS does not fit a dataset well and can lead to samples misclassification since sometimes there exist a large overlap between samples, so a fitting FRS model is introduced for handling FSIS. Fuzzy similarity relations obtained from each fuzzy set-valued attribute are parameterized using two parameter values to characterize the fuzzy information granules and then based on it, fuzzy lower and upper approximations are reconstructed. This approach can fit FSIS well and prevent samples misclassification. Later, the relative reduct of FSIS is computed using greedy forward algorithm. The effectiveness of proposed FSIS using fitting FRS model approach is proved by conducting a comparative study of proposed FSIS with existing information systems.

[1]  M. M. Sufyan Beg,et al.  Communication Between Information Systems Using Ordered Weighted Averaging , 2016 .

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

[3]  Didier Dubois,et al.  Putting Rough Sets and Fuzzy Sets Together , 1992, Intelligent Decision Support.

[4]  Jerzy W. Grzymala-Busse,et al.  On the Unknown Attribute Values in Learning from Examples , 1991, ISMIS.

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

[6]  Zdzislaw Pawlak,et al.  Information systems theoretical foundations , 1981, Inf. Syst..

[7]  Shunxiang Wu,et al.  Different classes' ratio fuzzy rough set based robust feature selection , 2017, Knowl. Based Syst..

[8]  Jianhua Dai,et al.  Fuzzy rough set model for set-valued data , 2013, Fuzzy Sets Syst..

[9]  Ming-Wen Shao,et al.  A unified information measure for general binary relations , 2017, Knowl. Based Syst..

[10]  Qinghua Hu,et al.  Communication Between Information Systems Using Fuzzy Rough Sets , 2013, IEEE Transactions on Fuzzy Systems.

[11]  Ewa Orlowska,et al.  Logic of nondeterministic information , 1985, Stud Logica.

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

[13]  Yanyong Guan,et al.  Set-valued information systems , 2006, Inf. Sci..

[14]  Daren Yu,et al.  Entropies Of Fuzzy Indiscernibility Relation And Its Operations , 2005, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[15]  Qingguo Li,et al.  An incremental approach to attribute reduction of dynamic set-valued information systems , 2014, Int. J. Mach. Learn. Cybern..

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

[17]  Wei Wei,et al.  Fuzzy rough approximations for set-valued data , 2016, Inf. Sci..

[18]  Chun Yong Wang A note on a fuzzy rough set model for set-valued data , 2016, Fuzzy Sets Syst..

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

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

[21]  David M. W. Powers,et al.  Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation , 2011, ArXiv.

[22]  Ewa Orlowska,et al.  Representation of Nondeterministic Information , 1984, Theor. Comput. Sci..

[23]  Qinghua Hu,et al.  A Fitting Model for Feature Selection With Fuzzy Rough Sets , 2017, IEEE Transactions on Fuzzy Systems.

[24]  J. W. Grzymala-Busse,et al.  On rough sets and information system homomorphisms , 1988 .

[25]  Qinghua Hu,et al.  Information-preserving hybrid data reduction based on fuzzy-rough techniques , 2006, Pattern Recognit. Lett..

[26]  Witold Lipski,et al.  On semantic issues connected with incomplete information databases , 1979, ACM Trans. Database Syst..