A new method of attribute reduction of covering rough sets

Proceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012

Volumn , Issue , 2012, Pages 596-600

  Yang, Tian ^a   Li, Qingguo ^b   Zhou, Bilei ^c  

^a CENTRAL SOUTH UNIVERSITY OF FORESTRY AND TECHNOLOGY   (China)

^b HUNAN UNIVERSITY   (China)

^c CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Attribute Reducts; Covering; Granular Computing; Related Family; Rough Sets

Indexed keywords

ATTRIBUTE REDUCTION; ATTRIBUTE REDUCTS; CLASSICAL METHODS; COVERING; COVERING ROUGH SETS; DISCERNIBILITY MATRIX; GENERALIZED ROUGH SET; RELATED FAMILY;

GRANULAR COMPUTING;

ROUGH SET THEORY;

EID: 84875013624     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GrC.2012.6468633     Document Type: Conference Paper

References (47)

1. Z. Bonikowski, E. Bryniarski, U. W. Skardowska, Extensions and Intentions in the Rough Set Theory, Information Sciences 107 (1998): 149-167.
2. E. Bryniaski, A Calculus of Rough Sets of the First Order, Bull. Pol. Acad. Sci. 36, no. 16 (1989) 71-77.
3. D. G. Chen, C. Z. Wang, Q. H. Hu, A New Approach to Attributes Reduction of Consistent and Inconsistent Covering Decision Systems with Covering Rough Sets, Information Sciences 177 (2007) 3500-3518
4. D. G. Chen, W. X. Zhang, D. S. Yeung, Eric C.C. Tsang, Rough Approximations on a Complete Completely Distributive Latice with Application to Generalized Rough Sets, Information Science 176 (2006) 1829-1848
5. M. Kryszkiewicz, Rules in incomplete information systems, Information Sciences 113 (1999) 271-292
6. X. Y. Chen, Q. G. Li, Construction of rough approximations in fuzzy setting, Fuzzy Sets and Systems 158 (2007) 2641-2653.
7. G. Dong, L. Han, J. Lam, J. Pei, K. Wang, W. Zou. Mining Constrained Gradients in Large Databases, IEEE Trans. On Knowledge and Data Engineering 16, no. 8 (2004) 922-938.
8. F. Hu, G. Y. Wang, H. Huang, Incremental Attribute Reduction Based on Elementary Sets, RSFDGrC 2005, 3641 (2005): 185-193.
9. Q. H. Hu, Z. X. Xie, D. R. Yu, Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recognition 40 (2007) 3509 -3521
10. Q. H. Hu, D. R. Yu, J. F. Liu, C. X. Wu, Neighborhood rough set based heterogeneous feature subset selection. Information Sciences 178 (2008) 3577-3594
11. 1] Q. H. Hu, D. R. Yu, Z. X. Xie, Neighborhood classifiers. Expert systems with applications 34 (2008) 866-876
12. R. Jensen, Q. Shen, Semantics-Preserving Dimensionality Reduction: Rough and Fuzzy-Rough-Based Approaches, IEEE Trans. On Knowledge and Data Engineerin 16, no. 12 (2004) 1457-1471.
13. T. J. Li, Y. Leung, W. X. Zhang, Generalized Fuzzy Rough Approximation Operators Based on Fuzzy Coverings, International Journal of Approximation Reasoning, 48 (2008) 836-856
14. T. J. Li, W. X. Zhang, Fuzzy Rough Approximations on Two Universes of Discourse, Information Science, 178 (2008) 829-906
15. T. Y. Lin, Topological and Fuzzy Rough Sets, In: Slowinsk R (Eds) Intelligent decision support: handbook of applications and advances of the rough set theory, Kluwer Acedemic, Boston (1992) 287-304
16. T. Y. Lin, Chinese Walls Security Policy-an Aggressive Model, Proceedings of the 5th Aerospace Compter Security Application Conference, Tuscon, Arizona, (1989) 286-293.
17. T. Y. Lin, Placing the Chinese Walls on the Boundary of Conflicts, Proceedings of the 26th Annual International Computer Softwere and Applications Conference, Oxford, UK, (2002) 966-971.
18. D. Q. Miao, G. Y. Wang, Q. Liu, T. Y. Lin, Y. Y. Yao, Granular Computing: The past, present and prospect (in Chinese), Publish: Science Publisher, 2007.
19. J.N. Mordeson, Rough Set Theory Applied to (Fuzzy) Ideal Theory, Fuzzy Sets and Systems 121 (2001) 315-324
20. S. Pal, P. Mitra, Case Generation Using Rough Sets With Fuzzy Representation, IEEE Trans. On Knowledge and Data Engineering 16, no. 3 (2004) 292-300.
21. Z. Pawlak, Rough Sets, International Journal of Computer and Information Science, I 1 (1982): 341-356.
22. Z. Pawlak, Rough Sets: Theoretical aspects of reasoning about data, Kluwer Acedemic Publishers, boston, 1991.
23. D. Pei, On definable concepts of rough set models. Information Science 177 (2007) 4230-4239
24. L. Polkowski, A. Skowron (Eds.), Rough sets and current trends in computing. Vol. 1424, Springer, Berlin, 1998
25. L. Polkowski, A. Skowron (Eds.), Rough Sets in Knowledge Discovery, Vol. 1, Physica-Verlag, Berlin, 1998
26. L. Polkowski, A. Skowron (Eds.), Rough Sets in Knowledge Discovery, Vol. 2, Physica-Verlag, Berlin, 1998
27. J. A.Pomykala, Approximation Operations in Approximation Space, Bull. Pol. Acad. Sci. 35, no. 9-10 (1987) 653-662.
28. A. Skowron, J. Stepaniuk, Tolerance Approximation Spaces, Fundamenta Informaticae 27 (1996): 245-253.
29. A. Skowron, C. Rauszer, The Discernibility Matrices and Functions in Information Systems, Intelligent Decision Suport, in: R. Slowinski (Ed.), Handbook of Applications and Advances of the Rough Sets Theory, Kluwer Academic Publishers, 1992
30. Eric C. C. Tsang, D. Chen, D. S. Yeung, Approximations and Reducts with Covering generalized Rough Sets, Computers and Mathematics with Applications 56 (2008) 279-289
31. E. Tsang, D. Chen, J. Lee, D. S.Yeung, On the upper approximations of covering generalized rough sets, in:Proc.3rd International Conf. Machine Learning and Cybernetics 2004, pp.4200-4203
32. C. Z. Wang, C. Wu, D. Chen, A Systematic Study on Attributes Reduction with Rough Sets Based on General Binary Relations, Information Sciences 178 (2008) 2237-2261
33. R. Wille, Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts, Ordered sets 23 (1982) 445-470.
34. S. K. M. Wong, W. Ziarko, On optimal decision rules in decision tables, Bulletin of Polish Acedemy of Sciences 33 (1985) 693-696
35. W. H. Xu, W. X. Zhang, Measureing Roughness of Generalized Rough Sets Induced by a Covering, Fuzzy Sets and Systems 158 (2007) 2443-2455
36. Z. Xu, Q. Wang, On the properties of covering rough sets model, Journal of Henan NormaJ University (Natural Science) 33 (1) (2005) 130-132
37. T. Yang, Q. G. Li, Reduction about Approximation Spaces of Covering GeneraJized Rough Sets. InternationaJ JournaJ of Approximate Reasoning, 2010 (51) 335-345.
38. T. Yang, The Reduction Theory of Covering Rough Sets and Its Application, DoctoraJ Dissertation (in Chinese
39. Y. Y. Yao, On Generalizing Pawlak Approximation Operators, LNAI 1424 (1998): 298-307.
40. Y. Y. Yao, Constructive and Algebraic Methods of Theory of Rough Sets, Information Sciences 109 (1998): 21-47.
41. Y. Y. Yao, Relational Interpretations of Neighborhood Operators and Rough Set Approximation Operators, Information Sciences 101 (1998) 239-259
42. L. A. Zadeh, Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic, Fuzzy Sets and Systems, 90 (1997) 111-127
43. N. Zhong, Y. Yao, M. Ohshima, Peculiarity Oriented Multidatabase Mining, IEEE Trans. On Knowledge and Data Engineering 15, no. 4 (2003) 952-960
44. W. Zhu, F. Y. Wang, Reduction and Axiomization of Covering Generalized Rough Sets, Information Sciences 152 (2003) 217-230.
45. W. Zhu, Topological Approaches to Covering Rough Sets, Information Sciences 177 (2007): 1499-1508
46. W. Zhu, Relationship between Generalized Rough Sets Based on Binary Relation and Coverings, Information Sciences 179 (2009) 210-225
47. W. Zhu, F. Y. Wang, A new type of covering rough sets, in: IEEE IS 2006, London, 4-6 September 2006, pp: 444-449.