An evaluation method of relative reducts based on roughness of partitions

International Journal of Cognitive Informatics and Natural Intelligence

Volumn 4, Issue 2, 2010, Pages 50-62

  Kudo, Yasuo ^a   Murai, Tetsuya ^b  

^a MURORAN INSTITUTE OF TECHNOLOGY   (Japan)

^b HOKKAIDO UNIVERSITY   (Japan)

Author keywords

Decision rule; Decision table; Evaluation criterion; Partition; Relative reduct; Rough set

Indexed keywords

DECISION RULE; DECISION RULES; EVALUATION CRITERIA; RELATIVE REDUCT; ROUGH SET;

DECISION TABLES;

ROUGH SET THEORY;

EID: 78651553616     PISSN: 15573958     EISSN: 15573966     Source Type: Journal    
DOI: 10.4018/jcini.2010040104     Document Type: Conference Paper

References (18)

1. Bao, Y., Du, X., Deng, M., & Ishii, N. (2004). An Efficient Method for Computing All Reducts. Transactions of the Japanese Society for Artificial Intelligence, 19 (3), 166-173. doi:10.1527/tjsai.19.166 (Pubitemid 40648940)
2. Forsyth, R. (1990). Zoo Data Set. Retrieved May 15, 1990, from http://archive.ics.uci.edu/ml/datasets/Zoo
3. Greco, S., Matarazzo, B., & Słowiński, R. (2001). Rough Set Theory for Multicriteria Decision Analysis. European Journal of Operational Research, 129, 1-47. doi:10.1016/S0377-2217 (00) 00167-3
4. Guan, J. W., & Bell, D. A. (1998). Rough Computational Methods for Information Systems. Artificial Intelligence, 105, 77-103. doi:10.1016/S0004- 3702 (98) 00090-3
5. Hedar, A. H., Wang, J., & Fukushima, M. (2008). Tabu Search for Attribute Reduction in Rough Set Theory. Soft Computing, 12 (9), 909-918. doi:10.1007/s00500-007-0260-1 (Pubitemid 351577724)
6. Hu, F., Wang, G., & Feng, L. (2008). Fast Knowledge Reduction Algorithms Based on Quick Sort. In G. Wang et al. (Eds.), Rough Sets and Knowledge Technology (LNAI 5009, pp. 72-79). New York: Springer.
7. Hu, K., Diao, L., Lu, Y., & Shi, C. (2003). A Heuristic Optimal Reduct Algorithm. In K. S. Leung et al. (Eds.), Intelligent Data Engineering and Automated Learning (LNCS 1983, pp. 89-99). New York: Springer.
8. Pawlak, Z. (1982). Rough Sets. International Journal of Computer and Information Science, 11, 341-356. doi:10.1007/BF01001956
9. Pawlak, Z. (1992-1991). Rough Sets: Theoretical Aspects of Reasoning about Data (Theory and Decision Library). Dordrecht, The Netherlands: Kluwer Academic Publisher.
10. Polkowski, L. (2002). Rough sets: Mathematical Foundations. Advances in Soft Computing.
11. Skowron, A., & Rauszer, C. M. (1992). The Discernibility Matrix and Functions in Information Systems. In Słowiński, R. (Ed.), Intelligent Decision Support: Handbook of Application and Advances of the Rough Set Theory (pp. 331-362). Dordrecht, The Netherlands: Kluwer Academic Publisher.
12. Lêzak, D. (2000). Normalized Decision Functions and Measures for Inconsistent Decision Table Analysis. Fundamenta Informaticae, 44 (3), 291-319.
13. Lêzak, D. (2002). Approximate Entropy Reducts. Fundamenta Informaticae, 53 (3-4), 365-390.
14. Wróblewski, J. (2001), Adaptive Methods of Object Classification. Doctoral thesis, Institute of Mathematics, Warsaw University, Poland.
15. Xu, J., & Sun, L. (2008). New Reduction Algorithm Based on Decision Power of Decision Table. In G. Wang et al. (Eds.), Rough Sets and Knowledge Technology (LNAI 5009, pp. 180-188). New York: Springer.
16. Xu, Z., Zhang, C., Zhang, S., Song, W., & Yang, B. (2007). Efficient Attribute Reduction Based on Discernibility Matrix. In J. T. Yao et al. (Eds.), Rough Sets and Knowledge Technology (LNAI 4481, pp. 13-21). New York: Springer.
17. Zhang, J., Wang, J., Li, D., He, H., & Sun, J. (2003). A New Heuristic Reduct Algorithm Based on Rough Sets Theory. In G. Dong et al. (Eds.), Advances in Web-Age Information Management (LNSC 2762, pp. 247-253). New York: Springer.
18. Ziarko, W. (1993). Variable Precision Rough Set Model. Journal of Computer and System Sciences, 46, 39-59. doi:10.1016/0022-0000 (93) 90048-2