Attribute reduction in fuzzy multi-covering decision systems via observational- consistency and fuzzy discernibility

Fuzzy covering rough set model is a popular and important theoretical tool for computation of uncertainty, and provides an effective approach for attribute reduction. However, attribute reductions derived directly from fuzzy lower or upper approximations actually still occupy large of redundant information, which leads to a lower ratio of attribute-reduced. This paper introduces a kind of parametric observation sets on the approximations, and further proposes so called parametric observational-consistency, which is applied to attribute reduction in fuzzy multi-covering decision systems. Then the related discernibility matrix is developed to provide a way of attribute reduction. In addition, for multiple observational parameters, this article also introduces a recursive method to gradually construct the multiple discernibility matrix by composing the refined discernibility matrix and incremental discernibility matrix based on previous ones. In such case, an attribute reduction algorithm is proposed. Finally, experiments are used to demonstrate the feasibility and effectiveness of our proposed method.

[1]  Tao Feng,et al.  The reduction and fusion of fuzzy covering systems based on the evidence theory , 2012, Int. J. Approx. Reason..

[2]  Wei-Zhi Wu,et al.  Intuitionistic Fuzzy Rough Set-Based Granular Structures and Attribute Subset Selection , 2019, IEEE Transactions on Fuzzy Systems.

[3]  Liwen Ma,et al.  Two fuzzy covering rough set models and their generalizations over fuzzy lattices , 2016, Fuzzy Sets Syst..

[4]  Zhiming Zhang,et al.  Generalized intuitionistic fuzzy rough sets based on intuitionistic fuzzy coverings , 2012, Inf. Sci..

[5]  Ming-Wen Shao,et al.  Feature subset selection based on fuzzy neighborhood rough sets , 2016, Knowl. Based Syst..

[6]  Bin Yang,et al.  Fuzzy neighborhood operators and derived fuzzy coverings , 2019, Fuzzy Sets Syst..

[7]  Kai Zhang,et al.  Fuzzy β-covering based (I, T)-fuzzy rough set models and applications to multi-attribute decision-making , 2019, Comput. Ind. Eng..

[8]  Jiye Liang,et al.  Fuzzy-rough feature selection accelerator , 2015, Fuzzy Sets Syst..

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

[10]  Ming-Wen Shao,et al.  Fuzzy rough set-based attribute reduction using distance measures , 2019, Knowl. Based Syst..

[11]  Qinghua Hu,et al.  Neighborhood rough set based heterogeneous feature subset selection , 2008, Inf. Sci..

[12]  Qinghua Hu,et al.  Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation , 2007, Pattern Recognit..

[13]  William Zhu,et al.  Relationship between generalized rough sets based on binary relation and covering , 2009, Inf. Sci..

[14]  Zhoujun Li,et al.  A novel variable precision (θ, σ)-fuzzy rough set model based on fuzzy granules , 2014, Fuzzy Sets Syst..

[15]  Xiao Zhang,et al.  Feature selection in mixed data: A method using a novel fuzzy rough set-based information entropy , 2016, Pattern Recognit..

[16]  Zhang Zhaoxin Fast Reduction Algorithm Research Based on k-Nearest Neighbor Fuzzy Rough Set , 2015 .

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

[18]  Yee Leung,et al.  Generalized fuzzy rough approximation operators based on fuzzy coverings , 2008, Int. J. Approx. Reason..

[19]  Qinghua Hu,et al.  A Novel Algorithm for Finding Reducts With Fuzzy Rough Sets , 2012, IEEE Transactions on Fuzzy Systems.

[20]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[21]  Bin Yang,et al.  On some types of fuzzy covering-based rough sets , 2017, Fuzzy Sets Syst..

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

[23]  Wei-Zhi Wu,et al.  Generalized fuzzy rough sets , 2003, Inf. Sci..

[24]  Didier Dubois,et al.  Rough Sets, Coverings and Incomplete Information , 2011, Fundam. Informaticae.

[25]  Zdzis?aw Pawlak,et al.  Rough sets , 2005, International Journal of Computer & Information Sciences.

[26]  Qiang Shen,et al.  New Approaches to Fuzzy-Rough Feature Selection , 2009, IEEE Transactions on Fuzzy Systems.