A survey on granular computing and its uncertainty measure from the perspective of rough set theory

Granular computing is an umbrella term to cover a series of theories, methodologies, techniques, and tools that make use of information granules in complex problem solving. Rough sets, as one of the main concrete models of granular computing, has attracted considerable attention and has been successfully applied to numerous kinds of fields. To show the basic ideas and principles of granular computing from the perspective of rough sets, the main models, uncertainty measures and applications of rough sets are surveyed in the paper.

[1]  Ansheng Deng,et al.  Covering rough set-based three-way decision feature selection , 2018, 2018 Tenth International Conference on Advanced Computational Intelligence (ICACI).

[2]  Chen Jie,et al.  A Novel Multi-radius Neighborhood Rough Set Weighted Feature Extraction Method for Remote Sensing Image Classification , 2018 .

[3]  Dazi Li,et al.  A hybrid fault diagnosis method based on fuzzy signed directed graph and neighborhood rough set , 2017, 2017 6th Data Driven Control and Learning Systems (DDCLS).

[4]  Yiyu Yao,et al.  Covering based rough set approximations , 2012, Inf. Sci..

[5]  Nouman Azam.  Formulating three-way decision making with game-theoretic rough sets , 2013, 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[6]  Christine Zarges,et al.  A distributed rough set theory based algorithm for an efficient big data pre-processing under the spark framework , 2017, 2017 IEEE International Conference on Big Data (Big Data).

[7]  Lin Wang,et al.  Prediction of rock burst in underground caverns based on rough set and extensible comprehensive evaluation , 2019, Bulletin of Engineering Geology and the Environment.

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

[9]  Du Xiaoping,et al.  Uncertainty Measures in Interval Ordered Information Systems , 2013 .

[10]  Bingzhen Sun,et al.  Probabilistic rough set over two universes and rough entropy , 2012, Int. J. Approx. Reason..

[11]  Huang Bing.  Rough Entropy Based on Generalized Rough Sets Covering Reduction , 2004 .

[12]  George J. Klir,et al.  Uncertainty-Based Information , 1999 .

[13]  Jun Hu,et al.  Covering Based Generalized Rough Fuzzy Set Model: Covering Based Generalized Rough Fuzzy Set Model , 2010 .

[14]  Yiyu Yao,et al.  Probabilistic approaches to rough sets , 2003, Expert Syst. J. Knowl. Eng..

[15]  Wang Guo,et al.  Decision Table Reduction based on Conditional Information Entropy , 2002 .

[16]  Inès Saad,et al.  Dominance-based rough set approach for group decisions , 2016, Eur. J. Oper. Res..

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

[18]  Wei Li,et al.  Granule structures, distances and measures in neighborhood systems , 2019, Knowl. Based Syst..

[19]  Jianhua Dai,et al.  An Uncertainty Measure for Incomplete Decision Tables and Its Applications , 2013, IEEE Transactions on Cybernetics.

[20]  Jiye Liang,et al.  Fusing Monotonic Decision Trees , 2015, IEEE Transactions on Knowledge and Data Engineering.

[21]  Tzung-Pei Hong,et al.  Mining fuzzy β-certain and β-possible rules from quantitative data based on the variable precision rough-set model , 2007, Expert Syst. Appl..

[22]  Fan Min,et al.  Frequent pattern discovery with tri-partition alphabets , 2020, Inf. Sci..

[23]  Yiyu Yao,et al.  Decision-Theoretic Rough Set Models , 2007, RSKT.

[24]  Richard Weber,et al.  Credit scoring using three-way decisions with probabilistic rough sets , 2020, Inf. Sci..

[25]  Jixiang Sun,et al.  A new uncertainty measure in ordered information systems , 2010, 2010 2nd International Conference on Advanced Computer Control.

[26]  Arputharaj Kannan,et al.  An intelligent knowledge mining model for kidney cancer using rough set theory , 2012, Int. J. Bioinform. Res. Appl..

[27]  Zengtai Gong,et al.  Variable Precision Rough Set Model for Incomplete Information Systems and Its Beta-Reducts , 2013 .

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

[29]  Yiyu Yao,et al.  A Three-Way Decision Approach to Email Spam Filtering , 2010, Canadian Conference on AI.

[30]  Chen Degang,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007 .

