Work

Heuristic Algorithm for Attribute Reduction Based on Classification Ability by Condition Attributes

Year: 2011
Type: article
Abstract: The heuristic algorithm we propose to compute a relative reduct candidate is based on evaluating classification ability of condition attributes. Considering the discernibility and equivalence of objects for condition attributes in relative reducts, we introduce evaluation criteria for condition attributes and relative reducts. The computational complexity of the proposed algorithm isO(|U|2|C|2). Experimental results indicate that our algorithm often generates a relative reduct producing a good evaluation result.
Language: English
Open Access status: diamond
OpenAlex ID: W2394819232
FWCI: 0.896
Cites: 27
Cited by: 12
Related to: 10