Advertisement

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

  • Yunlong Cheng
  • Fan Zhao
  • Qinghua ZhangEmail author
  • Guoyin Wang
Original Paper
  • 46 Downloads

Abstract

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.

Keywords

Granular computing Rough sets Granules Uncertainty measure Approximation sets 

Notes

Acknowledgements

This work was supported by the National Natural Science Foundation of China (No. 61876201), the National Key Research and Development Program of China (No. 2017YFC0 804002) and the Science and Technology Research Project of Chongqing Municipal Education Commission (No. KJQN201800624).

References

  1. Antonelli M, Ducange P, Lazzerini B, Marcelloni F (2016) Multi-objective evolutionary design of granular rule-based classifiers. Granul Comput 1(1):37–58CrossRefGoogle Scholar
  2. Azam N (2013) Formulating three-way decision making with game-theoretic rough sets. In: 2013 26th IEEE Canadian conference on electrical and computer engineering (CCECE), pp 1–4Google Scholar
  3. Azam N, Yao J (2012a) Classifying attributes with game-theoretic rough sets. Intelligent Decision Technologies. Springer, New York, pp 175–184CrossRefGoogle Scholar
  4. Azam N, Yao J (2012b) Multiple criteria decision analysis with game-theoretic rough sets. In: International conference on rough sets and knowledge technology, pp 399–408CrossRefGoogle Scholar
  5. Azam N, Yao J (2013) Game-theoretic rough sets for feature selection. In: Rough sets and intelligent systems-professor Zdzisław pawlak in memoriam, pp 61–78CrossRefGoogle Scholar
  6. Azam N, Yao J (2014a) Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets. Int J Approx Reason 55(1):142–155MathSciNetzbMATHCrossRefGoogle Scholar
  7. Azam N, Yao J (2014b) Game-theoretic rough sets for recommender systems. Knowl Based Syst 72:96–107CrossRefGoogle Scholar
  8. Beaubouef T, Petry F, Arora G (1998) Information-theoretic measures of uncertainty for rough sets and rough relational databases. Inf Sci 109(1–4):185–195CrossRefGoogle Scholar
  9. Blanco-Fernández Y, Pazos-Arias J, Gil-Solla A, Ramos-Cabrer M, López-Nores M, García-Duque J, Fernández-Vilas A, Díaz-Redondo R, Bermejo-Muñoz J (2008) A flexible semantic inference methodology to reason about user preferences in knowledge-based recommender systems. Knowl Based Syst 21(4):305–320CrossRefGoogle Scholar
  10. Bonikowski Z, Bryniarski E, Wybraniec-Skardowska U (1998) Extensions and intentions in the rough set theory. Inf Sci 107(1–4):149–167MathSciNetzbMATHCrossRefGoogle Scholar
  11. Chakhar S, Ishizaka A, Labib A, Saad I (2016) Dominance-based rough set approach for group decisions. Eur J Oper Res 251(1):206–224MathSciNetzbMATHCrossRefGoogle Scholar
  12. Chakrabarty K, Biswas R, Nanda S (2000) Fuzziness in rough sets. Fuzzy Sets Syst 110(2):247–251MathSciNetzbMATHCrossRefGoogle Scholar
  13. Chakraborty D, Pal S (2017) Neighborhood rough filter and intuitionistic entropy in unsupervised tracking. IEEE Trans Fuzzy Syst 26(4):2188–2200CrossRefGoogle Scholar
  14. Chen D, Wang C, Hu Q (2007) A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets. Inf Sci 177(17):3500–3518MathSciNetzbMATHCrossRefGoogle Scholar
  15. Chen H, Zhou L, Han B (2011) On compatibility of uncertain additive linguistic preference relations and its application in the group decision making. Knowl Based Syst 24(6):816–823CrossRefGoogle Scholar
  16. Chen H, Li T, Luo C, Horng S, Wang G (2015) A decision-theoretic rough set approach for dynamic data mining. IEEE Trans Fuzzy Syst 23(6):1958–1970CrossRefGoogle Scholar
  17. Chen H, Li T, Fan X, Luo C (2019a) Feature selection for imbalanced data based on neighborhood rough sets. Inf Sci 483:1–20CrossRefGoogle Scholar
  18. Chen T, Liu J, Zhu F, Wang Y, Liu J, Chen J (2018) A novel multi-radius neighborhood rough set weighted feature extraction method for remote sensing image classification. Geomat Inf Sci Wuhan Univ 43(2):311–317Google Scholar
  19. Chen Y, Wu K, Chen X, Tang C, Zhu Q (2014) An entropy-based uncertainty measurement approach in neighborhood systems. Inf Sci 279:239–250MathSciNetzbMATHCrossRefGoogle Scholar
  20. Chen Y, Zhang Z, Zheng J, Ma Y, Xue Y (2017) Gene selection for tumor classification using neighborhood rough sets and entropy measures. J Biomed Inf 67:59–68CrossRefGoogle Scholar
  21. Chen Y, Qin N, Li W, Xu F (2019b) Granule structures, distances and measures in neighborhood systems. Knowl Based Syst 165:268–281CrossRefGoogle Scholar
  22. Cui Y (2009) Optimization research on the energy-conserving generation dispatch based on rough sets. In: 2009 International conference on machine learning and cybernetics, vol 3, pp 1405–1409Google Scholar
  23. Dagdia Z, Zarges C, Beck MG, Lebbah M (2018) A distributed rough set theory based algorithm for an efficient big data pre-processing under the spark framework. In: IEEE international conference on big dataGoogle Scholar
  24. Dai J, Wang W, Tian H, Liang L (2013a) Attribute selection based on a new conditional entropy for incomplete decision systems. Knowl Based Syst 39(2):207–213CrossRefGoogle Scholar
  25. Dai J, Wang W, Xu Q (2013b) An uncertainty measure for incomplete decision tables and its applications. IEEE Trans Cybern 43(4):1277–1289CrossRefGoogle Scholar
  26. Du W, Hu B (2018) A fast heuristic attribute reduction approach to ordered decision systems. Eur J Oper Res 264(2):440–452MathSciNetzbMATHCrossRefGoogle Scholar
  27. Dubois D, Prade H (1992) Putting rough sets and fuzzy sets together. Intelligent decision support. Springer, New York, pp 203–232CrossRefGoogle Scholar
  28. Durai M, Acharjya D, Kannan A, Iyengar N (2012) An intelligent knowledge mining model for kidney cancer using rough set theory. Int J Bioinform Res Appl 8(5–6):417–435CrossRefGoogle Scholar
  29. Fan T, Liau C, Liu D (2011) Dominance-based fuzzy rough set analysis of uncertain and possibilistic data tables. Int J Approx Reason 52(9):1283–1297MathSciNetzbMATHCrossRefGoogle Scholar
  30. Fang B, Hu B (2016) Probabilistic graded rough set and double relative quantitative decision-theoretic rough set. Int J Approx Reason 74:1–12MathSciNetzbMATHCrossRefGoogle Scholar
  31. Ghimire R, Zhang C, Pattipati K (2018) A rough set-theory-based fault-diagnosis method for an electric power-steering system. IEEE/ASME Trans Mechatron 23(5):2042–2053CrossRefGoogle Scholar
  32. Gong Z, Shi Z, Yao H (2012) Variable precision rough set model for incomplete information systems and its \(\beta \)-reducts. Comput Inform 31:1385–1399MathSciNetzbMATHGoogle Scholar
  33. Greco S, Matarazzo B, Slowinski R (1999) Rough approximation of a preference relation by dominance relations. Eur J Oper Res 117(1):63–83zbMATHCrossRefGoogle Scholar
  34. Greco S, Matarazzo B, Slowinski R (2001) Rough sets theory for multicriteria decision analysis. Eur J Oper Res 129(1):1–47zbMATHCrossRefGoogle Scholar
  35. Greco S, Matarazzo B, Slowinski R (2002) Rough sets methodology for sorting problems in presence of multiple attributes and criteria. Eur J Oper Res 138(2):247–259MathSciNetzbMATHCrossRefGoogle Scholar
  36. Hamidzadeh J, Zabihimayvan M, Sadeghi R (2018) Detection of web site visitors based on fuzzy rough sets. Soft Comput 22(7):2175–2188CrossRefGoogle Scholar
  37. Hamouda S, Wahed M, Alez R, Riad K (2018) Robust breast cancer prediction system based on rough set theory at National Cancer Institute of Egypt. Comput Methods Programs Biomed 153:259–268CrossRefGoogle Scholar
  38. Herbert J, Yao J (2011a) Analysis of data-driven parameters in game-theoretic rough sets. In: International conference on rough sets and knowledge technology, pp 447–456CrossRefGoogle Scholar
  39. Herbert J, Yao J (2011b) Game-theoretic rough sets. Fundam Inform 108(3–4):267–286MathSciNetzbMATHGoogle Scholar
  40. Hobbs J (1985) Granularity. In: International joint conference on artificial intelligence, pp 432–435Google Scholar
  41. Hong T, Wang T, Wang S (2007) Mining fuzzy \(\beta \)-certain and \(\beta \)-possible rules from quantitative data based on the variable precision rough-set model. Expert Syst Appl 32(1):223–232CrossRefGoogle Scholar
  42. Hu C, Zhang L, Wang B, Zhang Z, Li F (2019) Incremental updating knowledge in neighborhood multigranulation rough sets under dynamic granular structures. Knowl Based Syst 163:811–829CrossRefGoogle Scholar
  43. Hu J, Wang G, Zhang Q (2006) Uncertainty measure of covering generated rough set. In: International conference on web intelligence and intelligent agent technology workshops.  https://doi.org/10.1109/WI-IATW.2006.139
  44. Hu J, Wang G, Zhang Q (2010) Covering based generalized rough fuzzy set model. J Softw 21(5):968–977MathSciNetzbMATHCrossRefGoogle Scholar
  45. Hu Q, Pedrycz W, Yu D, Lang J (2009) Selecting discrete and continuous features based on neighborhood decision error minimization. IEEE Trans Syst Man Cybern B 40(1):137–150Google Scholar
  46. Hu Q, Chakhar S, Siraj S, Labib A (2017) Spare parts classification in industrial manufacturing using the dominance-based rough set approach. Eur J Oper Res 262(3):1136–1163zbMATHCrossRefGoogle Scholar
  47. Huang B (2011) Graded dominance interval-based fuzzy objective information systems. Knowl Based Syst 24(7):1004–1012CrossRefGoogle Scholar
  48. Huang B, He X, Zhou X (2004) Rough entropy based on generalized rough sets covering reduction. J Softw 15(2):215–220MathSciNetzbMATHGoogle Scholar
  49. Huang Y, Li T, Luo C, Fujita H, Horng S (2017) Dynamic variable precision rough set approach for probabilistic set-valued information systems. Knowl Based Syst 122:131–147CrossRefGoogle Scholar
  50. Inuiguchi M, Yoshioka Y, Kusunoki Y (2009) Variable-precision dominance-based rough set approach and attribute reduction. Int J Approx Reason 50(8):1199–1214MathSciNetzbMATHCrossRefGoogle Scholar
  51. Jiang Y, Li W, Zhao Y, Yu F (2015) Evaluation of power quality performance based on rough set and evidence theory. Power Syst Prot Control 43:1–7Google Scholar
  52. Klir G, Wierman M (1999) Uncertainty-based information. Physic-Verlag, HeidelbergzbMATHCrossRefGoogle Scholar
  53. Li W, Pedrycz W, Xue X, Zhang X, Fan B, Long B (2018) Information measure of absolute and relative quantification in double-quantitative decision-theoretic rough set model. J Eng 16:1436–1441Google Scholar
  54. Li W, Jia X, Wang L, Zhou B (2019) Multi-objective attribute reduction in three-way decision-theoretic rough set model. Int J Approx Reason 105:327–341MathSciNetzbMATHCrossRefGoogle Scholar
  55. Li Y, Zhang G, Zhang H (2017) Image segmentation based on the fuzzy c-means clustering and rough sets. In: IEEE international conference on computer communicationsGoogle Scholar
  56. Li Z, Zhang P, Ge X, Xie N, Zhang G (2018b) Uncertainty measurement for a covering information system. Soft Comput 23(14):1–19zbMATHGoogle Scholar
  57. Liang J, Shi Z (2004) The information entropy, rough entropy and knowledge granulation in rough set theory. Int J Uncertain Fuzziness Knowl Based Syst 12(01):37–46MathSciNetzbMATHCrossRefGoogle Scholar
  58. Liang J, Chin K, Dang C, Yam R (2002) A new method for measuring uncertainty and fuzziness in rough set theory. Int J Gen Syst 31(4):331–342MathSciNetzbMATHCrossRefGoogle Scholar
  59. Lin G, Qian Y, Li J (2012) NMGRS: neighborhood-based multigranulation rough sets. Int J Approx Reason 53(7):1080–1093MathSciNetzbMATHCrossRefGoogle Scholar
  60. Lin G, Liang J, Qian Y (2013) Multigranulation rough sets: from partition to covering. Inf Sci 241:101–118MathSciNetzbMATHCrossRefGoogle Scholar
  61. Lin T (1988) Neighborhood systems and relational database. In: ACM sixteenth conference on computer science, p 725Google Scholar
  62. Lin T (1997) Granular computing: from rough sets and neighborhood systems to information granulation and computing in words. In: European congress on intelligent techniques and soft computing, pp 1602–1606Google Scholar
  63. Lin T (2001) Granulation and nearest neighborhoods: rough set approach. Granul Comput.  https://doi.org/10.1007/978-3-7908-1823-9_6 CrossRefGoogle Scholar
  64. Lin T, Yao Y (1996) Neighborhoods systems: measure, probability and belief functions. In: Proceedings of the 4th international workshop on rough sets, fuzzy sets and machine discovery, pp 202–207Google Scholar
  65. Lin T et al (1998) Granular computing on binary relations i: data mining and neighborhood systems. Rough Sets Knowl Discov 1:107–121zbMATHGoogle Scholar
  66. Liu C, Miao D, Qian J (2014) On multi-granulation covering rough sets. Int J Approx Reason 55(6):1404–1418MathSciNetzbMATHCrossRefGoogle Scholar
  67. Liu D, Li J (2019) Safety monitoring data classification method based on wireless rough network of neighborhood rough sets. Saf Sci 118:103–108CrossRefGoogle Scholar
  68. Liu D, Yao Y, Li T (2011) Three-way investment decisions with decision-theoretic rough sets. Int J Comput Intell Syst 4(1):66–74CrossRefGoogle Scholar
  69. Liu J, Lin Y, Li Y, Weng W, Wu S (2018) Online multi-label streaming feature selection based on neighborhood rough set. Pattern Recogn 84:273–287CrossRefGoogle Scholar
  70. Luca A, Termini S (1972) A definition of a nonprobabilistic entropy in the setting of fuzzy sets theory. Inf Control 20(4):301–312MathSciNetzbMATHCrossRefGoogle Scholar
  71. Luo C, Li T, Yao Y (2017) Dynamic probabilistic rough sets with incomplete data. Inf Sci 417:39–54CrossRefGoogle Scholar
  72. Luo G, Yang X (2009) Attribute reduction optimal selection algorithms based on variable precision dominance-based rough sets. Chin J Manag Sci 17(2):169–175Google Scholar
  73. Lv J, Hui Z, Fan W, Du X (2013) Uncertainty measures in interval ordered information systems. J Appl Sci 13(17):3522–3527CrossRefGoogle Scholar
  74. Ma J, Zhang H, Qian Y (2019) Three-way decisions with reflexive probabilistic rough fuzzy sets. Granul Comput 4(3):363–375CrossRefGoogle Scholar
  75. Ma W, Sun B (2012) Probabilistic rough set over two universes and rough entropy. Int J Approx Reason 53(4):608–619MathSciNetzbMATHCrossRefGoogle Scholar
  76. Ma X, Li D (2017) A hybrid fault diagnosis method based on fuzzy signed directed graph and neighborhood rough set. In: 2017 6th data driven control and learning systems (DDCLS), pp 253–258Google Scholar
  77. Mandal P, Ranadive A (2018) Multi-granulation fuzzy decision-theoretic rough sets and bipolar-valued fuzzy decision-theoretic rough sets and their applications. Granul Comput 4(3):483–509CrossRefGoogle Scholar
  78. Mckee T (2000) Developing a bankruptcy prediction model via rough sets theory. Intell Syst Acc Finance Manag 9(3):159–173CrossRefGoogle Scholar
  79. Mehdizadeh M (2019) Integrating ABC analysis and rough set theory to control the inventories of distributor in the supply chain of auto spare parts. Comput Ind Eng.  https://doi.org/10.1016/j.cie.2019.01.047
  80. Miao D (1999) An information representation of the concepts and operations in rough set theory. J Softw 22:113–116Google Scholar
  81. Miao D, Wang J (1998) On the relationships between information entropy and roughness of knowledge in rough set theory. Pattern Recognit Artif Intell 11(1):34–40Google Scholar
  82. Min F, Zhang Z, Zhai W, Shen R (2020) Frequent pattern discovery with tri-partition alphabets. Inf Sci 507:715–732MathSciNetCrossRefGoogle Scholar
  83. Mustafa N, Li J (2017) Medical data classification scheme based on hybridized smote technique (hst) and rough set technique (rst). In: 2017 IEEE 2nd international conference on cloud computing and big data analysis (ICCCBDA), pp 49–55Google Scholar
  84. Neuman J, Morgenstern O (1953) Theory of games and economic behavior. Princeton University Press, Princeton.  https://doi.org/10.1038/157172a0 CrossRefGoogle Scholar
  85. Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341–356zbMATHCrossRefGoogle Scholar
  86. Pawlak Z, Skowron A (2007) Rough sets: some extensions. Inf Sci 177(1):28–40MathSciNetzbMATHCrossRefGoogle Scholar
  87. Pawlak Z, Wong S, Ziarko W (1988) Rough sets: probabilistic versus deterministic approach. Int J Man Mach Stud 29(1):81–95zbMATHCrossRefGoogle Scholar
  88. Peters G, Poon S (2011) Analyzing IT business values—a dominance based rough sets approach perspective. Expert Syst Appl 38(9):11120–11128CrossRefGoogle Scholar
  89. Qian Y, Liang J (2008) Combination entropy and combination granulation in rough set theory. Int J Uncertain Fuzziness Knowl Based Syst 16(02):179–193MathSciNetzbMATHCrossRefGoogle Scholar
  90. Qian Y, Dang C, Liang J, Tang D (2009) Set-valued ordered information systems. Inf Sci 179(16):2809–2832MathSciNetzbMATHCrossRefGoogle Scholar
  91. Qian Y, Liang J, Dang C (2010) Incomplete multigranulation rough set. IEEE Trans Syst Man Cybern A 40(2):420–431CrossRefGoogle Scholar
  92. Qian Y, Xu H, Liang J, Liu B, Wang J (2015) Fusing monotonic decision trees. IEEE Trans Knowl Data Eng 27(10):2717–2728CrossRefGoogle Scholar
  93. Qian Y, Liang X, Lin G, Qian G, Liang J (2017) Local multigranulation decision-theoretic rough sets. Int J Approx Reason 82:119–137MathSciNetzbMATHCrossRefGoogle Scholar
  94. Qian Y, Liang X, Wang Q, Liang J, Liu B, Skowron A, Yao Y, Ma J, Dang C (2018) Local rough set: a solution to rough data analysis in big data. Int J Approx Reason 97:38–63MathSciNetzbMATHCrossRefGoogle Scholar
  95. Rajesh T, Malar RSM, Geetha MR (2018) Brain tumor detection using optimisation classification based on rough set theory. Cluster Comput.  https://doi.org/10.1007/s10586-018-2111-5
  96. Rehman N, Ali A, ASS I, IA M, Park C (2019) Variable precision multi decision \(\lambda \)-soft dominance based rough sets and their applications in conflict problems. J Intell Fuzzy Syst 36(6):5345–5360CrossRefGoogle Scholar
  97. Ren M, Qu Y, Deng A (2018) Covering rough set-based three-way decision feature selection. In: Tenth international conference on advanced computational intelligence, pp 782–787Google Scholar
  98. Sebastián M, Georg P, Richard W (2020) Credit scoring using three-way decisions with probabilistic rough sets. Inf Sci 507:700–714CrossRefGoogle Scholar
  99. Sen D, Pal S (2008) Generalized rough sets, entropy, and image ambiguity measures. IEEE Trans Syst Man Cybern B 39(1):117–128CrossRefGoogle Scholar
  100. Sharma S, Dua A, Singh M, Kumar N, Prakash S (2018) Fuzzy rough set based energy management system for self-sustainable smart city. Renew Sustain Energy Rev 82:3633–3644CrossRefGoogle Scholar
  101. Shi Z, Gong Z (2010) The further investigation of covering-based rough sets: Uncertainty characterization, similarity measure and generalized models. Inf Sci 180(19):3745–3763MathSciNetzbMATHCrossRefGoogle Scholar
  102. Singh P, Huang YP (2019) 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. Granul Comput.  https://doi.org/10.1007/s41066-019-00165-7
  103. Skowron A, Jankowski A, Dutta S (2016) Interactive granular computing. Granul Comput 1(2):95–113MathSciNetzbMATHCrossRefGoogle Scholar
  104. Słowiński R, Greco S, Matarazzo B (2002) Axiomatization of utility, outranking and decision rule preference models for multiple-criteria classification problems under partial inconsistency with the dominance principle. Control Cybern 31(4):1005–1035zbMATHGoogle Scholar
  105. Sun B, Ma W, Xiao X (2017) Three-way group decision making based on multigranulation fuzzy decision-theoretic rough set over two universes. Int J Approx Reason 81:87–102MathSciNetzbMATHCrossRefGoogle Scholar
  106. Suo M, Zhang M, Zhou D, Zhu B, Li S (2017) Fault diagnosis of satellite power system using variable precision fuzzy neighborhood rough set. In: 2017 36th Chinese control conference (CCC), pp 7301–7306Google Scholar
  107. Teng S, Liu A, Pan P, Sun J, Yao W (2010) A new uncertainty measure in ordered information systems. In: 2010 2nd international conference on advanced computer control, vol 4, pp 517–521Google Scholar
  108. Wang C, Shao M, Sun B, Hu Q (2015a) An improved attribute reduction scheme with covering based rough sets. Appl Soft Comput 26:235–243CrossRefGoogle Scholar
  109. Wang C, Qiang H, Shao M, Xu Y, Hu Q (2017) A unified information measure for general binary relations. Knowl Based Syst 135:18–28CrossRefGoogle Scholar
  110. Wang G, Yang Y (2011) A novel emotion recognition method based on ensemble learning and rough set theoryGoogle Scholar
  111. Wang G, Yu H (2002) Decision table reduction based on conditional information entropy. Chin J Comput 25(7):759–766MathSciNetGoogle Scholar
  112. Wang G, Ma X, Yu H (2015b) Monotonic uncertainty measures for attribute reduction in probabilistic rough set model. Int J Approx Reason 59:41–67MathSciNetzbMATHCrossRefGoogle Scholar
  113. Wang J, Zhang X (2018) Two types of intuitionistic fuzzy covering rough sets and an application to multiple criteria group decision making. Symmetry 10(10):462CrossRefGoogle Scholar
  114. Wang X, Zhang W, Liu D, Yu H, Yang X, Yang X (2019) Pseudolabel decision-theoretic rough set. Math Prob Eng.  https://doi.org/10.1155/2019/6810796 MathSciNetGoogle Scholar
  115. Wei R, Liu B, Shi K (2007) Fuzziness based on covering generalized rough sets. Comput Sci 34(1):153–155Google Scholar
  116. Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. Orderd Sets D Reidel 83:314–339MathSciNetzbMATHGoogle Scholar
  117. Xie X, Gang X, Xu X (2018) High precision image segmentation algorithm using slic and neighborhood rough set. Multimed Tools Appl 77(24):31525–31543CrossRefGoogle Scholar
  118. Xu J, Miao D, Zhang Y, Zhang Z (2017a) A three-way decisions model with probabilistic rough sets for stream computing. Int J Approx Reason 88:1–22MathSciNetzbMATHCrossRefGoogle Scholar
  119. Xu W, Zhang W (2006) Fuzziness of covering generalized rough sets. Fuzzy Syst Math 20(6):115–121MathSciNetzbMATHGoogle Scholar
  120. Xu W, Yang H, Zhang W (2007) Uncertainty measures of roughness of knowledge and rough sets in ordered information systems. In: International conference on intelligent computing, pp 759–769CrossRefGoogle Scholar
  121. Xu W, Li W, Zhang X (2017b) Generalized multigranulation rough sets and optimal granularity selection. Granul Comput 2(4):271–288CrossRefGoogle Scholar
  122. Xue Y, Li Z, Li S, Qiu D, Tao Y, Wang L, Yang W, Zhang K (2019) Prediction of rock burst in underground caverns based on rough set and extensible comprehensive evaluation. Bull Eng Geol Environ 78(1):417–429CrossRefGoogle Scholar
  123. Yager R (2018) Decision making under measure-based granular uncertainty. Granul Comput 3(4):345–353MathSciNetCrossRefGoogle Scholar
  124. Yang C, Qiu J, Zhang W (2013) Knowledge granulation based roughness measure for neighborhood rough sets. In: 2013 Third international conference on intelligent system design and engineering applications, pp 917–920Google Scholar
  125. Yang X, Yu D, Yang J, Wei L (2009) Dominance-based rough set approach to incomplete interval-valued information system. Data Knowl Eng 68(11):1331–1347CrossRefGoogle Scholar
  126. Yao J, Azam N (2014) Web-based medical decision support systems for three-way medical decision making with game-theoretic rough sets. IEEE Trans Fuzzy Syst 23(1):3–15CrossRefGoogle Scholar
  127. Yao Y (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111(1–4):239–259MathSciNetzbMATHCrossRefGoogle Scholar
  128. Yao Y (1999a) Granular computing using neighborhood systems. In: Roy R, Furuhashi T, Chawdhry PK (eds) Advances in soft computing. Springer, London, pp 539–553CrossRefGoogle Scholar
  129. Yao Y (1999b) Rough sets, neighborhood systems and granular computing. In: Engineering solutions for the next millennium. 1999 IEEE Canadian conference on electrical and computer engineering (Cat. No. 99TH8411), vol 3, pp 1553–1558Google Scholar
  130. Yao Y (2000) Granular computing: basic issues and possible solutions. In: Proceedings of the 5th joint conference on information sciences, vol 1, pp 186–189Google Scholar
  131. Yao Y (2004) A partition model of granular computing. In: Peters JF, Skowron A, Grzymała-Busse JW, Kostek B, Świniarski RW, Szczuka MS (eds) Transactions on rough sets I. Lecture notes in computer science, vol 3100. Springer, Berlin, Heidelberg, 232–253Google Scholar
  132. Yao Y (2007) Decision-theoretic rough set models. In: International conference on rough sets and knowledge technology, pp 1–12Google Scholar
  133. Yao Y (2008) Probabilistic rough set approximations. Int J Approx Reason 49(2):255–271zbMATHCrossRefGoogle Scholar
  134. Yao Y (2010) Probabilistic approaches to rough sets. Expert Syst 20(5):287–297CrossRefGoogle Scholar
  135. Yao Y, Yao B (2012) Covering based rough set approximations. Inf Sci 200:91–107MathSciNetzbMATHCrossRefGoogle Scholar
  136. Yu Y, Pedrycz W, Miao D (2013) Neighborhood rough sets based multi-label classification for automatic image annotation. Int J Approx Reason 54(9):1373–1387zbMATHCrossRefGoogle Scholar
  137. Zadeh L (1979) Fuzzy sets and information granularity. In: Gupta M, Ragade R, Yager R (eds) Advances in fuzzy set theory and applications. North-Holland Publishing Company, Amsterdam, pp 3–18Google Scholar
  138. Zadeh L (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90(2):111–127MathSciNetzbMATHCrossRefGoogle Scholar
  139. Zadeh L (1998) Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems. Soft Comput 2(1):23–25CrossRefGoogle Scholar
  140. Zakowski W (1983) Approximations in the space (u, \(\pi \)). Demonstr Math 16(3):761–770zbMATHGoogle Scholar
  141. Zhang B, Zhang L (1992) Theory and applications of problem solving. North-Holland Publishers, AmsterdamzbMATHGoogle Scholar
  142. Zhang Q, Zhang Q, Wang G (2016) The uncertainty of probabilistic rough sets in multi-granulation spaces. Int J Approx Reason 77:38–54MathSciNetzbMATHCrossRefGoogle Scholar
  143. Zhang Q, Zhang P, Wang G (2017) Research on approximation set of rough set based on fuzzy similarity. J Intell Fuzzy Syst 32(3):2549–2562MathSciNetzbMATHCrossRefGoogle Scholar
  144. Zhang Q, Lv G, Chen Y, Wang G (2018a) A dynamic three-way decision model based on the updating of attribute values. Knowl Based Syst 142:71–84CrossRefGoogle Scholar
  145. Zhang Q, Xie Q, Wang G (2018b) A novel three-way decision model with decision-theoretic rough sets using utility theory. Knowl Based Syst 159:321–335CrossRefGoogle Scholar
  146. Zhang Q, Yang C, Wang G (2019a) A sequential three-way decision model with intuitionistic fuzzy numbers. In: IEEE transactions on systems, man, and cybernetics: systems, pp 1–13Google Scholar
  147. Zhang Q, Xia D, Liu K, Wang G (2020) A general model of decision-theoretic three-way approximations of fuzzy sets based on a heuristic algorithm. Inf Sci 507:522–539CrossRefGoogle Scholar
  148. Zhang W (2001) Theory and methods of rough sets. Science Press, BeijingGoogle Scholar
  149. Zhang Y, Yao J (2012) Rule measures tradeoff using game-theoretic rough sets. In: International conference on brain informatics, pp 348–359CrossRefGoogle Scholar
  150. Zhang Y, Liu P, Yao J (2019b) Three-way email spam filtering with game-theoretic rough sets. In: 2019 International conference on computing, networking and communications (ICNC), pp 552–556Google Scholar
  151. Zhao X, Hu B (2020) Three-way decisions with decision-theoretic rough sets in multiset-valued information tables. Inf Sci 507:684–699MathSciNetCrossRefGoogle Scholar
  152. Zheng T, Zhu L (2015) Uncertainty measures of neighborhood system-based rough sets. Knowl Based Syst 86:57–65CrossRefGoogle Scholar
  153. Zhong Y, Zhang X, Shan F (2018) Hybrid data-driven outlier detection based on neighborhood information entropy and its developmental measures. Expert Syst Appl 112:243–257CrossRefGoogle Scholar
  154. Zhou B, Yao Y, Luo J (2010) A three-way decision approach to email spam filtering. In: Canadian conference on artificial intelligence, Springer, pp 28–39Google Scholar
  155. Zhu W (2007) Topological approaches to covering rough sets. Inf Sci 177(6):1499–1508MathSciNetzbMATHCrossRefGoogle Scholar
  156. Zhu W (2009) Relationship between generalized rough sets based on binary relation and covering. Inf Sci 179(3):210–225MathSciNetzbMATHCrossRefGoogle Scholar
  157. Zhu W, Wang F (2003) Reduction and axiomization of covering generalized rough sets. Inf Sci 152:217–230MathSciNetzbMATHCrossRefGoogle Scholar
  158. Zhu W, Wang F (2006) Properties of the first type of covering-based rough sets. In: Sixth IEEE international conference on data mining-workshops (ICDMW’06), pp 407–411Google Scholar
  159. Ziarko W (1993) Variable precision rough set model. J Comput Syst Sci 46(1):39–59MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Chongqing Key Laboratory of Computational IntelligenceChongqing University of Posts and TelecommunicationsChongqingChina
  2. 2.School of ScienceChongqing University of Posts and TelecommunicationsChongqingChina

Personalised recommendations