A novel variable precision (θ, σ)-fuzzy rough set model based on fuzzy granules

Abstract Some expanded fuzzy rough set models have been investigated to handle fuzzy databases with uncertain, imprecise and incomplete real-valued information. However, some of them are still sensitive to mislabeled samples and others have only considered relative errors. To remedy these defects, we propose a novel expanded fuzzy rough set model called the variable precision ( θ , σ ) -fuzzy rough set model based on fuzzy granules. Considering the absolute error limit, we introduce the concept of the variable precision ( θ , σ ) -fuzzy rough set firstly. Then we present a theorem to ensure that the approximation operators can be calculated efficiently. The basic properties of the model are also investigated, some of which are analogous to those of fuzzy rough sets. Furthermore, the degenerated variable precision ( θ , σ ) -fuzzy rough set model is shown, and the difference and connection between the degenerated model and the variable precision rough set model introduced by Ziarko are studied. Finally, the definitions of β-fuzzy lower and upper approximation reducts are presented and the attribute reduction methods are proposed.

[1]  Manish Sarkar,et al.  Ruggedness measures of medical time series using fuzzy-rough sets and fractals , 2006, Pattern Recognit. Lett..

[2]  De-gang Chen,et al.  The Model of Fuzzy Variable Precision Rough Sets , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[3]  Anna Maria Radzikowska,et al.  A comparative study of fuzzy rough sets , 2002, Fuzzy Sets Syst..

[4]  Aboul Ella Hassanien,et al.  Fuzzy rough sets hybrid scheme for breast cancer detection , 2007, Image Vis. Comput..

[5]  Qinghua Hu,et al.  On Robust Fuzzy Rough Set Models , 2012, IEEE Transactions on Fuzzy Systems.

[6]  Wen-Xiu Zhang,et al.  An axiomatic characterization of a fuzzy generalization of rough sets , 2004, Inf. Sci..

[7]  Qinghua Hu,et al.  Neighborhood classifiers , 2008, Expert Syst. Appl..

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

[9]  Aiquan Zhang,et al.  Variable Precision Fuzzy Rough Set Model Based on Fuzzy Covering , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

[10]  Amir Globerson,et al.  Nightmare at test time: robust learning by feature deletion , 2006, ICML.

[11]  Eric C. C. Tsang,et al.  On fuzzy approximation operators in attribute reduction with fuzzy rough sets , 2008, Inf. Sci..

[12]  Yi Lin,et al.  Optimizing model for land use/land cover retrieval from remote sensing imagery based on variable precision rough sets , 2011 .

[13]  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..

[14]  Nehad N. Morsi,et al.  Axiomatics for fuzzy rough sets , 1998, Fuzzy Sets Syst..

[15]  Xindong Wu,et al.  Mining With Noise Knowledge: Error-Aware Data Mining , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[17]  Yee Leung,et al.  On characterizations of (I, J)-fuzzy rough approximation operators , 2005, Fuzzy Sets Syst..

[18]  Kin Keung Lai,et al.  Variable precision rough set for group decision-making: An application , 2008, Int. J. Approx. Reason..

[19]  Huan Liu,et al.  Efficiently handling feature redundancy in high-dimensional data , 2003, KDD '03.

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

[21]  J.W.T. Lee,et al.  Rule Induction Based on Fuzzy Rough Sets , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[22]  Michael W. Kattan,et al.  The predictive accuracy of computer-based classification decision techniques.A review and research directions , 1998 .

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

[24]  Cheng Wu,et al.  Fuzzy reasoning based on a new fuzzy rough set and its application to scheduling problems , 2006, Comput. Math. Appl..

[25]  Daniel S. Yeung,et al.  Rough approximations on a complete completely distributive lattice with applications to generalized rough sets , 2006, Inf. Sci..

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

[27]  Tsau Young Neighborhood Systems: Mathematical Models of Information Granulations: , 2003 .

[28]  Hui Wang,et al.  Granular Computing Based on Fuzzy Similarity Relations , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[29]  Qiang Shen,et al.  Centre for Intelligent Systems and Their Applications Fuzzy Rough Attribute Reduction with Application to Web Categorization Fuzzy Rough Attribute Reduction with Application to Web Categorization Fuzzy Sets and Systems ( ) – Fuzzy–rough Attribute Reduction with Application to Web Categorization , 2022 .

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

[31]  B. Wen COMBINING ROUGH SET METHODOLOGY AND FUZZY CLUSTERING FOR KNOWLEDGE DISCOVERY FROM QUANTITATIVE DATA , 2004 .

[32]  Degang Chen,et al.  An approach of attributes reduction based on fuzzy TL rough sets , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[33]  C. Cornelis,et al.  Vaguely Quantified Rough Sets , 2009, RSFDGrC.

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

[35]  Chris Cornelis,et al.  A noise-tolerant approach to fuzzy-rough feature selection , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[36]  Alicja Mieszkowicz-Rolka,et al.  Remarks on Approximation Quality in Variable Precision Fuzzy Rough Sets Model , 2004, Rough Sets and Current Trends in Computing.

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

[38]  Qinghua Hu,et al.  Soft fuzzy rough sets for robust feature evaluation and selection , 2010, Inf. Sci..

[39]  Dominik Slezak,et al.  The investigation of the Bayesian rough set model , 2005, Int. J. Approx. Reason..

[40]  Andrew K. C. Wong,et al.  Class-Dependent Discretization for Inductive Learning from Continuous and Mixed-Mode Data , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  Alicja Mieszkowicz-Rolka,et al.  Variable Precision Fuzzy Rough Sets , 2004, Trans. Rough Sets.

[42]  Shourya Roy,et al.  How Much Noise Is Too Much: A Study in Automatic Text Classification , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

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