Attribute Reduction Algorithm Based on Dynamic Discernibility Matrix
Leng Ming
Abstract
Leng Ming
Abstract
On the basis of analyzing an attribute reduction algorithm based on static discernibility matrix,an attribute reduction algorithm based on dynamic discernibility matrix is proposed.Two different adjustment schemes are used to give the existed reduction and the effect of the extra contidion attribute to information system objectively and timely.Experimental results show this algorithm can not only find attribute reduction of information system,but also reduce the quantity for computing the attribute reduction effectively,and promote the efficiency of the computation.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
On the basis of analyzing an attribute reduction algorithm based on static discernibility matrix,an attribute reduction algorithm based on dynamic discernibility matrix is proposed.Two different adjustment schemes are used to give the existed reduction and the effect of the extra contidion attribute to information system objectively and timely.Experimental results show this algorithm can not only find attribute reduction of information system,but also reduce the quantity for computing the attribute reduction effectively,and promote the efficiency of the computation.
Key concepts: Reduction (mathematics), Computer science, Rough set, Matrix (chemical analysis), Algorithm, Computation, Basis (linear algebra), Data mining