[31]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..

[32]  Caihui Liu,et al.  On multi-granulation covering rough sets , 2014, Int. J. Approx. Reason..

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

[34]  Guoyin Wang,et al.  A Novel Three-way decision model with decision-theoretic rough sets using utility theory , 2018, Knowl. Based Syst..

[35]  Masoud Mehdizadeh,et al.  Integrating ABC analysis and rough set theory to control the inventories of distributor in the supply chain of auto spare parts , 2020, Comput. Ind. Eng..

[36]  Qinghua Zhang,et al.  A Sequential Three-Way Decision Model With Intuitionistic Fuzzy Numbers , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[37]  Krishna R. Pattipati,et al.  A Rough Set-Theory-Based Fault-Diagnosis Method for an Electric Power-Steering System , 2018, IEEE/ASME Transactions on Mechatronics.

[38]  Yu Feng,et al.  Evaluation of power quality performance based on rough set and evidence theory , 2015 .

[39]  Xiaohong Zhang,et al.  Two Types of Intuitionistic Fuzzy Covering Rough Sets and an Application to Multiple Criteria Group Decision Making , 2018, Symmetry.

[40]  Ronald R. Yager,et al.  Decision making under measure-based granular uncertainty , 2018 .

[41]  Nouman Azam,et al.  Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets , 2014, Int. J. Approx. Reason..

[42]  Salvatore Greco,et al.  Rough approximation of a preference relation by dominance relations , 1999, Eur. J. Oper. Res..

[43]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[44]  Salvatore Greco,et al.  Rough sets methodology for sorting problems in presence of multiple attributes and criteria , 2002, Eur. J. Oper. Res..

[45]  Khaled Riad,et al.  Robust breast cancer prediction system based on rough set theory at National Cancer Institute of Egypt , 2018, Comput. Methods Programs Biomed..

[46]  Thomas E. McKee.  Developing a bankruptcy prediction model via rough sets theory , 2000 .

[47]  Yuhua Qian,et al.  NMGRS: Neighborhood-based multigranulation rough sets , 2012, Int. J. Approx. Reason..

[48]  Yan-Bin Cui.  Optimization research on the energy-conserving generation dispatch based on rough sets , 2009, 2009 International Conference on Machine Learning and Cybernetics.

[49]  W. Zakowski.  APPROXIMATIONS IN THE SPACE (U,π) , 1983 .

[50]  Witold Pedrycz,et al.  Selecting Discrete and Continuous Features Based on Neighborhood Decision Error Minimization , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[51]  Salvatore Greco,et al.  Rough sets theory for multicriteria decision analysis , 2001, Eur. J. Oper. Res..

[52]  Xin Yang,et al.  Pseudolabel Decision-Theoretic Rough Set , 2019, Mathematical Problems in Engineering.

[53]  Jiye Liang,et al.  Combination Entropy and Combination Granulation in Rough Set Theory , 2008, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[54]  Yo-Ping Huang,et al.  A four-way decision-making approach using interval-valued fuzzy sets, rough set and granular computing: a new approach in data classification and decision-making , 2020, Granular Computing.

[55]  Guoyin Wang,et al.  Research on approximation set of rough set based on fuzzy similarity , 2017, J. Intell. Fuzzy Syst..

[56]  P. Ducange,et al.  Multi-objective evolutionary design of granular rule-based classifiers , 2016 .

[57]  Guoyin Wang,et al.  Monotonic uncertainty measures for attribute reduction in probabilistic rough set model , 2015, Int. J. Approx. Reason..

[58]  Yiyu Yao,et al.  Three-way Investment Decisions with Decision-theoretic Rough Sets , 2011, Int. J. Comput. Intell. Syst..

[59]  Shuang Liu,et al.  Fuzziness based on covering generalized rough sets , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[60]  Zhifei Zhang,et al.  A three-way decisions model with probabilistic rough sets for stream computing , 2017, Int. J. Approx. Reason..

[61]  Jingtao Yao,et al.  Analysis of Data-Driven Parameters in Game-Theoretic Rough Sets , 2011, RSKT.

[62]  Sankar K. Pal,et al.  Neighborhood Rough Filter and Intuitionistic Entropy in Unsupervised Tracking , 2018, IEEE Transactions on Fuzzy Systems.

