Non-monotonic attribute reduction in decision-theoretic rough sets

Fundamenta Informaticae

Volumn 126, Issue 4, 2013, Pages 415-432

  Li, Huaxiong ^a   Zhou, Xianzhong ^a   Zhao, Jiabao ^a   Liu, Dun ^b  

^a NANJING UNIVERSITY   (China)

^b SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

Attribute reduction; Decision theoretic rough sets; Heuristic algorithm; Non monotonic; Positive region

Indexed keywords

ATTRIBUTE REDUCTION; ATTRIBUTE REDUCTION ALGORITHM; DECISION-THEORETIC ROUGH SETS; EXPERIMENTAL ANALYSIS; NON-MONOTONIC; POSITIVE REGION; QUANTITATIVE MEASURES; THEORETIC ANALYSIS;

HEURISTIC ALGORITHMS;

ROUGH SET THEORY;

EID: 84887947756     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/FI-2013-889     Document Type: Article

References (38)

1. Greco, S., Matarazzo, B., Slowinski, R.: Rough membership and bayesian confirmation measures for parameterized rough sets. Proceedings of RSFDGrC'05, LNAI 3641, Springer, Berlin (2005) 314-324.
2. Grzymala-Busse, J. W.: An algorithm for computing a single covering. In: Grzymala-Busse, J. W. (ed.) Managing Uncertainty in Expert Systems, Kluwer Academic Publishers, Netherlands (1991) 66-66.
3. Herbert, J. P., Yao, J. T.: Game-theoretic risk analysis in decision-theoretic rough sets. Proceedings of RSKT'08, LNAI 5009, Springer, Berlin (2008) 132-139.
4. Herbert, J. P., Yao, J. T.: Game-theoretic rough sets. Fundamenta Informaticae, 3-4 (2011) 267-286.
5. Herbert, J. P., Yao, J. T.: Rough set model selection for practical decision making. Proceedings of FSKD'07, IEEE Press (2007) 203-207.
6. Hu, X. H., Cercone, N.: Learning in relational databases: a rough set approach. International Journal of Computational Intelligence, 11 (1995) 323-338.
7. Jia, X. Y., Shang, L., Chen, J. J.: Attribute reduction based on minimum decision cost. Journal of Frontiers of Computer Science and Technology (in Chinese), 5 (2011) 155-160.
8. Jia, X. Y., Li, W.W., Shang, L., Chen, J. J.: An optimization viewpoint of decision-theoretic rough set model. Proceedings of RSKT'11, LNAI 6954, Springer, Berlin (2011) 457-465.
9. Li, H. X., Liu, D., Zhou, X. Z.: Survey on decision-theoretic rough set model. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition, in Chinese), 22 (2010) 624-630.
10. Li, H. X., Zhou, X. Z.: Risk decision making based on decision-theoretic rough set: a multi-view decision model. International Journal of Computational Intelligence Systems, 4 (2011) 1-11.
11. Li, H. X., Zhou, X. Z., Zhao, J. B., Liu, D.: Attribute reduction in decision-theoretic rough set model: a further investigation. Proceedings of RSKT'11, LNCS 6954, Springer, Berlin (2011) 466-475.
12. Li, H. X., Zhou, X. Z., Li, T. R., Wang, G. Y., Miao, D. Q., Yao, Y. Y.(eds.): Decision-Theoretic Rough Sets Theory and Recent Research (in Chinese). Science Press, Beijing (2011).
13. Li, H. X., Zhou, X. Z., Zhao, J. B., Huang, B.: Cost-sensitive classification based on decision-theoretic rough set model. Proceedings of the RSKT'12, LNAI 7414, Springer, Berlin (2012): 389-398.
14. Li, W., Miao, D. Q., Wang, W. L., Zhang, N.: Hierarchical rough decision theoretic framework for text classification. Proceedings of ICCI'10, IEEE Press (2010) 484-489.
15. Liu, D., Li, H. X., Zhou, X. Z.: Two decades' research on decision-theoretic rough sets. Proceedings of ICCI'10, IEEE Press (2010) 968-973.
16. Liu, D., Li, T. R., Hu, P., Li, H. X.: Multiple-category classification with decision-theoretic rough sets. Proceedings of RSKT'10, LNAI 6401, Springer, Berlin (2010) 703-710.
17. Liu, D., Li, T. R., Ruan, D.: Probabilistic model criteria with decision-theoretic rough sets. Information Sciences, 181 (2011) 3709-3722.
18. Liu, D., Yao, Y. Y., Li, T. R.: Three-way investment decisions with decision-theoretic rough sets. International Journal of Computational Intelligence Systems, 4 (2011) 66-74.
19. Liu, D., Li, T. R., Li, H. X.: A multiple-category classification approach with decision-theoretic rough sets. Fundamenta Informaticae, 115 (2012) 173-188.
20. Min, F., He, H. P., Qian, Y. H., Zhu, W.: Test-cost-sensitive attribute reduction. Information Sciences, 181 (2011) 4928-4942.
21. Pawlak, Z.: Rough sets. International Journal of Computer and Information Science, 11 (1982) 341-356.
22. Pawlak, Z.:Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Boston (1991).
23. Pawlak, Z., Wong, S. K. M., Ziarko, W.: Rough sets: probabilistic versus deterministic approach. International Journal of Man-Machine Studies, 29 (1988) 81-95.
24. Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae, 27 (1996) 245-253.
25. Slezak, D.: Rough sets and Bayes factor. Transactions on Rough Sets III, LNCS 3400, Springer, Berlin (2005) 202-229.
26. Wong, S. K. M., Ziarko, W.: Comparison of the probabilistic approximate classification and the fuzzy set model. Fuzzy Sets and Systems, 21 (1987) 357-362.
27. Xu, Z. Y., Liu, Z. P., Yang, B. R., Song, W.: A quick attribute reduction algorithm with complexity of max(O(|C||U|), O(|C|2|U=C|)), Chinese Journal of Computer, 29 (2006) 391-398.
28. Yang, X. P., Lu, Z. J., Li, T. J.: Decision-theoretic rough sets in incomplete information system. Fundameta Informaticae, 2013.
29. Yao, J. T., Herbert, J. P.: Web-based support systems with rough set analysis. Proceedings of RSEISP'07, LNAI 4585, Springer, Berlin (2007) 360-370.
30. Yao, Y. Y.: Decision-theoretic rough set models. Proceedings of RSKT'07, LNAI 4481, Springer, Berlin (2007) 1-12.
31. Yao, Y. Y.: Three-way decisions with probabilistic rough sets. Information Sciences, 180 (2010) 341-353.
32. Yao, Y. Y., Wong, S. K. M., Lingras, P.: A decision-theoretic rough set model. Methodologies for Intelligent Systems, 5, North-Holland, New York (1990) 17-24.
33. Yao, Y. Y., Zhao, Y.: Attribute reduction in decision-teoretic rough set models. Information Sciences, 178 (2008) 3356-3373.
34. Yu, H., Chu, S. S., Yang, D. C.: A Semiautonomous Clustering Algorithm Based on Decision-theoretic Rough Set Theory. Proceedings of ICCI'10, IEEE Press (2010) 477-483.
35. Yu, H., Chu, S. S., Yang, D. C.: Autonomous knowledge-oriented clustering using decision-theoretic rough set theory. Proceedings of RSKT'10, LNAI 6401, Springer, Berlin (2010) 687-694.
36. Zhao, Y., Luo, F., Wong, S. K. M., Yao, Y. Y.: A general definition of an attribute reduct. Proceedings of RSKT'07, LNAI 4481, Springer, Berlin (2007) 101-108.
37. Zhou, X. Z., Li, H. X.: A multi-view decision model based on decision-theoretic rough set. Proceedings of RSKT'09, LNCS 5589, Springer, Berlin (2009) 650-657.
38. Ziarko, W.: Variable precision rough set model. Journal of Computer and System Sciences, 46 (1993) 39-59.