Evidence-theory-based numerical algorithms of attribute reduction with neighborhood-covering rough sets

International Journal of Approximate Reasoning

Volumn 55, Issue 3, 2014, Pages 908-923

  Chen, Degang ^a   Li, Wanlu ^a   Zhang, Xiao ^b   Kwong, Sam ^c  

^a NORTH CHINA ELECTRIC POWER UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Attribute reduction; Belief and plausibility functions; Covering rough sets; Evidence theory; Neighborhood; Rough sets

Indexed keywords

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

References (42)

1. Z. Bonikowski, E. Bryniarski, and U. Wybraniec Extensions and intentions in the rough set theory Inf. Sci. 107 1998 149 167
2. Z. Bonikowski Algebraic structures of rough sets W. Ziarko, Rough Sets, Fuzzy Sets and Knowledge Discovery 1994 Springer-Verlag London 243 247
3. E. Bryniarski A calculus of rough sets of the first order Bull. Pol. Acad. Sci. 16 1989 71 77
4. G. Cattaneo Abstract approximate spaces for rough theories L. Polkowski, A. Skowron, Rough Sets in Knowledge Discovery 1: Methodology and Applications 1998 Physica-Verlag Heidelberg 59 98
5. D.G. Chen, W.X. Zhang, S. Yeung, and C.C. Tsang Rough approximations on a complete completely distributive lattice with applications to generalized rough sets Inf. Sci. 176 2006 1829 1848
6. D.G. Chen, C.Z. Wang, and Q.H. Hu A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets Inf. Sci. 177 2007 3500 3518
7. I. Couso, and D. Dubois Rough sets coverings and incomplete information Fundam. Inform. 180 3-4 2011 1001 1024
8. A.P. Dempster Upper and lower probabilities induced by a multi valued mapping Ann. Math. Stat. 38 1967 325 339
9. M. Kryszkiewicz Rough set approach to incomplete information systems Inf. Sci. 112 1998 39 49
10. F. Li, and Y.Q. Yin Approaches to knowledge reduction of covering decision systems based on information theory Inf. Sci. 179 2009 1694 1704
11. G.L. Liu, and Y. Sai A comparison of two types of rough sets induced by coverings Int. J. Approx. Reason. 50 3 2009 521 528
12. L.W. Ma On some types of neighborhood-related covering rough sets Int. J. Approx. Reason. 53 2012 901 911
13. J.N. Mordeson Rough set theory applied to (fuzzy) ideal theory Fuzzy Sets Syst. 121 2001 315 324
14. H.S. Nguyen, and D. Slezak Approximation reducts and association rules correspondence and complexity results N. Zhong, A. Skowron, S. Oshuga, Proceedings of RSFDGrC'99 Yamaguchi, Japan 1999 137 145
15. Z. Pawlak Rough sets Int. J. Comput. Inf. Sci. 11 1982 341 356
16. J.A. Pomykala Approximation operations in approximation space Bull. Pol. Acad. Sci. 9-10 1987 653 662
17. J.A. Pomykala, Approximation, similarity and rough constructions, ILLC Pre-publication Series for Computation and Complexity Theory, CT-93-07, University of Amsterdam, http://www.illc.uva.nl/Research/Reports/CT-1993-07. text.pdf.
18. P. Samanta, and M.K. Chakraborty Covering based approaches to rough sets and implication lattices Rough Sets, Fuzzy Sets, Data Mining and Granular Computing 2009 Springer Berlin, Heidelberg 127 134
19. G. Shafer A Mathematical Theory of Evidence 1976 Princeton University Press Princeton
20. Z.H. Shi, and Z.T. Gong The further investigation of covering-based rough sets: Uncertainty characterization, similarity measure and generalized models Inf. Sci. 180 2010 3745 3763
21. 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
22. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowinsk, Intelligent Decision Support Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Academic Publishers
23. Z. Suraj Reconstruction of cooperative information systems under cost constraints: A rough set approach Inf. Sci. 111 1998 273 291
24. L.J. Wang, X.B. Yang, J.Y. Yang, and C. Wu Relationships among generalized rough sets in six covering and pure reflexive neighborhood system Inf. Sci. 207 2012 66 78
25. W.Z. Wu, Y. Leung, and W.X. Zhang Connections between rough set theory and Dempster-Shafer theory of evidence Int. J. Gen. Syst. 31 2002 405 430
26. W.Z. Wu, M. Zhang, H.Z. Li, and J.S. Mi Knowledge reduction in random information systems via Dempster-Shafer theory of evidence Inf. Sci. 174 2005 143 164
27. T. Yang, and Q.G. Li Reduction about approximation spaces of covering generalized rough sets Int. J. Approx. Reason. 51 2010 335 345
28. X.B. Yang, J.Y. Yang, C. Wu, and D.J. Yu Further investigation of characteristic relation in incomplete information system Syst. Eng. Theor. Pract. 27 2007 155 160
29. Y.Y. Yao Relational interpretations of neighborhood operators and rough set approximation operators Inf. Sci. 111 1998 239 259
30. Y.Y. Yao, and B.X. Yao Covering based rough set approximations Inf. Sci. 200 2012 91 107
31. Y.Y. Yao, and P.J. Lingras Interpretations of belief functions in the theory of rough sets Inf. Sci. 104 1998 81 106
32. Y.Y. Yao On generalizing rough set theory G. Wang, Q. Liu, Y. Yao, A. Skowron, Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing Lecture Notes in Computer Science vol. 2639 2003 Springer 44 51
33. Z.Q. Yun, X. Ge, and X.L. Bai Axiomatization and conditions for neighborhoods in a covering to form a partition Inf. Sci. 181 9 2011 1735 1740
34. W. Zakowski Approximations in the space (U, â̂FOR VERIFICATION) Demonstr. Math. 16 1983 761 769
35. W. Zhu, and F.Y. Wang Some results on the covering generalized rough sets Pattern Recognit. Artif. Intell. 5 2002 6 13
36. W. Zhu Relationship among basic concepts in covering-based rough sets Inf. Sci. 179 14 2009 2478 2486
37. W. Zhu Relationship between generalized rough sets based on binary relation and covering Inf. Sci. 179 2009 210 225
38. W. Zhu, and F.Y. Wang On three types of covering-based rough sets IEEE Trans. Knowl. Data Eng. 19 2007 1131 1144
39. Y.L. Zhang, and M.K. Luo On minimization of axiom sets characterizing covering-based approximation operators Inf. Sci. 181 14 2011 3032 3042
40. Y.L. Zhang, J.J. Li, and W.Z. Wu On axiomatic characterizations of three pairs of covering based approximation operators Inf. Sci. 180 2 2010 274 287
41. P. Zhu Covering rough sets based on neighborhoods: An approach without using neighborhoods Int. J. Approx. Reason. 52 2011 461 472
42. P. Zhu, and Q.Y. Wen Entropy and co-entropy of a covering approximation space Int. J. Approx. Reason. 53 2012 528 540