Comparative study of decision performance of decision tables induced by attribute reductions

International Journal of General Systems

Volumn 39, Issue 8, 2010, Pages 813-838

  Wei, Wei ^a   Liang, Jiye ^a   Qian, Yuhua ^a   Wang, Feng ^a   Dang, Chuangyin ^b  

^a SHANXI UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

attribute reduction; decision performance evaluation; information entropy; rough set theory

Indexed keywords

ATTRIBUTE REDUCTION; CHANGE MECHANISMS; COMPARATIVE STUDIES; CONSISTENCY MEASURES; DECISION PERFORMANCE; ENTROPY REDUCTION; EVALUATION INDEX; EXTRACTION METHOD; INFORMATION ENTROPY; NUMERICAL EXPERIMENTS; ONE-RULE; ROUGH SET; SHANNON ENTROPY; SUPPORT MEASURE;

DECISION THEORY; ENTROPY; ROUGH SET THEORY;

DECISION TABLES;

EID: 77957903157     PISSN: 03081079     EISSN: 15635104     Source Type: Journal    
DOI: 10.1080/03081079.2010.499102     Document Type: Article

References (37)

1. Bazan, J., Peters, J. F., Skowron, A., Nguyen, H. S. and Szczuka, M., 2003. Rough set approach to pattern extraction from classifiers. Electronic notes in theoretical computer science, 82 (4), 1-10. (Pubitemid 36657956)
2. Beynon, M., 2001. Reducts within the variable precision rough sets model: a further investigation. European journal of operational research, 134 (3), 592-605. (Pubitemid 32768265)
3. Düntsch, I. and Gediaga, G., 1998. Uncertainty measures of rough set prediction. Artificial intelligence, 106 (1), 109-137. (Pubitemid 128402352)
4. Greco, S., Pawlak, Z. and Slowinski, R., 2004. Can bayesian confirmation measures be useful for rough set decision rules. Engineering applications of artificial intelligence, 17, 345-361. (Pubitemid 38803533)
5. Huynh, V. N. and Nakamori, Y., 2005. A roughness measure for fuzzy sets. Information sciences, 173, 255-275. (Pubitemid 40691106)
6. Hu, X. H. and Cercone, N., 1995. Learning in relational databases: a rough set approach. International journal of computational intelligence, 11 (2), 323-338.
7. Kryszkiewicz, M., 2001. Comparative study of alternative type of knowledge reduction in inconsistent systems. International journal of intelligent systems, 16, 105-120. (Pubitemid 32089959)
8. Li, D. Y., Zhang, B. and Leung, Y., 2004. On knowledge reduction in inconsistent decision information systems. International journal of uncertainty, fuzziness and knowledge-based systems, 12 (5), 651-672.
9. Liang, J. Y., Chin, K. S., Dang, C. Y. and Yam, R. C. M., 2002. A new method for measuring uncertainty and fuzziness in rough set theory. International journal of general systems, 31 (4), 331-342.
10. Liang, J. Y., Shi, Z. Z. and Li, D. Y., 2004. The information entropy, rough entropy and knowledge granulation in rough set theory. International journal of uncertainty, fuzziness and knowledgebased systems, 12 (1), 37-46.
11. Liang, J. Y., Qian, Y. H., Chu, C. Y., Li, D. Y. and Wang, J. H., 2005. Rough set approximation based on dynamic granulation. Lecture notes in artificial intelligence, 3641, 701-708.
12. Liang, J. Y., Shi, Z. Z., Li, D. Y. and Wireman, M. J., 2006. The information entropy, rough entropy and knowledge granulation in incomplete information systems. International journal of general systems, 34 (1), 641-654. (Pubitemid 44728618)
13. Liang, J. Y. and Xu, Z. B., 2002. The algorithm on knowledge reduction in incomplete information systems. International journal of uncertainty, fuzziness and knowledge-based systems, 24 (1), 95-103. (Pubitemid 40048684)
14. Liang, J. Y. and Qian, Y. H., 2008. Information granules and entropy theory in information systems. Science in China (Series F), 51 (9), 1427-1444.
15. Mi, J. S., Wu, W. Z. and Zhang, W. X., 2003. Comparative studies of knowledge reductions in inconsistent systems. Fuzzy systems and mathematics, 17 (3), 54-60.
16. Nguyen, H. S. and Slezak, D., 1999. Approximate reducts and association rules correspondence and complexity results. In: N. Zhong, A. Skowron and S. Oshuga, eds. Proceeding of RSFDGr3c'99. LNAI 1711. Yamaguchi, Japan, 137-145.
17. Pal, S. K., Pedrycz, W., Skowron, A. and Swiniarski, R., 2001. Presenting the special isssue on roughneuro computing. Neurocomputing, 36, 1-3. (Pubitemid 32111930)
18. Pawlak, Z., 1991. Rough sets: theoretical aspects of reasoning about data. London: Kluwer Academic Publisher.
19. Pawlak, Z., 1998. Rough set theory and its applications in data analysis. Cybernetics and systems, 29, 661-688. (Pubitemid 128591850)
20. Pawlak, Z., 2005. Some remarks on conflict analysis. Information sciences, 166, 649-654. (Pubitemid 40220019)
21. Pawlak, Z. and Skowron, A., 2007. Rudiments of rough sets. Information sciences, 177, 3-27. (Pubitemid 44556698)
22. Qian, Y. H., Liang, J. Y. and Dang, C. Y., 2008a. Consistency measure, inclusion degree and fuzzy measure in decision tables. Fuzzy sets and systems, 159, 2353-2377.
23. Qian, Y. H., Liang, J. Y., Li, D. Y., Zhang, H. Y. and Dang, C. Y., 2008b. Measures for evaluating the decision performance of a decision table in rough set theory. Information sciences, 178 (1, 2), 181-202. (Pubitemid 47531789)
24. Qian, Y. H., Liang, J. Y., Dang, C. Y., Zhang, H. Y. and Ma, J. M., 2008c. On the evaluation of the decision performance of an incomplete decision table. Data and knowledge engineering, 65 (3), 373-400. (Pubitemid 351626193)
25. Quafatou, M., 2000. α-RST: a generalization of rough set theory. Information sciences, 124, 301-316.
26. Skowron, A. and Rauszer, C., 1992. The discernibility matrices and functions in information systems. In: R. Slowiński, ed. Intelligent decision support, handbook of applications and advances of the rough sets theory. Dordrecht: Kluwer Academic, 331-362.
27. Skowron, A., 1995. Extracting laws from decision tables: a rough set approach. Computational intelligence, 11, 371-388.
28. Slezak, D., 1996. Approximate reducts in decision tables. Proceeding of IPMU'96. Vol. 3, Granada, Spain, 1159-1164.
29. Slezak, D., 1998. Searching for dynamic reducts in inconsistent decision tables. Proceeding of IPMU'98. Vol. 2, France, 1362-1369. (Pubitemid 128093391)
30. Wang, G. Y., 2003. Rough reduction in algebra view and information view. International journal of intelligent systems, 18, 679-688.
31. Wang, G. Y., Zhao, J., An, J. J. and Wu, Y., 2005. A comparative study of algebra viewpoint and information viewpoint in attribute reduction. Fundamenta Informaticae, 68 (3), 289-301.
32. Wu, W. Z., Zhang, M., Li, H. Z. and Mi, J. S., 2005. Knowledge reduction in random information systems via Dempster-Shafer theory of evedence. Information sciences, 174, 143-164. (Pubitemid 40893967)
33. Yao, Y. Y., 2008. Attribute reduction in decision-theoretic rough set models. Information sciences, 178, 3356-3373.
34. Yao, Y. Y., 2003. Probabilistic approaches to rough sets. Expert systems, 20, 287-297.
35. Yao, Y. Y., Wong, S. K. M. and Butz, C. J., 1999. On information- theoretic measures of attribute importance. Lecture notes in artificial intelligence, 1574, 231-238.
36. Zhu, W. and Wang, F. Y., 2003. Reduction and axiomization of covering generalized rough sets. Information sciences, 152, 217-230.
37. Ziarko, W., 1993. Variable precision rough set model. Journal of computer and system science, 46, 39-59. (Pubitemid 23639120)