Approaches to knowledge reduction of covering decision systems based on information theory

Information Sciences

Volumn 179, Issue 11, 2009, Pages 1694-1704

  Li, Fei ^a   Yin, Yunqiang ^b  

^a BEIJING FORESTRY UNIVERSITY   (China)

^b EAST CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Attribute reduction; Conditional entropy; Covering decision systems; Information entropy; Limitary conditional entropy; Limitary entropy

Indexed keywords

COMPUTATIONAL COMPLEXITY; DECISION TABLES; DECISION THEORY; ENTROPY; FUZZY SETS; INFORMATION THEORY;

ATTRIBUTE REDUCTION; CONDITIONAL ENTROPY; COVERING DECISION SYSTEMS; INFORMATION ENTROPY; LIMITARY CONDITIONAL ENTROPY; LIMITARY ENTROPY;

ROUGH SET THEORY;

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

References (34)

1. Homepage of Advanced Knowledge Technologies. .
2. C.L. Blake, C.J. Merz, UCI Repository of Machine Learning Databases, Tech. Rep., Univ. California, Dept. Inform. Comp. Sci., Irvine, CA, 1998, Also available online at: .
3. Bonikowski Z., Bryniarski E., and Wybraniec U. Extensions and intentions in the rough set theory. Inform. Sci. 107 (1998) 149-167
4. Cattaneo G. Abstract approximate spaces for rough theories. In: Polkowski L., and Skowron A. (Eds). Rough Sets in Knowledge Discovery 1: Methodology and Applications (1998), Physicaverlag, Heidelberg 59-98
5. Chen D.G., Zhang W.X., Yeung S., and Tsang C.C. Rough approximations on a complete completely distributive lattice with applications to generalized rough sets. Inform. Sci. 176 (2006) 1829-1848
6. Chen D.G., Wang C.Z., and Hu Q.H. A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets. Inform. Sci. 177 (2007) 3500-3518
7. Fernandez Salido J.M., and Murakami S. Rough set analysis of a general type of fuzzy data using transitive aggregations of fuzzy similarity relations. Fuzzy Set. Syst. 139 (2003) 635-660
8. Hu Q.H., Yu D., Xie Z.X., and Liu J.F. Fuzzy probabilistic approximation spaces and their information measures. IEEE Trans. Fuzzy Syst. 14 (2006) 191-201
9. Kryszkiewicz M. Rough set approach to incomplete information systems. Inform. Sci. 112 (1998) 39-49
10. Kryszkiewicz M. Rule in incomplete information systems. Inform. Sci. 113 (1999) 271-292
11. T.Y. Lin, Neighborhood systems-application to qualitative fuzzy and rough sets, in: P.P. Wang (Ed.), Advances in Machine Intelligence and Soft Computing, Department of Electrical Engineering, Duke University, Durham, NC, USA, 1997, pp. 132-155.
12. T.Y. Lin, Y.Y. Yao, Mining soft rules using rough sets and neighborhoods, in: Proceedings of the Symposium on Modelling, Analysis and Simulation, Computational Engineering in Systems Applications (CESA'96), IMASCS Multiconference, Lille, France, July 9-12 1996, pp. 1095-1100.
13. Mi J.S., Wu W.Z., and Zhang W.X. Approaches to knowledge reduction based on variable precision rough set model. Inform. Sci. 159 (2004) 255-272
14. Mordeson J.N. Rough set theory applied to fuzzy ideal theory. Fuzzy Sets Syst. 121 (2001) 315-324
15. Nguyen H.S., and Slezak D. Approximation reducts and association rules correspondence and complexity results. In: Zhong N., Skowron A., and Oshuga S. (Eds). Proceedings of RSFDGrC99 vol. 1711 (1999), LNAI, Yamaguchi, Japan 137-145
16. Pawlak Z. Rough sets. Int. J. Comput. Inform. Sci. 11 (1982) 341-356
17. Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning about Data (1991), Kluwer Academic Publishers, Dordrecht
18. Pawlak Z., and Skowron A. Rudiments of rough sets. Inform. Sci. 177 (2006) 3-27
19. Pawlak Z., and Skowron A. Rough sets: some extensions. Inform. Sci. 177 (2006) 28-40
20. Pawlak Z., and Skowron A. Rough sets and Boolean reasoning. Inform. Sci. 177 (2006) 41-73
21. Skowron A., and Stepaniuk J. Tolerance approximation spaces. Fundam. Inform. 27 (1996) 245-253
22. Skowron A., and Rauszer C. The discernibility matrices and functions in information systems. In: Slowinsk R. (Ed). Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory (1992), Kluwer Academic Publishers 331-362
23. Slowinski R., and Vanderpooten D. A generalized definition of rough approximations based on similarity. IEEE Trans. Data Knowl. Eng. 2 (2000) 331-336
24. Wang J., and Miao D.Q. Analysis on attribute reduction strategies of rough set. J. Comput. Sci. Technol. 13 (1998) 189-193
25. Wang G.Y., Hu H., and Yang D. Decision table reduction based on conditional information entropy. Chinese J. Comput. 25 (2002) 1-8
26. Wasilewska A. Topological rough algebras. In: Lin T.Y., and Cercone N. (Eds). Rough Sets Data Mining (1997), Kluwer Academic Publishers, Boston 411-425
27. Wei L., Li H.R., and Zhang W.X. Knowledge reduction based on the equivalence relations defined on attribute set and its power set. Inform. Sci. 177 (2007) 3178-3185
28. Yao Y.Y. Constructive and algebraic method of theory of rough sets. Inform. Sci. 109 (1998) 21-47
29. Yao Y.Y. Relational interpretations of neighborhood operators and rough set approximation operators. Inform. Sci. 101 (1998) 239-259
30. Zakowski W. Approximations in the space (U, Π). Demonstratio Math. 16 (1983) 761-769
31. Zhang W.X., Wu W.Z., Liang J.Y., and Li D.Y. Theory and Method of Rough Sets (2001), Science Press, Beijing (in Chinese)
32. Zhu W., and Wang F.Y. Some results on the covering generalized rough sets. Pattern Recog. Artif. Intell. 5 (2002) 6-13
33. Zhu W., and Wang F.Y. Reduction and axiomization of covering generalized rough sets. Inform. Sci. 152 (2003) 217-230
34. Zhu W. Topological approaches to covering rough sets. Inform. Sci. 177 (2007) 1892-1915