[63]  Nouman Azam,et al.  Classifying Attributes with Game-Theoretic Rough Sets , 2012 .

[64]  R. Suja Mani Malar,et al.  Brain tumor detection using optimisation classification based on rough set theory , 2018, Cluster Computing.

[65]  Prasenjit Mandal,et al.  Multi-granulation fuzzy decision-theoretic rough sets and bipolar-valued fuzzy decision-theoretic rough sets and their applications , 2018, Granular Computing.

[66]  Mingliang Suo,et al.  Fault diagnosis of satellite power system using variable precision fuzzy neighborhood rough set , 2017, 2017 36th Chinese Control Conference (CCC).

[67]  Guoyin Wang,et al.  A novel emotion recognition approach based on ensemble learning and rough set theory , 2010, 9th IEEE International Conference on Cognitive Informatics (ICCI'10).

[68]  Sudarsan Nanda,et al.  Fuzziness in rough sets , 2000, Fuzzy Sets Syst..

[69]  Neeraj Kumar,et al.  Fuzzy rough set based energy management system for self-sustainable smart city , 2018 .

[70]  Sankar K. Pal,et al.  Generalized Rough Sets, Entropy, and Image Ambiguity Measures , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[71]  Nouman Azam,et al.  Web-Based Medical Decision Support Systems for Three-Way Medical Decision Making With Game-Theoretic Rough Sets , 2015, IEEE Transactions on Fuzzy Systems.

[72]  Bao Qing Hu,et al.  A fast heuristic attribute reduction approach to ordered decision systems , 2018, Eur. J. Oper. Res..

[73]  E. Rowland.  Theory of Games and Economic Behavior , 1946, Nature.

[74]  Zhang Wen-xiu.  Fuzziness of Covering Generalized Rough Sets , 2006 .

[75]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[76]  Xia Xiao,et al.  Three-way group decision making based on multigranulation fuzzy decision-theoretic rough set over two universes , 2017, Int. J. Approx. Reason..

[77]  Yiyu Yao,et al.  Granular Computing: basic issues and possible solutions , 2007 .

[78]  Witold Pedrycz,et al.  Information measure of absolute and relative quantification in double‐quantitative decision‐theoretic rough set model , 2018, The Journal of Engineering.

[79]  Shahryar Rahnamayan,et al.  Majority voting for discrete population-based optimization algorithms , 2018, Soft Computing.

[80]  Guoyin Wang,et al.  A general model of decision-theoretic three-way approximations of fuzzy sets based on a heuristic algorithm , 2020, Inf. Sci..

[81]  Tingting Zheng,et al.  Uncertainty measures of Neighborhood System-based rough sets , 2015, Knowl. Based Syst..

[82]  Witold Pedrycz,et al.  Neighborhood rough sets based multi-label classification for automatic image annotation , 2013, Int. J. Approx. Reason..

[83]  Yiyu Yao,et al.  A Partition Model of Granular Computing , 2004, Trans. Rough Sets.

[84]  T. Y. Lin,et al.  Neighborhood systems and relational databases , 1988, CSC '88.

[85]  Jiye Liang,et al.  Incomplete Multigranulation Rough Set , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[86]  Z. Zou,et al.  Analysis and Forecasting of the Energy Consumption in Wastewater Treatment Plant , 2019, Mathematical Problems in Engineering.

[87]  Nouman Azam,et al.  Game-theoretic rough sets for recommender systems , 2014, Knowl. Based Syst..

[88]  Guoyin Wang,et al.  A Decision-Theoretic Rough Set Approach for Dynamic Data Mining , 2015, IEEE Transactions on Fuzzy Systems.

[89]  Lu Wang,et al.  Multi-objective attribute reduction in three-way decision-theoretic rough set model , 2019, Int. J. Approx. Reason..

[90]  Guoyin Wang,et al.  A Novel Emotion Recognition Method Based on Ensemble Learning and Rough Set Theory , 2011, Int. J. Cogn. Informatics Nat. Intell..

[91]  Yu Xue,et al.  Gene selection for tumor classification using neighborhood rough sets and entropy measures , 2017, J. Biomed. Informatics.

[92]  Jiye Liang,et al.  Set-valued ordered information systems , 2009, Inf. Sci..

[93]  Xin Fan,et al.  Feature selection for imbalanced data based on neighborhood rough sets , 2019, Inf. Sci..

[94]  Nouman Azam,et al.  Multiple Criteria Decision Analysis with Game-Theoretic Rough Sets , 2012, RSKT.

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

[96]  Georg Peters,et al.  Analyzing IT business values - A Dominance based Rough Sets Approach perspective , 2011, Expert Syst. Appl..

[97]  Guoyin Wang,et al.  The uncertainty of probabilistic rough sets in multi-granulation spaces , 2016, Int. J. Approx. Reason..

[98]  Jiye Liang,et al.  A new method for measuring uncertainty and fuzziness in rough set theory , 2002, Int. J. Gen. Syst..

[99]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

[100]  Christine Zarges,et al.  A Distributed Rough Set Theory Algorithm based on Locality Sensitive Hashing for an Efficient Big Data Pre-processing , 2018, 2018 IEEE International Conference on Big Data (Big Data).

[101]  Bo Zhang,et al.  Theory and Applications of Problem Solving , 1992 .

[102]  Yiyu Yao.  Granular Computing using Neighborhood Systems , 1999 .

[103]  Theresa Beaubouef,et al.  Information-Theoretic Measures of Uncertainty for Rough Sets and Rough Relational Databases , 1998, Inf. Sci..

[104]  Shi-Jinn Horng,et al.  Dynamic variable precision rough set approach for probabilistic set-valued information systems , 2017, Knowl. Based Syst..

[105]  Xinying Xu,et al.  High precision image segmentation algorithm using SLIC and neighborhood rough set , 2018, Multimedia Tools and Applications.

[106]  Bing Huang,et al.  Graded dominance interval-based fuzzy objective information systems , 2011, Knowl. Based Syst..

[107]  Xuhui Chen,et al.  An entropy-based uncertainty measurement approach in neighborhood systems , 2014, Inf. Sci..

[108]  Zhong Yuan,et al.  Hybrid data-driven outlier detection based on neighborhood information entropy and its developmental measures , 2018, Expert Syst. Appl..

[109]  Javad Hamidzadeh,et al.  Detection of Web site visitors based on fuzzy rough sets , 2018, Soft Comput..

[110]  Nouman Azam,et al.  Game-Theoretic Rough Sets for Feature Selection , 2013, Rough Sets and Intelligent Systems.

[111]  Andrzej Skowron,et al.  Local rough set: A solution to rough data analysis in big data , 2018, Int. J. Approx. Reason..

[112]  Jiye Liang,et al.  Local multigranulation decision-theoretic rough sets , 2017, Int. J. Approx. Reason..

[113]  Yuhua Qian,et al.  Three-way decisions with reflexive probabilistic rough fuzzy sets , 2018, Granular Computing.

[114]  Guoyin Wang,et al.  Uncertainty Measure of Covering Generated Rough Set , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.

[115]  Lotfi A. Zadeh,et al.  Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems , 1998, Soft Comput..

[116]  Yiyu Yao,et al.  Dynamic probabilistic rough sets with incomplete data , 2017, Inf. Sci..

[117]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

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

[119]  Jian-Ping Li,et al.  Medical data classification scheme based on hybridized SMOTE technique (HST) and Rough Set technique (RST) , 2017, 2017 IEEE 2nd International Conference on Cloud Computing and Big Data Analysis (ICCCBDA).

[120]  Yiyu Yao,et al.  Relational Interpretations of Neigborhood Operators and Rough Set Approximation Operators , 1998, Inf. Sci..

[121]  Muhammad Ali,et al.  Variable precision multi decision λ-soft dominance based rough sets and their applications in conflict problems , 2019, J. Intell. Fuzzy Syst..

[122]  Guoyin Wang,et al.  A Dynamic Three-way Decision Model based on the Updating of Attribute Values , 2017, Knowl. Based Syst..

[123]  Weihua Xu,et al.  Generalized multigranulation rough sets and optimal granularity selection , 2017, GRC 2017.

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

[125]  Zengtai Gong,et al.  The further investigation of covering-based rough sets: Uncertainty characterization, similarity measure and generalized models , 2010, Inf. Sci..

[126]  S. K. Michael Wong,et al.  Rough Sets: Probabilistic versus Deterministic Approach , 1988, Int. J. Man Mach. Stud..

[127]  Jiye Liang,et al.  The Information Entropy, Rough Entropy And Knowledge Granulation In Rough Set Theory , 2004, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[128]  Bao Qing Hu,et al.  Three-way decisions with decision-theoretic rough sets in multiset-valued information tables , 2020, Inf. Sci..

[129]  Liang Liu,et al.  Attribute selection based on a new conditional entropy for incomplete decision systems , 2013, Knowl. Based Syst..

[130]  Yiyu Yao,et al.  Probabilistic rough set approximations , 2008, Int. J. Approx. Reason..

[131]  Huayou Chen,et al.  On compatibility of uncertain additive linguistic preference relations and its application in the group decision making , 2011, Knowl. Based Syst..

[132]  Lotfi A. Zadeh,et al.  Fuzzy sets and information granularity , 1996 .

[133]  Ai Lab.  ON THE RELATIONSHIPS BETWEEN INFORMATION ENTROPY AND ROUGHNESS OF KNOWLEDGE IN ROUGH SET THEORY , 1998 .

[134]  Jingtao Yao,et al.  Game-Theoretic Rough Sets , 2011, Fundam. Informaticae.

[135]  Andrzej Skowron,et al.  Interactive granular computing , 2016 .

[136]  S. Greco,et al.  Axiomatization of utility, outranking and decision-rule preference models for multiple-criteria classification problems under partial inconsistency with the dominance principle , 2002 .

[137]  Dan Liu,et al.  Safety monitoring data classification method based on wireless rough network of neighborhood rough sets , 2019 .

[138]  Jingtao Yao,et al.  Rule Measures Tradeoff Using Game-Theoretic Rough Sets , 2012, Brain Informatics.

[139]  Shunxiang Wu,et al.  Online multi-label streaming feature selection based on neighborhood rough set , 2018, Pattern Recognit..

[140]  Alan Smaill,et al.  Time granularity in simulation models of ecological systems , 1995, IJCAI 1995.

[141]  Gangqiang Zhang,et al.  Uncertainty measurement for a covering information system , 2018, Soft Computing.

[142]  Tuan-Fang Fan,et al.  Dominance-based fuzzy rough set analysis of uncertain and possibilistic data tables , 2011, Int. J. Approx. Reason..

[143]  Jianlong Qiu,et al.  Knowledge Granulation Based Roughness Measure for Neighborhood Rough Sets , 2013, 2013 Third International Conference on Intelligent System Design and Engineering Applications.

[144]  T. Lin.  Granulation and nearest neighborhoods: rough set approach , 2001 .

[145]  Fei-Yue Wang,et al.  Reduction and axiomization of covering generalized rough sets , 2003, Inf. Sci..

[146]  Wen-Xiu Zhang,et al.  Uncertainty Measures of Roughness of Knowledge and Rough Sets in Ordered Information Systems , 2007, ICIC.

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

[148]  Bao Qing Hu,et al.  Probabilistic graded rough set and double relative quantitative decision-theoretic rough set , 2016, Int. J. Approx. Reason..

[149]  Miao Duo,et al.  An Information Representation of the Concepts and Operations in Rough Set Theory , 1999 .

[150]  Yan Zhang,et al.  Three-way Email Spam Filtering with Game-theoretic Rough Sets , 2019, 2019 International Conference on Computing, Networking and Communications (ICNC).

[151]  Salem Chakhar,et al.  Spare parts classification in industrial manufacturing using the dominance-based rough set approach , 2017, Eur. J. Oper. Res..

[152]  Jiye Liang,et al.  Multigranulation rough sets: From partition to covering , 2013, Inf. Sci..

[153]  William Zhu,et al.  Topological approaches to covering rough sets , 2007, Inf. Sci..

[154]  Jorge García Duque,et al.  A flexible semantic inference methodology to reason about user preferences in knowledge-based recommender systems , 2008, Knowl. Based Syst..

[155]  Wang Guo.  Covering Based Generalized Rough Fuzzy Set Model , 2010 .

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

[157]  Li Zhang,et al.  Incremental updating knowledge in neighborhood multigranulation rough sets under dynamic granular structures , 2019, Knowl. Based Syst..