Efficient attribute reduction algorithm based on skowron discernibility matrix

2009 International Workshop on Intelligent Systems and Applications, ISA 2009

Volumn , Issue , 2009, Pages

  Xu, Zhangyan ^a   Huang, Liyu ^a   Yang, Bingru ^b  

^a GUANGXI NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING   (China)

Author keywords

Attribute reduction; Complexity; Rough set; Skowron discernibility matrix

Indexed keywords

ATTRIBUTE REDUCTION; ATTRIBUTE REDUCTION ALGORITHM; COMPLEXITY; DISCERNIBILITY MATRIX; HEURISTIC INFORMATION; ROUGH SET; SIMPLIFIED DISCERNIBILITY MATRIX; SKOWRON DISCERNIBILITY MATRIX; TIME AND SPACE;

DECISION TABLES; FUZZY SETS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INTELLIGENT SYSTEMS;

ROUGH SET THEORY;

EID: 70349546290     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWISA.2009.5072845     Document Type: Conference Paper

References (8)

1. Z. Pawlak., J. Grzymala-Busse, R. Slowinski, "Rough sets". Communications of the ACM, 8(11): 89- 95, 1995.
2. A. Skowron, C. Rauszer, "The discernibilinity matrices and functions in information systems". In: R. Slowincki(ed), Intelligent decision support-handbbok of applications and advances of the rough sets theory, 331-362. Dordrecht:Kluwer
3. X.H. Hu, N. Cercone, "Learning in relational databases: A rough set approach". International journal of computational intelligence, 1995, 11(2): 323-338.
4. J. Wang, J. Cui, C. Zhao, "Investigation on AQ11, ID3 and the Principle of Discernibility Matrix ". Journal of Computer Science and Technology, 2001, 16(1):1-12.
5. K.Y. Hu, Y.C. Lu, Z.Z. Shi, "Feature ranking in rough set". AI Communications, 16(1),2003, 41-50.
6. J. Wang, J. Wang, "Reduction algorithms based on discernibility matrix: the ordered attributes method". Journal of Computer Science and Technology, 2001, 16(6):489-504.
7. J. Zhang, J. Wang, D. Li, "A new heuristic reduct alghorithm base on rough sets theory". Lecture Notes in Computer Sciences, 2762:247-253, 2003.
8. B.R. Yang, Z.Y. Xu, W. Song, "An Efficient Algorithm for Computing Core Based on Positive Region". ICAI'07, Las Vegas, Nevada, USA, 2007:124-132.