Algorithm for computation of a core for unbalanced classification data

Kongzhi yu Juece/Control and Decision

Volumn 22, Issue 6, 2007, Pages

  Yang, Ming ^a   Yang, Ping ^a  

^a NANJING NORMAL UNIVERSITY   (China)

Author keywords

Core; Multi discernibility matrix; Rough set

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY;

CORE; MULTI DISCERNIBILITY MATRIX; TIME COMPLEXITY; UNBALANCED CLASSIFICATION DATA;

ROUGH SET THEORY;

EID: 34447118136     PISSN: 10010920     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Pawlak Z. Rough sets [J]. Int J of Information and Computer Science, 1982, 11(5): 341-356.
2. Pawlak Z. Rough set approach to multi-attribute decision analysis [J]. European J of Operational Research, 1994, 72(3): 443-459.
3. Miao D Q, Wang J. A information representation of theconcepts and operations in rough set theory [J]. J of Software, 1999, 10(2): 113-116.
4. Wang J, Wang J. Reduction algorithm based on discernibility matrix the ordered attributes method [J]. J of Computer Science and Technology, 2001, 16(6): 489-504.
5. Hu X H, Cercone N. Learning in relational databases: A rough set approach [J]. Computational Int: An Int J, 1995, 11(2): 323-338.
6. Ye D Y, Chen Z J. A new discernibility matrix and the computation of a core [J]. Chinese J of Electrics, 2002, 30(7): 1086-1088.
7. Zheng Z, Wang G Y, Wu Y. Objects' combination based simple computation of attribute core [C]. Proc of the 2002 IEEE Int Symposium on Intelligent Control. Vancouver, 2002: 514-519.
8. Yang M, Sun Z H. Improvement of discernibility matrix and the computation of a core [J]. J of Fudan University, 2004, 43(5): 865-868.
9. Yang M. An incremental updating algorithm of the computation of a core based on the improved discernibility matrix [J]. Chinese J of Computers, 2006, 29(3): 407-413.
10. Wang G Y, Zhao J, An J J, et al. Theoretical study on attribute reduction of rough set theory: Comparison of agebra and information views [C]. Proc of the 3rd IEEE Int Conf on Cognitive Informatics. Washington DC: IEEE Computer Society, 2004: 148-155.