属性约简矩阵特征结构及分层约简快速算法-控制理论与应用.pdfVIP

24 5 Vol. 24 No. 5 2007 10 Control Theory Applications Oct. 2007 2007 , , , (1. , 510090; 2. , 200233; 3. , ) : , . , . , , , . , . : Rough; ; ; ; ; : TP18 TP391 : A Structural features of attribute reduction matrix and layer fast algorithm XU Ning , ZHANG Yun , SUN Hai-wei , XIONG Hong-yan (1. Automation Faculty, Guangdong University of Technology, Guangzhou Guangdong 510090, China; 2. Department of Computer Science and Information Engineering, Shanghai Institute of Technology, Shanghai 200233, China; 3. Faculty of Science and Technology, University of Macau, Macau, China) Abstract: Current algorithms provide only feasible attribute reductions, they are not necessarily the minimum ones. Thus, it is significant to analyze the characteristics of attribute reduction and get the minimum one from all reductions. Firstly, an attribute reduction matrix is defined based on the information system. The attribute reduction can be characterized by the structural features of the matrix. Then, a layer fast algorithm by matrix algebraic theory is proposed to solve the problem. Finally, numerical results are given to show the advantage of our method by highly reducing the computational cost. Key words: rough sets; attribute reduction; reduction matrix; structural features; layer reduction; fast algorithm 1 (Introduction) Rough, Rough()2080 , , .