A new effect-based roughness measure for attribute reduction in information system

Roughness measure, a quantitative index for processing uncertain information using fuzzy set theory, is the basis of resource management, system optimization and many other decision-making problems. The construction of a roughness measure which reflects different decision preferences has important theoretical and practical value. In this paper, we first analyze the characteristics and shortcomings of the existing methods for measuring roughness. Following this, a new effect-based roughness measure model is established using a combination of a basic measure factor, the lower (or upper) accuracy of rough sets, entitled the effective rough degree (ERD). Next, the characteristics of ERD are analyzed in combination with different synthesis functions, and several further necessary and sufficient conditions are given. Finally, we propose an ERD-based attribute reduction method (abbreviated as ERD-RM), and then discuss the differences and relationships between ERD-RM and existing reduction methods. The theoretical analysis and practical applications show that ERD has good structural features and interpretability and can integrate decision preference into the measure system in a straightforward manner.

[1]  Changqing Li,et al.  Relationships between generalized rough sets based on covering and reflexive neighborhood system , 2015, Inf. Sci..

[2]  Witold Pedrycz,et al.  Risk evaluation through decision-support architectures in threat assessment and countering terrorism , 2011, Appl. Soft Comput..

[3]  Huang,et al.  A Granular Computing Model Based on Tolerance relation , 2005 .

[4]  Yi Pan,et al.  A Parallel Matrix-Based Method for Computing Approximations in Incomplete Information Systems , 2015, IEEE Transactions on Knowledge and Data Engineering.

[5]  Yadong Wang,et al.  A new approach to fuzzy rule generation: fuzzy extension matrix , 2001, Fuzzy Sets Syst..

[6]  Huang Qinghua,et al.  Numerical Attribute Reduction Based on Neighborhood Granulation and Rough Approximation , 2008 .

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

[8]  Suman K. Mitra,et al.  Rough set based image denoising for brain MR images , 2014, Signal Process..

[9]  Wen-Xiu Zhang,et al.  Probabilistic Rough Sets Characterized By Fuzzy Sets , 2004, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[10]  Fan Shi-dong The Calculation of Knowledge Granulation and Its Application , 2002 .

[11]  Deng Yi-xiong An Approach for Granular Computing and Its Application , 2005 .

[12]  J. Adamo Fuzzy decision trees , 1980 .

[13]  Jiye Liang,et al.  A new measure of uncertainty based on knowledge granulation for rough sets , 2009, Inf. Sci..

[14]  Xizhao Wang,et al.  On the generalization of fuzzy rough sets , 2005, IEEE Transactions on Fuzzy Systems.

[15]  Andrzej Skowron,et al.  Information granules: Towards foundations of granular computing , 2001 .

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

[17]  Tianrui Li,et al.  PICKT: A Solution for Big Data Analysis , 2015, RSKT.

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[19]  Jiye Liang,et al.  Attribute reduction for dynamic data sets , 2013, Appl. Soft Comput..

[20]  Yilmaz Kaya,et al.  A hybrid decision support system based on rough set and extreme learning machine for diagnosis of hepatitis disease , 2013, Appl. Soft Comput..

[21]  Chris Cornelis,et al.  Duality, conjugacy and adjointness of approximation operators in covering-based rough sets , 2014, Int. J. Approx. Reason..

[22]  Qing-Hua Hu,et al.  Numerical Attribute Reduction Based on Neighborhood Granulation and Rough Approximation: Numerical Attribute Reduction Based on Neighborhood Granulation and Rough Approximation , 2008 .

[23]  Salvatore Greco,et al.  Fuzzy Similarity Relation as a Basis for Rough Approximations , 1998, Rough Sets and Current Trends in Computing.

[24]  Duoqian Miao,et al.  Set-Theoretic Formulation of Granular Computing: Set-Theoretic Formulation of Granular Computing , 2012 .

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

[26]  Qingguo Li,et al.  Related family: A new method for attribute reduction of covering information systems , 2013, Inf. Sci..

[27]  A. Skowron,et al.  Towards adaptive calculus of granules , 1998 .

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

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

[30]  Su Jian,et al.  Rough Decision Support Method , 2003 .

[31]  Zdzislaw Pawlak,et al.  Rough sets and intelligent data analysis , 2002, Inf. Sci..

[32]  Caihui Liu,et al.  Hierarchical attribute reduction algorithms for big data using MapReduce , 2015, Knowl. Based Syst..

[33]  Qinghua Hu,et al.  Feature selection with test cost constraint , 2012, ArXiv.

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

[35]  Usman Qamar,et al.  An incremental dependency calculation technique for feature selection using rough sets , 2016, Inf. Sci..

[36]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[37]  Zhuming Bi,et al.  A Rough Programming Model Based on the Greatest Compatible Classes and Synthesis Effect , 2013 .

[38]  Qinghua Hu,et al.  A novel method for attribute reduction of covering decision systems , 2014, Inf. Sci..

[39]  Witold Pedrycz,et al.  Granular Computing: Analysis and Design of Intelligent Systems , 2013 .

[40]  Zhongzhi Shi,et al.  On quick attribute reduction in decision-theoretic rough set models , 2016, Inf. Sci..

[41]  Witold Pedrycz,et al.  Classification of meteorological volumetric radar data using rough set methods , 2003, Pattern Recognit. Lett..

[42]  Qinghua Hu,et al.  An improved attribute reduction scheme with covering based rough sets , 2015, Appl. Soft Comput..

[43]  Weihua Xu,et al.  Double-quantitative decision-theoretic rough set , 2015, Inf. Sci..

[44]  Z. Pawlak Granularity of knowledge, indiscernibility and rough sets , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[45]  Miao Duoqian,et al.  Set-Theoretic Formulation of Granular Computing , 2012 .

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

[47]  Hong Shen,et al.  Incremental feature selection based on rough set in dynamic incomplete data , 2014, Pattern Recognit..

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

[49]  Fa-Chao Li,et al.  A STUDY OF COMPREHENSIVE EVALUATION METHOD BASED ON NEIGHBORHOOD COVERING INFORMATION SYSTEM , 2013 .

[50]  Urszula Wybraniec-Skardowska,et al.  Extensions and Intentions in the Ruogh Set Theory , 1998, Inf. Sci..