Approximations and uncertainty measures in incomplete information systems

Information Sciences

Volumn 198, Issue , 2012, Pages 62-80

  Dai, Jianhua ^a,b   Xu, Qing ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

Accuracy measure; Approximations; Incomplete information systems; Rough set theory; Uncertainty measures

Indexed keywords

ACCURACY MEASURES; APPROXIMATIONS; INCOMPLETE INFORMATION SYSTEMS; ROUGH SET; UNCERTAINTY MEASURES;

INFORMATION SYSTEMS; INFORMATION THEORY; ROUGH SET THEORY;

UNCERTAINTY ANALYSIS;

EID: 84859593302     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.02.032     Document Type: Article

References (66)

1. E.A. Abo-Tabl A comparison of two kinds of definitions of rough approximations based on a similarity relation Information Sciences 181 2011 2587 2596
2. H. Abu-Donia Multi knowledge based rough approximations and applications Knowledge-Based Systems 26 2012 20 29
3. H.M. Abu-Donia Comparison between different kinds of approximations by using a family of binary relations Knowledge-Based Systems 21 2008 911 919
4. T. Beaubouef, F.E. Petry, and G. Arora Information-theoretic measures of uncertainty for rough sets and rough relational databases Information Sciences 109 1998 185 195
5. D. Bianucci, and G. Cattaneo Information entropy and granulation co-entropy of partitions and coverings: a summary Transactions on Rough Sets 10 2009 15 66
6. D. Bianucci, G. Cattaneo, and D. Ciucci Entropies and cocentropies of coverings with application to incomplete information systems Fundamenta Informaticae 75 2007 77 105 (Pubitemid 46381787)
7. J. Blaszczynski, R. Slowinski, and M. Szelag Sequential covering rule induction algorithm for variable consistency roughset approaches Information Sciences 181 2011 987 1002
8. G. Cattaneo, and D. Ciucci Investigation about time monotonicity of similarity and preclusive rough approximations in incomplete information systems Lecture Notes on Artificial Intelligence 3066 2004 38 48 (Pubitemid 38803506)
9. G. Cattaneo, D. Ciucci, and D. Bianucci Entropy and co-entropy of partitions and coverings with applications to roughness theory Studies in Fuzziness and Soft Computing 224 2008 55 77
10. D. Ciucci Classification of dynamics in rough sets Lecture Notes on Artificial Intelligence 6086 2010 257 266
11. J.H. Dai Rough 3-valued algebras Information Sciences 178 2008 1986 1996
12. J.H. Dai, W. Wang, Q. Xu, and H. Tian Uncertainty measurement for interval-valued decision systems based on extended conditional entropy Knowledge-Based Systems 27 2012 443 450
13. J. Derrac, C. Cornelis, S. Garcia, and F. Herrera Enhancing evolutionary instance selection algorithms by means of fuzzy rough set based feature selection Information Sciences 181 2012 73 92
14. I. Duentsch, and G. Gediga Uncertainty measures of rough set prediction Artificial Intelligence 106 1998 109 137 (Pubitemid 128402352)
15. L. Feng, T. Li, D. Ruan, and S. Gou A vague-rough set approach for uncertain knowledge acquisition Knowledge-Based Systems 24 2011 837 843
16. A. Formica Semantic web search based on rough sets and fuzzy formal concept analysis Knowledge-Based Systems 26 2012 40 47
17. A. Frank, A. Asuncion, UCI Machine Learning Repository, 2010.< http://archive.ics.uci.edu/ml >.
18. S. Greco, B. Matarazzo, and R. Slowinski Handling missing values in rough set analysis of multi-attribute and multi-criteria decision problems Lecture Notes in Artificial Intelligence 1711 1999 146 157
19. J. Grzymala-Busse A new version of the rule induction system LERS Fundamenta Informaticae 31 1997 27 39 (Pubitemid 126541542)
20. J. Grzymala-Busse, and W. Rzasa Local and global approximations for incomplete data Lecture Notes in Computer Science 4259 2006 244 253 (Pubitemid 44860553)
21. T. Herawan, M.M. Deris, and J.H. Abawajy A rough set approach for selecting clustering attribute Knowledge-Based Systems 23 2010 220 231
22. Q. Hu, S. An, and D. Yu Soft fuzzy rough sets for robust feature evaluation and selection Information Sciences 180 2010 4384 4400
23. J. Jelonek, K. Krawiec, and R. Slowiski Rough set reduction of attributes and their domains for neural networks Computational Intelligence 11 1995 339 347
24. R. Jensen, Q. Shen, Interval-valued fuzzy-rough feature selection in datasets with missing values, in: Proceedings of 2009 IEEE International Conference on Fuzzy Systems, pp. 610-615.
25. D. Kim, and S. Bang A handwritten numeral character classification using tolerant rough set IEEE Transactions on Pattern Analysis and Machine Intelligence 22 2002 923 937
26. M. Kryszkiewicz Rough set approach to incomplete information systems Information Sciences 112 1998 39 49 (Pubitemid 128649627)
27. M. Kryszkiewicz Rules in incomplete information systems Information Sciences 113 1999 271 292
28. Y.L. Li, J.F. Tang, K.S. Chin, Y. Han, and X.G. Luo A roughset approach for estimating correlation measures in quality function deployment Information Sciences 189 2012 126 142
29. J. Liang, K.S. Chin, C. Dang, and R.C.M. Yam A new method for measuring uncertainty and fuzziness in rough set theory International Journal of General Systems 31 2002 331 342 (Pubitemid 41623247)
30. J. Liang, Z. Shi, D. Li, and M.J. Wierman Information entropy, rough entropy and knowledge granulation in incomplete information systems International Journal of General Systems 35 2006 641 654 (Pubitemid 44728618)
31. T.Y. Lin Granular computing on binary relations II: rough set representations and belief functions Rough Sets in Knowledge Discovery 1998 121 140
32. N. Mac Parthalain, and Q. Shen Exploring the boundary region of tolerance rough sets for feature selection Pattern Recognition 42 2009 655 667
33. Z. Meng, and Z. Shi A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets Information Sciences 179 2009 2774 2793
34. J.S. Mi, Y. Leung, and W.Z. Wu An uncertainty measure in partition-based fuzzy rough sets International Journal of General Systems 34 2005 77 90 (Pubitemid 40818287)
35. J.S. Mi, W.Z. Wu, and W.X. Zhang Approaches to knowledge reduction based on variable precision rough set model Information sciences 159 2004 255 272
36. F. Min, H. He, Y. Qian, and W. Zhu Test-cost-sensitive attribute reduction Information Sciences 181 2011 4928 4942
37. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Dordrecht
38. Z. Pawlak Vagueness and uncertainty: a rough set perspective Computational Intelligence 11 1995 227 232
39. Z. Pawlak Rough set approach to knowledge-based decision support European Journal of Operational Research 99 1997 48 57 (Pubitemid 127443690)
40. Z. Pawlak Rough set theory and its applications to data analysis Cybernetics and Systems: An International Journal 29 1998 661 688 (Pubitemid 128591850)
41. Z. Pawlak, and A. Skowron Rudiments of rough sets Information Sciences 177 2007 3 27 (Pubitemid 44556698)
42. L. Polkowski Rough Sets: Mathematical Foundations 2002 Springer
43. Y. Qian, and J. Liang Combination entropy and combination granulation in incomplete information system Lecture Notes in Computer Science 4062 2006 184 190 (Pubitemid 44165639)
44. Y. Qian, J. Liang, D. Li, F. Wang, and N. Ma Approximation reduction in inconsistent incomplete decision tables Knowledge-Based Systems 23 2010 427 433
45. Y. Qian, J. Liang, W. Pedrycz, and C. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligence 174 2010 597 618
46. Y. Qian, J. Liang, and F. Wang A new method for measuring the uncertainty in incomplete information systems International Journal of Uncertainty Fuzziness and Knowledge-Based Systems 17 2009 855 880
47. P. Samanta, and M.K. Chakraborty Covering based approaches to rough sets and implication lattices Lecture Notes on Artificial Intelligence 5908 2009 127 134
48. Q. Shen, and R. Jensen Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring Pattern Recognition 37 2004 1351 1363 (Pubitemid 38653366)
49. J.Y. Shyng, H.M. Shieh, and G.H. Tzeng An integration method combining rough set theory with formal concept analysis for personal investment portfolios Knowledge-Based Systems 23 2010 586 597
50. A. Skowron, J. Stepaniuk, and R. Swiniarski Modeling rough granular computing based on approximation spaces Information Sciences 184 2012 20 43
51. J. Stefanowski, and A. Tsoukias Incomplete information tables and rough classification Computational Intelligence 17 2001 545 566 (Pubitemid 32934021)
52. J.H. Su, B.W. Wang, C.Y. Hsiao, and V.S. Tseng Personalized rough-set-based recommendation by integrating multiple contents and collaborative information Information Sciences 180 2010 113 131
53. R. Swiniarski, and A. Skowron Rough set methods in feature selection and recognition Pattern recognition letters 24 2003 833 849 (Pubitemid 35391801)
54. S. Tsumoto Automated extraction of medical expert system rules from clinical databases based on rough set theory Information Sciences 112 1998 67 84 (Pubitemid 128649629)
55. H. Wang, and S. Wang Discovering patterns of missing data in survey databases: an application of rough sets Expert Systems with Applications 36 2009 6256 6260
56. M.J. Wierman Measuring uncertainty in rough set theory International Journal of General Systems 28 1999 283 297 (Pubitemid 30534574)
57. W. Wu, W. Zhang, and H. Li Knowledge acquisition in incomplete fuzzy information systems via the rough set approach Expert Systems 20 2003 280 286
58. W.Z. Wu, and Y. Leung Theory and applications of granular labelled partitions in multi-scale decision tables Information Sciences 181 2011 3878 3897
59. W. Xu, Y. Li, and X. Liao Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems Knowledge-Based Systems 27 2012 78 91
60. J. Yao, and J. Herbert Financial time-series analysis with rough sets Applied Soft Computing 9 2009 1000 1007
61. Y.Y. Yao Relational interpretations of neighborhood operators and rough set approximation operators Information Sciences 111 1998 239 259 (Pubitemid 128383897)
62. Y.Y. Yao Information granulation and rough set approximation International Journal of Intelligent Systems 16 2001 87 104 (Pubitemid 32089958)
63. Y.Y. Yao Notes on rough set approximations and associated measures Journal of Zhejiang Ocean University (Natural Science) 29 2010 399 410
64. Y.Y. Yao Three-way decisions with probabilistic rough sets Information Sciences 180 2010 341 353
65. Y.Y. Yao The superiority of three-way decisions in probabilistic rough set models Information Sciences 181 2011 1080 1096
66. L. Zadeh Fuzzy sets and information granularity Advances in Fuzzy Set Theory and Applications 11 1979 3 18