A heuristic algorithm for selective calculation of a better relative reduct in rough set theory

Studies in Computational Intelligence

Volumn 199, Issue , 2009, Pages 555-564

  Kudo, Yasuo ^a   Murai, Tetsuya ^b  

^a MURORAN INSTITUTE OF TECHNOLOGY   (Japan)

^b HOKKAIDO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 65449147127     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-00909-9_53     Document Type: Conference Paper

References (11)

1. Hedar, A.H., Wang, J., Fukushima, M.: Tabu search for attribute reduction in rough set theory. Soft Couping 12(9), 909-918 (2008)
2. Hu, F.,Wang, G., Feng, L.: Fast Knowledge Reduction Algorithms Based on Quick Sort. In:WAng, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds.) RSKT 2008. LNCS (LNAI), vol. 5009, pp. 72-79. Springer, Heidelberg (2008)
3. Kudo, Y.: An Evaluation Method of Relative Reducts Based on Roughness of Partitions (Extended Abstract). In: The 6th International Conferences on Rough Sets and Current Trends in Computing (RSCTC 2008): Programs & Abstracts, pp. 26-29 (2008)
4. Pawlak, Z.: Rough Sets. International Journal of Computer and Information Science 11, 341-356 (1982)
5. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)
6. Pawlak, Z., Slowi'nski, R.: Rough Set Approach to Multi-Attribute Decision Analysis. European Journal of Operation Research 74, 443-459 (1994)
7. Polkowski, L.: Rough Sets: Mathematical Foundations. Advances in Soft Computing. Physica-Verlag (2002)
8. Skowron, A., Rauszer, C.M.: The discernibility matrix and functions in information systems. In: Slowiński, R. (ed.) Intelligent Decision Support: Handbook of Application and Advance of the Rough Set Theory, pp. 331-362. Kluwer Academic Publishers, Dordrecht (1992)
9. Ślȩzak, D.: Approximate Entropy Reducts. Fundamenta Informaticae 53(3-4), 365-387 (2002)
10. Xu, J., Sun, L.: New Reduction Algorithm Based on Decision Power of Decision Table. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds.) RSKT 2008. LNCS (LNAI), vol. 5009, pp. 180-188. Springer, Heidelberg (2008)
11. Xu, Z., Zhang, C., Zhang, S., Song,W., Yang, B.: Efficient Attribute Reduction Based on Discernibility Matrix. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 13-21. Springer, Heidelberg (2007)