Attribute Reduction for Incomplete Decision Systems Based on Discernibility Vector
Yang Haifeng
Abstract
Yang Haifeng
Abstract
Discernibility matrix based on rough set theory is an important content for attribute reduction of information system.In this paper,a new concept of discernibility matrix to incomplete decision systems is proposed,and the construction method of discernibility matrix is given.The concept of discernibility vector is proposed based on the sparsity of discernibility matrix.An algorithm of attribute reduction of decison system is further proposed and its efficiency is verified through experiments.
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.
Discernibility matrix based on rough set theory is an important content for attribute reduction of information system.In this paper,a new concept of discernibility matrix to incomplete decision systems is proposed,and the construction method of discernibility matrix is given.The concept of discernibility vector is proposed based on the sparsity of discernibility matrix.An algorithm of attribute reduction of decison system is further proposed and its efficiency is verified through experiments.
Key concepts: Rough set, Reduction (mathematics), Matrix (chemical analysis), Mathematics, Decision table, Set (abstract data type), Algorithm, Data mining