An attribute reduction algorithm in the incomplete information system based on the attribute significance
Zhen Chen, Xue Xing
Abstract
Zhen Chen, Xue Xing
Abstract
This paper proposes an attribute reduction algorithm based on attribute significance in the incomplete information system. The algorithm makes use of the concept of similar matrix via tolerance relationship. In the similar matrix, attribute significance reflects the ability of distinguishing between objects. The more frequent the appearance times are, the less importance the attribute is. The attribute reflects the higher similarity of objects. Then a new algorithm is presented which adds the attribute into the reduction set based on the attribute significance. Experiment results show that the algorithm is correct and effective.
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.
This paper proposes an attribute reduction algorithm based on attribute significance in the incomplete information system. The algorithm makes use of the concept of similar matrix via tolerance relationship. In the similar matrix, attribute significance reflects the ability of distinguishing between objects. The more frequent the appearance times are, the less importance the attribute is. The attribute reflects the higher similarity of objects. Then a new algorithm is presented which adds the attribute into the reduction set based on the attribute significance. Experiment results show that the algorithm is correct and effective.
Key concepts: Attribute domain, Reduction (mathematics), Rough set, Variable and attribute, Similarity (geometry), Computer science, Data mining, Set (abstract data type)