Study and Improvement of Reduction Algorithm Based on Discernibility Matrix
Dajiang Wang
Abstract
Dajiang Wang
Abstract
On the basis of a detailed discussion of reduction algorithm based on discernibility matrix, some improvements of the algorithm are made in this paper,and a quick reduction algorithm based on discernibility matrix is proposed; besides, a simplification of discernibility matrix is made when the value of decision attribute has a small variety.
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 a detailed discussion of reduction algorithm based on discernibility matrix, some improvements of the algorithm are made in this paper,and a quick reduction algorithm based on discernibility matrix is proposed; besides, a simplification of discernibility matrix is made when the value of decision attribute has a small variety.
Key concepts: Reduction (mathematics), Computer science, Matrix (chemical analysis), Algorithm, Rough set, Basis (linear algebra), Decision table, Variety (cybernetics)