Generalized rough sets based on relations

Information Sciences

Volumn 177, Issue 22, 2007, Pages 4997-5011

  Zhu, William ^a,b  

^a INSTITUTE OF AUTOMATION   (China)

^b UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Binary relation; Fuzzy set; Granular computing; Lower approximation; Rough set; Upper approximation

Indexed keywords

APPROXIMATION THEORY; BINARY CODES; FUZZY SETS; INFORMATION SYSTEMS;

GRANULAR COMPUTING; LOWER APPROXIMATION; UPPER APPROXIMATION;

ROUGH SET THEORY;

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

References (68)

1. Angiulli F., and Pizzuti C. Outlier mining in large high-dimensional data sets. IEEE Transactions on Knowledge and Data Engineering 17 2 (2005) 203-215
2. Bargiela A., and Pedrycz W. Granular Computing: An Introduction (2002), Kluwer Academic Publishers, Boston
3. Bonikowski Z., Bryniarski E., and Wybraniec-Skardowska U. Extensions and intentions in the rough set theory. Information Sciences 107 (1998) 149-167
4. G. Cattaneo, D. Ciucci, Algebraic structures for rough sets, in: LNCS, vol. 3135, 2004, pp. 208-252.
5. J. Dai, Logic for rough sets with rough double stone algebraic semantics, in: RSFDGrC 2005, vol. 3641, LNCS, 2005, pp. 141-147.
6. Dai J., Chen W., and Pan Y. A minimal axiom group for rough set based on quasi-ordering. Journal of Zhejiang University Science 5 7 (2004) 810-815
7. Dick S., Schenker A., Pedrycz W., and Kandel A. Regranulation: a granular algorithm enabling communication between granular worlds. Information Sciences 177 2 (2007) 408-435
8. Dong G., Han J., Lam J., Pei J., Wang K., and Zou W. Mining constrained gradients in large databases. IEEE Transactions on Knowledge and Data Engineering 16 8 (2004) 922-938
9. Dubois D., and Prade H. Rough fuzzy sets and fuzzy rough sets. International Journal of General Systems 17 2-3 (1990) 191-209
10. Hall M., and Holmes G. Benchmarking attribute selection techniques for discrete class data mining. IEEE Transactions on Knowledge and Data Engineering 15 6 (2003) 1437-1447
11. F. Hu, G. Wang, H. Huang, Y. Wu, Incremental attribute reduction based on elementary sets, in: RSFDGrC 2005, vol. 3641, LNCS, 2005, pp. 185-193.
12. Jensen R., and Shen Q. Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches. IEEE Transactions on Knowledge and Data Engineering 16 12 (2004) 1457-1471
13. Kondo M. On the structure of generalized rough sets. Information Sciences 176 5 (2005) 589-600
14. Kryszkiewicz M. Rough set approach to incomplete information systems. Information Sciences 112 (1998) 39-49
15. Kryszkiewicz M. Rule in incomplete information systems. Information Sciences 113 (1998) 271-292
16. Leung Y., Wu W.-Z., and Zhang W.-X. Knowledge acquisition in incomplete information systems: a rough set approach. European Journal of Operational Research 168 (2006) 164-180
17. D.-G. Li, D.-Q. Miao, Y.-Q. Yin, Relation of relative reduct based on nested decision granularity, in: IEEE GrC 2006, 2006, pp. 397-400.
18. T.Y. Lin, Granular computing on binary relations-analysis of conflict and chinese wall security policy, in: Rough Sets and Current Trends in Computing, LNAI, vol. 2475, 2002, pp. 296-299.
19. T.Y. Lin, Granular computing - structures, representations, and applications, in: LNAI, vol. 2639, 2003, pp. 16-24.
20. Lin T.Y., and Liu Q. Rough approximate operators: axiomatic rough set theory. In: Ziarko W. (Ed). Rough Sets, Fuzzy Sets and Knowledge Discovery (1994), Springer 256-260
21. Q. Liu, Semantic analysis of rough logical formulas based on granular computing, in: IEEE GrC 2006, 2006, pp. 393-396.
22. G. Liu, The transitive closures of matrices over distributive lattices, in: IEEE GrC 2006, 2006, pp. 63-66.
23. Pal S., and Mitra P. Case generation using rough sets with fuzzy representation. IEEE Transactions on Knowledge and Data Engineering 16 3 (2004) 292-300
24. Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning about Data (1991), Kluwer Academic Publishers, Boston
25. Pawlak Z., and Skowron A. Rudiments of rough sets. Information Sciences 177 1 (2007) 3-27
26. Pawlak Z., and Skowron A. Rough sets: some extensions. Information Sciences 177 1 (2007) 28-40
27. Pawlak Z., and Skowron A. Rough sets and boolean reasoning. Information Sciences 177 1 (2007) 41-73
28. Pedrycz W., and Bargiela A. Fuzzy fractal dimensions and fuzzy modeling. Information Sciences 153 (2003) 199-216
29. In: Polkowski L., and Skowron A. (Eds). Rough Sets and Current Trends in Computing vol. 1424 (1998), Springer, Berlin
30. In: Polkowski L., and Skowron A. (Eds). Rough Sets in Knowledge Discovery vol. 1 (1998), Physica-Verlag, Heidelberg, Berlin
31. In: Polkowski L., and Skowron A. (Eds). Rough Sets in Knowledge Discovery vol. 2 (1998), Physica-Verlag, Heidelberg, Berlin
32. Qin K., and Pei Z. On the topological properties of fuzzy rough sets. Fuzzy Sets and Systems 151 3 (2005) 601-613
33. K. Qin, Z. Pei, W. Du, The relationship among several knowledge reduction approaches, in: FSKD 2005, LNCS, vol. 3613, 2005, pp. 1232-1241.
34. Slowinski R., and Vanderpooten D. A generalized definition of rough approximations based on similarity. IEEE Transactions on Knowledge and Data Engineering 12 2 (2000) 331-336
35. Su C., and Hsu J. An extended chi2 algorithm for discretization of real value attributes. IEEE Transactions on Knowledge and Data Engineering 17 3 (2005) 437-441
36. Wang F.-Y. Outline of a computational theory for linguistic dynamic systems: toward computing with words. International Journal of Intelligent Control and Systems 2 2 (1998) 211-224
37. Wang F.-Y. On the abstraction of conventional dynamic systems: from numerical analysis to linguistic analysis. Information Sciences 171 1-3 (2005) 233-259
38. G. Wang, F. Liu, The inconsistency in rough set based rule generation., in: Rough Sets and Current Trends in Computing, LNCS, vol. 2005, 2000, pp. 370-377.
39. Wu W.-Z., Leung Y., and Mi J.-S. On characterizations of (I, T)-fuzzy rough approximation operators. Fuzzy Sets and Systems 154 1 (2005) 76-102
40. Wu W.-Z., Mi J.-S., and Zhang W.-X. Generalized fuzzy rough sets. Information Sciences 151 (2003) 263-282
41. Wu W.-Z., and Zhang W.-X. Constructive and axiomatic approaches of fuzzy approximation operators. Information Sciences 159 3-4 (2004) 233-254
42. W.-Z. Wu, W.-X. Zhang, Rough set approximations vs. measurable spaces, in: IEEE GrC 2006, 2006, pp. 329-332.
43. Yang X.-P., and Li T.-J. The minimization of axiom sets characterizing generalized approximation operators. Information Sciences 176 (2006) 887-899
44. Yao Y. A comparative study of fuzzy sets and rough sets. Information Sciences 109 (1998) 227-242
45. Y. Yao, On generalizing Pawlak approximation operators, in: LNAI, vol. 1424, 1998, pp. 298-307.
46. Yao Y. Relational interpretations of neighborhood operators and rough set approximation operators. Information Sciences 101 (1998) 239-259
47. Yao Y. Constructive and algebraic methods of theory of rough sets. Information Sciences 109 (1998) 21-47
48. 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.
49. Y. Yao, Y. Chen, Subsystem based generalizations of rough set approximations, in: LNCS, vol. 3488, 2005, pp. 210-218.
50. J. Yao, W.-N. Liu, The STP model for solving imprecise problems, in: IEEE GrC 2006, 2006, pp. 683-687.
51. Zadeh L.A. Fuzzy sets. Information and Control 8 (1965) 338-353
52. Zadeh L.A. The concept of a linguistic variable and its application to approximate reasoning - I. Information Sciences 8 (1975) 199-249
53. Zadeh L.A. The concept of a linguistic variable and its application to approximate reasoning - II. Information Sciences 8 (1975) 301-357
54. Zadeh L.A. The concept of a linguistic variable and its application to approximate reasoning - III. Information Sciences 9 (1975) 43-80
55. Zadeh L.A. Fuzzy logic = computing with words. IEEE Transactions on Fuzzy Systems 4 (1996) 103-111
56. Zadeh L.A. Toward a generalized theory of uncertainty (gtu)-an outline. Information Sciences 172 1-2 (2005) 1-40
57. Zhong N., Yao Y., and Ohshima M. Peculiarity oriented multidatabase mining. IEEE Transactions on Knowledge and Data Engineering 15 4 (2003) 952-960
58. Zhu F., and He H.-C. The axiomization of the rough set. Chinese Journal of Computers 23 3 (2000) 330-333
59. Zhu F., and He H.-C. Logical properties of rough sets. Proceedings of The Fourth International Conference on High Performance Computing in the Asia-Pacific Region vol. 2 (2000), IEEE Press 670-671
60. Zhu W., and Wang F.-Y. Reduction and axiomization of covering generalized rough sets. Information Sciences 152 (2003) 217-230
61. W. Zhu, F.-Y. Wang, Relationships among three types of covering rough sets, in: IEEE GrC 2006, 2006, pp. 43-48.
62. W. Zhu, F.-Y. Wang, Covering based granular computing for conflict analysis, in: IEEE ISI 2006, LNCS, vol. 3975, 2006, pp. 566-571.
63. W. Zhu, F.-Y. Wang, Axiomatic systems of generalized rough sets, in: RSKT 2006, LNAI, vol. 4062, 2006, pp. 216-221.
64. W. Zhu, F.-Y. Wang, A new type of covering rough sets, in: IEEE IS 2006, 4-6 September 2006, 2006, pp. 444-449.
65. W. Zhu, F.-Y. Wang, Binary relation based rough sets, in: IEEE FSKD 2006, LNAI, vol. 4223, 2006, pp. 276-285.
66. W. Zhu, 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, pp. 407-411.
67. Zhu W. Topological approaches to covering rough sets. Information Sciences 177 6 (2007) 1499-1508
68. Zhu W., and Wang F.-Y. On three types of covering rough sets. IEEE Transactions on Knowledge and Data Engineering 19 8 (2007)