Properties of the third type of covering-based rough sets

Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, ICMLC 2007

Volumn 7, Issue , 2007, Pages 3746-3751

  Zhu, William ^a,b   Wang, Fei Yue ^a,c  

^a INSTITUTE OF AUTOMATION   (China)

^b UNIVERSITY OF AUCKLAND   (New Zealand)

^c University of Arizona   (United States)

Author keywords

Computing with word; Covering; Fuzzy set; Granular computing; Rough set

Indexed keywords

APPROXIMATION THEORY; FUZZY SETS; INFORMATION SYSTEMS;

GRANULAR COMPUTING; UPPER APPROXIMATION OPERATIONS;

ROUGH SET THEORY;

EID: 38049088876     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2007.4370799     Document Type: Conference Paper

References (80)

1. A. Bargiela and W. Pedrycz. Granular Computing: an Introduction. Kluwer Academic Publishers, Boston, 2002.
2. Z. Bonikowski, "Algebraic structures of rough sets," in Rough Sets, Fuzzy Sets and Knowledge Discovery, W. Ziarko, Ed. Springer, 1994, pp. 243-247.
3. Z. Bonikowski, E. Bryniarski, and U. WybraniecSkardowska, "Extensions and intentions in the rough set theory," Information Sciences, vol. 107, pp. 149-167, 1998.
4. E. Bryniaski, "A calculus of rough sets of the first order," Bull Pol. Acad Sci., vol. 36, no. 16, pp. 71-77, 1989.
5. G. Cattaneo, "Abstract approximation spaces for rough theories," in Rough Sets in Knowledge Discovery 1: Methodology and Applications, 1998, pp. 59-98.
6. G. Cattaneo and D. Ciucci. Algebraic structures for rough sets. In LNCS, volume 3135, pages 208-252, 2004.
7. D. Dubois and H. Prade. Rough fuzzy sets and fuzzy rough setsr. Intemational Journal of General Systems, 17(2-3): 191-209, 1990.
8. R. Jensen and Q. Shen. Semantics-preserving dimensionality reduction: Rough and fuzzy-rough-based approaches. IEEE Trans. On Knowledge and Data Engineerin, 16(12):1457-1471, 2004.
9. M. Kondo, "On the structure of generalized rough sets," Information Sciences, vol. 176, no. 5, pp. 589-600, 2006.
10. M. Kryszkiewicz. Rough set approach to incomplte information systems. Information Sciences, 112:39-49, 1998.
11. M. Kryszkiewicz. Rule in incomplte information systems. Information Sciences, 113:271-292, 1998.
12. 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:164-180, 2006.
13. T. Y. Lin, "From rough sets to soft computing: Introduction," Information Sciences, vol. 104, no. 1-2, pp. 1-2,1998.
14. T. Y. Lin. Granular computing on binary relations-analysis of conflict and Chinese wall security policy. In Rough Sets and Current Trends in Computing, volume 2475 of LNAI, pages 296-299, 2002.
15. T. Y. Lin, "Granular computing - structures, representations, and applications," in LNAI, vol. 2639, 2003, pp. 16-24.
16. T. Y. Lin and Q. Liu, "Rough approximate operators: axiomatic rough set theory," in Rough Sets, Fuzzy Sets and Knowledge Discovery, W. Ziarko, Ed. Springer, 1994, pp. 256-260.
17. W.-J. Liu, "Topological space properties of rough sets," in Proceedings of the Third International Conference on Machine Learning and Cybernetics, August 2004, pp. 26-29.
18. J. Morde son, "Rough set theory applied to (fuzzy) ideal theory," Fuzzy Sets and Systems, vol. 121, pp. 3157-324, 2001.
19. E. Orlowska, "Sematic analysis of inductive reasoning," Theoretical Computer Sciences, vol. 43, pp. 81-89, 1986.
20. S. Pal and P Mitra. Case generation using rough sets with fuzzy representation. IEEE Trans. On Knowledge and Data Engineering, 16(3): 292-300, 2004.
21. Z. Pawlak, "Rough sets," Internat J. Comput Inform. Sci., vol. 11, pp. 341-356, 1982.
22. Z. Pawlak, Rough sets: Theoretical aspects of reasoning about data. Kluwer Academic Publishers, Boston, 1991.
23. Z. Pawlak and A. Skowron, "Rudiments of rough sets," Information Sciences, vol. 177, no. 1, pp. 3-27, 2007.
24. Z. Pawlak and A. Skowron, "Rough sets: Some extensions," Information Sciences, vol. 177, no. 1, pp. 28-40, 2007.
25. Z. Pawlak and A. Skowron, "Rough sets and boolean reasoning," Information Sciences, vol. 177, no. 1, pp. 41-73, 2007.
26. S. Pal and P Mitra, "Case generation using rough sets with fuzzy representation," IEEE Trans. On Knowledge and Data Engineering, vol. 16, no. 3, pp. 292-300, 2004.
27. L. Polkowski and A. Skowron, Eds., Rough sets and current trends in computing. Springer, 1998, vol. 1424.
28. L. Polkowski and A. Skowron, Eds., Rough sets in knowledge discovery. Heidelberg: Physica-Verlag, 1998, vol. 1.
29. L. Polkowski and A. Skowron, Eds., Rough sets in knowledge discovery. Heidelberg: Physica-Verlag, 1998, vol. 2.
30. J. A. Pomykala, "Approximation operations in approximation space,"Bull Pol Acad Sci., vol. 35, no. 9-10, pp. 653-662, 1987.
31. J. Pomykala, "The stone algebra of rough sets," Bull. Polish Acad Sci. Math, vol. 36, pp. 495-508, 1988.
32. J. Pomykala, "Approximation, similarity and rough constructions," in ILLC Prepublication series, University of Amsterdam, vol. CT-93-07, 1993.
33. J. Skowron and J. F. Peters, "Rough sets: Trends and challenges," in RSFDGrC?003, ser. LNAI, vol. 2639, 2003, pp. 25?-34.
34. J. Skowron, "Tolerance approximation spaces," Fundamenta Informaticae, vol. 27, pp. 245-253, 1996.
35. R. Slowinski and D. Vanderpooten, "A generalized definition of rough approximations based on similarity," IEEE Trans. On Knowledge and Data Engineering, vol. 12, no. 2, pp. 331-336, 2000.
36. C. Su and J. Hsu, "An extended chi2 algorithm for discretization of real value attributes," IEEE Trans. On Knowledge and Data Engineering, vol. 17, no. 3, pp. 437-441, 2005.
37. E. Tsang, D. Cheng, J. Lee, and D. Yeung, "On the upper approximations of covering generalized rough sets," in Proc. 3rd International Conf. Machine Learning and Cybernetics, 2004, pp. 4200-4203.
38. F.-Y. Wang, "Outline of a computational theory for linguistic dynamic systems: Toward computing with words," International Journal of Intelligent Control and Systems, vol. 2, no. 2, pp. 211-224, 1998.
39. F.-Y. Wang, "On the abstraction of conventional dynamic systems: from numerical analysis to linguistic analysis," Information Sciences, vol. 171, no. 1-3, pp. 233-259,2005.
40. R. Wille, "Restructuring lattice theory: an approach based on hierarchies of concepts," in Ordered sets, I.Rival, Ed. Reidel, Dordrecht-Boston, 1982, pp. 445-470.
41. R. Wille, "Formal concept analysis as mathematical theory of concepts and concept hierarchies," in Formal Concept Analysis, ser. LNCS, B. Ganter and et al, Eds., vol. 3626, 2005, pp. 1-33.
42. W.-Z. Wu, Y. Leung, and J.-S. Mi. On characterizations of (I, T) -fuzzy rough approximation operators. Fuzzy Sets and Systems, 154(1):76-102,May 2005.
43. W.-Z. Wu, J.-S. Mi, and W.-X. Zhang. Generalized fuzzy rough sets. Information Sciences, 151:263-282, May 2003.
44. W.-Z. Wu and W.-X. Zhang. Constructive and axiomatic approaches of fuzzy approximation operators. Information Sciences, 159(3-4):233-254,Feb. 2004.
45. J. Yao and W-N. Liu. The STP model for solving imprecise problems. In IEEE GrC2006, pages 683-687, 2006.
46. Y. Yao, "On generalizing pawlak approximation operators," in LNAI, vol. 1424, 1998, pp. 298-307.
47. Y. Yao, "Constructive and algebraic methods of theory of rough sets," Information Sciences, vol. 109, pp. 21-47, 1998.
48. Y. Yao, "A comparative study of fuzzy sets and rough sets," Information Sciences, vol. 109, pp. 227-242, 1998.
49. Y. Yao, "Relational interpretations of neighborhood operators and rough set approximation operators," Information Sciences, vol. 101, pp. 239-259, 1998.
50. Y. Yao and N. Zhong, "Potential applications of granular computing in knowledge discovery and data mining," in Proceedings of World Multiconference on Systemics, Cybernetics and Informatics, 1999, pp. 573-580.
51. Y. Yao, "Granular computing: basic issues and possible solutions," in Proceedings of the 5th Joint Conference on Information Sciences, vol. 1, 2000, pp. 186-189.
52. Y. Yao, "A partition model of granular computing," LNCS, vol. 3100, pp. 232-253, August 2004.
53. Y. Yao, N. Zhong, and Y. Zhao. A three-layered conceptual framework of data mining. In Proceedings of ICDM'04 Workshop of Foundation of Data Mining, pages 205-212, 2004.
54. Y. Yao and Y. Chen. Subsystem based generalizations of rough set approximations. In LNCS, volume 3488, pages 210-218, 2005.
55. D. Yeung, D. Chen, E. Tsang, J. Lee, and W. Xizhao, "On the generalization of fuzzy rough sets," IEEE Transactions on Fuzzy Systems, vol. 13, no. 3, pp. 343-361, June 2005.
56. L. Zadeh, "Fuzzy sets," Information and Control, vol. 8, pp. 338-353, 1965.
57. L. Zadeh, "The concept of a linguistic variable and its application to approximate reasoning -I," Information Sciences, vol. 8, pp. 199-249, 1975.
58. L. Zadeh, "The concept of a linguistic variable and its application to approximate reasoning - II," Information Sciences, vol. 8, pp. 301-357, 1975.
59. L. Zadeh, "The concept of a linguistic variable and its application to approximate reasoning - III," Information Sciences, vol. 9, pp. 43-80, 1975.
60. L. Zadeh, "Fuzzy logic = computing with words," IEEE Transactions on Fuzzy Systems, vol. 4, pp. 103-111, 1996.
61. L. Zadeh, "Toward a generalized theory of uncertainty (gtu)an outline," Information Sciences, vol. 172, no. 1-2, pp. 1-40, 2005.
62. W. Zakowski, "Approximations in the space (u, π)" Demonstratio Mathematica, vol. 16, pp. 761-769, 1983.
63. B. Zhang and L. Zhang, Theory and Allication of Problem Solving. Elsevier Science Publishers B. V., Noth-Holland, 1992.
64. L. Zhang and B. Zhang, "The quotient sapce theory of problem solving," in RSFDGrC 2003, ser. LNCS, vol. 2639, 2003, pp. 11-15.
65. N. Zhong, "Rough sets in knowledge discovery and data mining," Journal of Japan Society for Fuzzy Theory and Systems, vol. 13, no. 6, pp. 581-591, 2001.
66. N. Zhong, J. Z. Dong, and S. Ohsuga, "Using rough sets with heuristics to feature selection," Journal of Intelligent Information Systems, vol. 16, no. 3, pp. 199-214, 2001.
67. N. Zhong, Y. Yao, and M. Ohshima, "Peculiarity oriented multidatabase mining," IEEE Trans. On Knowledge and Data Engineering, vol. 15, no. 4, pp. 952-960, 2003.
68. F. Zhu and H.-C. He, "The axiomization of the rough set," Chinese Journal of Computers, vol. 23, no. 3, pp. 330-333, March 2000.
69. F. Zhu and H.-C. He, "Logical properties of rough sets," in Proc. of The Fourth International Conference on High Performance Computing in the Asia-Pacific Region, vol. 2. IEEE Press, 2000, pp. 670-671.
70. W. Zhu and F.-Y. Wang, "Reduction and axiomization of covering generalized rough sets," Information Sciences, vol. 152, pp. 217-230, 2003.
71. W. Zhu and F.-Y. Wang, "Relationships among three types of covering rough sets," in IEEE GrC 2006, May 2006, pp. 43-48.
72. W. Zhu and F.-Y. Wang, "Covering based granular computing for conflict analysis," in IEEE ISI 2006, ser. LNCS, vol. 3975, 2006, pp. 566-571.
73. W. Zhu and F.-Y. Wang, "Axiomatic systems of generalized rough sets," in RSKT2006, ser. LNAI, vol. 4062, 2006, pp. 216-221.
74. W. Zhu and F. -Y. Wang, "A new type of covering rough sets," in IEEE IS 2006, London, 4-6 September 2006, Sept 2006, pp. 444-449.
75. W. Zhu and F.-Y. Wang, "Properties of the first type of covering-based rough sets," in Proceedings of DM Workshop 06, ICDM 06, Hong Kong, China, December 18, 2006, 2006.
76. W. Zhu, "Properties of the second type of covering-based rough sets," in Workshop Proceedings of GrC&BI 06, IEEE WI06, Hong Kong, China, December 18, 2006, 2006.
77. W. Zhu, "Properties of the fourth type of coveringbased rough sets," in HIS'06, AUT Technology Park, Auckland New Zealand December 13-15, 2006, 2006, pp. 43-43.
78. W. Zhu, "Topological approaches to covering rough sets," Information Sciences, vol. 177, pp. 1499-1508, 2007.
79. W. Zhu and F.-Y. Wang, "On Three Types of Covering Rough Sets," IEEE Transactions on Knowledge and Data Engineering, vol. 19, No. 8, 2007.
80. W. Zhu, "Generalized Rough Sets Based on Relations," to appear in Information Sciences, 2007.