Efficient attribute reduction based on discernibility matrix

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

Volumn 4481 LNAI, Issue , 2007, Pages 13-21

  Xu, Zhangyan ^a,b   Zhang, Chengqi ^c,d   Zhang, Shichao ^a   Song, Wei ^b   Yang, Bingru ^b  

^a GUANGXI NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING   (China)

^c UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^d CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Attribute reduction; Discernibility matrix; Simplified decision table

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DECISION TABLES; RECURSIVE FUNCTIONS;

ATTRIBUTE REDUCTION; DISCERNIBILITY MATRIX; RECURSIVE ALGORITHM; TIME COMPLEXITY;

MATRIX ALGEBRA;

EID: 37249013909     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72458-2_2     Document Type: Conference Paper

References (14)

1. Pawlak, Z.: Rough set theory and its application to data analysis. Cybernetics and Systems, 9(1998) 661-668
2. Guan, J.W., Bell, D.A.: Rough computational methods for information systems, Artificial intelligence, 105(1998) 77-103
3. Nguyen, S.H., Nguyen, H.S.: Some efficient algorithms for rough set methods. In Proceedings of the Conference of Information Processing and Management of Uncertainty in Knowledge-Based Systems IPMU'96, Granada, Spain, (1996) 1451-1456
4. Skowron, A., Rauszer, C.: The discernibilinity matrices and functions in information systems. In: R. Slowincki (ed), Intelligent decision support-handbook of applications and advances of the rough sets theory, Dordrecht:Kluwer,(1992) 331-362
5. Hu, X.H., Cercone, N.: Learning in relational databases: A rough set approach. International journal of computational intelligence, 11(1995) 323-338
6. Kkryszkiewicz, M.: Comparative study of alternative types of knowledge reduction in inconsistent systems. International Journal of Intelligent Systems. 16(2001) 105-120
7. Li, D.R., Zhang, B.: On knowledge reduction inconsistent decision information systems. International Journal of Uncertainty, Fuzziness and Knowledge-based Systems, 50(2004) 651-672
8. Wang, J., Cui, J., Zhao, C.: Investigation on AQ11, ID3 and the Principle of Discernibility Matrix. Journal of Computer Science and Technology, 16(2001)1-12
9. Wang, J., Wang, J.: Reduction algorithms based on discernibility matrix: the ordered attributes method, Journal of Computer Science and Technology, 16(2001)489-504
10. Zhang, J., Wang, J., Li, D.(ed.): A new heuristic reduction algorithm base on rough sets theory. Lecture Notes in Computer Sciences, 2762(2003): 247- 253.
11. Wang, B., Chen, S.B.: A complete algorithm for attribute reduction. T.-J. Tarn et al. (Eds.): Robotic Welding, Intelligence and Automation, Lecture Notes in Computer Sciences, Vol. 299. Springer -Verlag Berlin Heidelberg New York(2004)
12. Bazan, J., Nguyen, H.S., Nguyen, S.H.(ed.): Rough set algorithms in classification problems. In Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems. Vol.56. Physica-VerlagNew York(2000)
13. Hu, K.Y., Diao, L.L., Lu, Y.C.(ed.): A Heuristic Optimal Reduction Algorithm. Leung, K.S., Chan, L.W., Meng, H.(Eds.): IDEAL 2000, LNCS.Vol.1983. Springer-Verlag Berlin Heidelberg New York(2000)
14. Korzen, M., Jaroszewicz, S.: Finding reducts without building the discernibility matrix. In Proc. of the 5th Int. Conf. on Intelligent Systems Design and Applications (ISDA'05)