Optimal scale selection for multi-scale decision tables

International Journal of Approximate Reasoning

Volumn 54, Issue 8, 2013, Pages 1107-1129

  Wu, Wei Zhi ^a   Leung, Yee ^b  

^a ZHEJIANG OCEAN UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Belief functions; Granular computing; Information tables; Multi scale decision tables; Probabilistic rough set models; Rough sets

Indexed keywords

BELIEF FUNCTION; GRANULAR COMPUTATION; GRANULAR INFORMATIONS; INFORMATION TABLE; LOWER AND UPPER APPROXIMATIONS; MULTI-SCALE INFORMATIONS; OPTIMAL SCALE; ROUGH SET MODELS;

DECISION TABLES; GRANULAR COMPUTING; GRANULATION; OPTIMIZATION; UNCERTAINTY ANALYSIS;

ROUGH SET THEORY;

EID: 84879606284     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2013.03.017     Document Type: Article

References (65)

1. A. Bargiela, and W. Pedrycz Granular Computing: An Introduction 2002 Kluwer Academic Publishers. Boston
2. A. Bargiela, and W. Pedrycz Toward a theory of granular computing for human-centered information processing IEEE Transactions on Fuzzy Systems 16 2008 320 330
3. T. Bittner, and B. Smith A theory of granular partitions M. Duckham, M.F. Goodchild, M.F. Worboys, Foundations of Geographic Information Science 2003 Taylor & Francis London 117 151
4. S. Greco, B. Matarazzo, and R. Slowinski Rough approximation by dominance relation International Journal of Intelligent Systems 17 2002 153 171
5. J.W. Grzymala-Busse, and Y.Y. Yao Probabilistic rule induction with the LERS data mining system International Journal of Intelligent Systems 26 2011 518 539
6. J.W. Grzymala-Busse, X. Zuo, Classification strategies using certain and possible rules, in: L. Polkowski, A. Skowron (Eds.), Rough Sets and Current Trends in Computing, Lecture Notes in Computer Science, vol. 1424, 1998, pp. 37-44.
7. A.E. Hassanien Rough set approach for attribute reduction and rule generation: A case of patients with suspected breast cancer Journal of the American Society for Information Science and Technology 55 2004 954 962
8. T.P. Hong, L.-H. Tseng, and S.-L. Wang Learning rules from incomplete training examples by rough sets Expert Systems with Applications 22 2002 285 293
9. Q.H. Hu, J.F. Liu, and D.R. Yu Mixed feature selection based on granulation and approximation Knowledge-Based Systems 21 2008 294 304
10. M. Inuiguchi, S. Hirano, and S. Tsumoto Rough Set Theory and Granular Computing 2002 Springer Berlin
11. C.M. Keet, A Formal Theory of Granularity, Ph.D. Thesis, KRDB Research Centre, Faculty of Computer Science, Free University of Bozen-Bolzano, Italy, 2008.
12. J. Komorowski, Z. Pawlak, L. Polkowski, and A. Skowron Rough sets: tutorial S.K. Pal, A. Skowron, Rough Fuzzy Hybridization A New Trend in Decision Making 1999 Springer Berlin 3 98
13. Y. Leung, and D.Y. Li Maximal consistent block technique for rule acquisition in incomplete information systems Information Sciences 153 2003 85 106
14. Y. Leung, W.-Z. Wu, and W.-X. Zhang Knowledge acquisition in incomplete information systems: A rough set approach European Journal of Operational Research 168 2006 164 180
15. Y. Leung, J.S. Zhang, and Z.B. Xu Clustering by scale-space filtering IEEE Transactions on Pattern Analysis and Machine Intelligence 22 2000 1396 1410
16. D.Y. Li, B. Zhang, and Y. Leung On knowledge reduction in inconsistent decision information systems International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 12 2004 651 672
17. T.Y. Lin, Granular computing: from rough sets and neighborhood systems to information granulation and computing with words, in: European Congress on Intelligent Techniques and Soft Computing, September 8-12, 1997, pp. 1602-1606.
18. T.Y. Lin, Y.Y. Yao, and L.A. Zadeh Data Mining Rough Sets and Granular Computing 2002 Physica-Verlag Heidelberg
19. P.J. Lingras, and Y.Y. Yao Data mining using extensions of the rough set model Journal of the American Society for Information Science 49 1998 415 422
20. D. Liu, T.R. Li, and D. Ruan Probabilistic model criteria with decision-theoretic rough sets Information Sciences 181 2011 3709 3722
21. W.M. Ma, and B.Z. Sun Probabilistic rough set over two universes and rough entropy International Journal of Approximate Reasoning 53 2012 608 619
22. J.-M. Ma, W.-X. Zhang, Y. Leung, and X.-X. Song Granular computing and dual Galois connection Information Sciences 177 2007 5365 5377
23. J.-S. Mi, W.-Z. Wu, and W.-X. Zhang Approaches to knowledge reduction based on variable precision rough sets model Information Sciences 159 2004 255 272
24. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers. Boston
25. Z. Pawlak Drawing conclusions from data - the rough set way International Journal of Intelligent Systems 16 2001 3 11
26. Z. Pawlak, and A. Skowron Rough membership functions R.R. Yager, M. Fedrizzi, J. Kacprzyk, Advances in the Dempster-Shafer Theory of Evidence 1994 John Wiley and Sons New York 251 271
27. Z. Pawlak, S.K.M. Wong, and W. Ziarko Rough sets: probabilistic versus deterministic approach International Journal of Man-Machine Studies 29 1988 81 95
28. W. Pedrycz Granular Computing: An Emerging Paradigm 2001 Physica-Verlag Heidelberg
29. W. Pedrycz, A. Skowron, and V. Kreinovich Handbook of Granular Computing 2008 Wiley
30. L. Polkowski, S. Tsumoto, and T.Y. Lin Rough Set Methods and Applications 2000 Physica-Verlag Berlin
31. Y.H. Qian, J.Y. Liang, and C.Y. Dang Incomplete multigranulation rough set IEEE Trasactions on Systems, Man and Cybernetics - Part A 40 2010 420 431
32. Y.H. Qian, J.Y. Liang, Y.Y. Yao, and C.Y. Dang MGRS: A multi-granulation rough set Information Sciences 180 2010 949 970
33. G. Shafer A Mathematical Theory of Evidence 1976 Princeton University Press Princeton
34. M.-W. Shao, and W.-X. Zhang Dominance relation and rules in an incomplete ordered information system International Journal of Intelligent Systems 20 2005 13 27
35. A. Skowron The relationship between rough set theory and evidence theory Bulletin of the Polish Academy of Sciences: Mathematics 37 1989 87 90
36. A. Skowron The rough sets theory and evidence theory Fundamenta Informaticae 13 1990 245 262
37. A. Skowron, and J. Grzymala-Busse From rough set theory to evidence theory R.R. Yager, M. Fedrizzi, J. Kacprzyk, Advance in the Dempster-Shafer Theory of Evidence 1994 Wiley New York 193 236
38. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowinski, Intelligent Decision Support - Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Academic Publishers. Boston 331 362
39. A. Skowron, and J. Stepaniuk Information granules: Towards foundations of granular computing International Journal of Intelligent Systems 16 2001 57 85
40. A. Skowron, J. Stepaniuk, and R.W. Swiniarski Modeling rough granular computing based on approximation spaces Information Sciences 184 2012 20 43
41. W.-Z. Wu Attribute reduction based on evidence theory in incomplete decision systems Information Sciences 178 2008 1355 1371
42. W.-Z. Wu, and Y. Leung Theory and applications of granular labelled partitions in multi-scale decision tables Information Sciences 181 2011 3878 3897
43. W.-Z. Wu, Y. Leung, and J.-S. Mi Granular computing and knowledge reduction in formal contexts IEEE Transactions on Knowledge and Data Engineering 21 2009 1461 1474
44. W.-Z. Wu, Y. Leung, and W.-X. Zhang Connections between rough set theory and Dempster-Shafer theory of evidence International Journal of General Systems 31 2002 405 430
45. W.-Z. Wu, M. Zhang, H.-Z. Li, and J.-S. Mi Knowledge reduction in random information systems via Dempster-Shafer theory of evidence Information Sciences 174 2005 143 164
46. R.R. Yager Intelligent social network analysis using granular computing International Journal of Intelligent Systems 23 2008 1196 1219
47. J.T. Yao, Recent developments in granular computing: a bibliometrics study, in: Proceedings of IEEE International Conference on Granular Computing, Hangzhou, China, Aug 26-28, 2008, pp. 74-79.
48. Y.Y. Yao Stratified rough sets and granular computing R.N. Dave, T. Sudkamp, Proceedings of the 18th International Conference of the North American Fuzzy Information Processing Society 1999 IEEE Press 800 804
49. Y.Y. Yao Information granulation and rough set approximation International Journal of Intelligent Systems 16 2001 87 104
50. Y.Y. Yao Information granulation and approximation in a decision-theoretic model of rough sets L. Polkowski, S.K. Pal, A. Skowron, Rough-neuro Computing: A Way to Computing with Words 2003 Springer Berlin 491 518
51. Y.Y. Yao Three-way decisions with probabilistic rough sets Information Sciences 180 2010 341 353
52. Y.Y. Yao Probabilistic rough set approximations International Journal of Approximate Reasoning 49 2008 255 271
53. Y.Y. Yao A partition model of granular computing, Transactions on Rough Sets I Lecture Notes in Computer Science 3100 2004 232 253
54. Y.Y. Yao, C.-J. Liau, and N. Zhong Granular computing based on rough sets, quotient space theory, and belief functions Lecture Notes in Computer Science 2871 2003 152 159
55. Y.Y. Yao, and P.J. Lingras Interpretations of belief functions in the theory of rough sets Information Sciences 104 1998 81 106
56. Y.Y. Yao, and S.K.M. Wong A decision theoretic framework for approximating concepts International Journal of Man-machine Studies 37 1992 793 809
57. L.A. Zadeh Fuzzy sets and information granularity N. Gupta, R. Ragade, R.R. Yager, Advances in Fuzzy Set Theory and Applications 1979 North-Holland Amsterdam 3 18
58. L.A. Zadeh Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic Fuzzy Sets and Systems 90 1997 111 127
59. H.Y. Zhang, J. Zhou, D.Q. Miao, and C. Gao Bayesian rough set model: A further investigation International Journal of Approximate Reasoning 53 2012 541 557
60. W.-X. Zhang, Y. Leung, and W.-Z. Wu Information Systems and Knowledge Discovery (in Chinese) 2003 Science Press Beijing
61. W.-X. Zhang, J.-S. Mi, and W.-Z. Wu Approaches to knowledge reductions in inconsistent systems International Journal of Intelligent Systems 18 2003 989 1000
62. Y.-Q. Zhang Constructive granular systems with universal approximation and fast knowledge discovery IEEE Transactions on Fuzzy Systems 13 2005 48 57
63. Y. Zhao, Y.Y. Yao, and F. Luo Data analysis based on discernibility and indiscernibility Information Sciences 177 2007 4959 4976
64. W. Ziarko Variable precision rough set model Journal of Computer and System Science 46 1993 39 59
65. W. Ziarko Probabilistic approach to rough sets International Journal of Approximate Reasoning 49 2008 272 284