An Algorithm of Attribute Reduction of Decisive Table Based on Attribute Importance
Yang Cheng-fu, Lan Shu
Abstract
Yang Cheng-fu, Lan Shu
Abstract
Proposed an algorithm of attribute reduction based on attribute importance of rough set.With all the condition attribute as the initial reduction,this algorithm takes importance of attribute as the iterative criterion to find reduction.The time complexity of the algorithm is analyzed and an example is investigated to verify it.The results show this algorithm can find the reduction effectively.
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.
Proposed an algorithm of attribute reduction based on attribute importance of rough set.With all the condition attribute as the initial reduction,this algorithm takes importance of attribute as the iterative criterion to find reduction.The time complexity of the algorithm is analyzed and an example is investigated to verify it.The results show this algorithm can find the reduction effectively.
Key concepts: Computer science, Reduction (mathematics), Rough set, Attribute domain, Algorithm, Set (abstract data type), Decision table, Table (database)