A heuristic algorithm for attribute reduction based on discernibility and equivalence by attributes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5861 LNAI, Issue , 2009, Pages 351-359

  Kudo, Yasuo ^a   Murai, Tetsuya ^b  

^a MURORAN INSTITUTE OF TECHNOLOGY   (Japan)

^b HOKKAIDO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRIBUTE REDUCTION; CONDITION ATTRIBUTES; DISCERNIBILITY; EVALUATION CRITERIA; RELATIVE REDUCT;

HEURISTIC ALGORITHMS; HEURISTIC METHODS;

ARTIFICIAL INTELLIGENCE;

EID: 84886526752     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04820-3_32     Document Type: Conference Paper

References (17)

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., Murai, T.: A Heuristic Algorithm for Selective Calculation of a Better Relative Reduct in Rough Set Theory. In: Nakamatsu, K., et al. (eds.) New Advances in Intelligent Decision Technologies. SCI, vol. 199, pp. 555-564. Springer, Heidelberg (2009).
4. thFuzzy System Symposium, SOFT (2009) (in Japanese).
5. Mori, N., Tanaka, H., Inoue, K.: Rough Sets and Kansei -Knowledge Acquisition and Reasoning from Kansei Data-. Kaibundo (2004) (in Japanese).
6. thFuzzy System Symposium, SOFT (2009) (in Japanese).
7. Pawlak, Z.: Rough Sets. International Journal of Computer and Information Science 11, 341-356 (1982).
8. Pawlak, Z.: On Rough Dependency of Attributes in Information Systems. Bulletin of the Polish Academy of Sciences, Technical Sciences 33, 481-485 (1985).
9. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991).
10. Pawlak, Z., S-lowínski, R.: Rough Set Approach to Multi-Attribute Decision Analysis. European Journal of Operation Research 74, 443-459 (1994).
11. Polkowski, L.: Rough Sets: Mathematical Foundations. In: Advances in Soft Computing. Physica-Verlag, New York (2002).
12. Skowron, A., Rauszer, C.M.: The discernibility matrix and functions in information systems. In: S-lowínski, R. (ed.) Intelligent Decision Support: Handbook of Application and Advance of the Rough Set Theory, pp. 331-362. Kluwer Academic Publishers, Dordrecht (1992).
13. Sļezak, D.: Approximate Entropy Reducts. Fundamenta Informaticae 53(3-4), 365-387 (2002).
14. http://archive.ics.uci.edu/ml/index.html.
15. 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).
16. 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., ́Sļezak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 13-21. Springer, Heidelberg (2007).
17. ndInternational Conference on Kansei Engineering and Affective Systems, JSKE, pp. 83-88 (2008).