Heuristic Algorithm for Attribute Reduction Based on Classification Ability by Condition Attributes
Heuristic Algorithm for Attribute Reduction Based on Classification Ability by Condition Attributes
复制标题
DOI：
10.20965/jaciii.2011.p0102
复制
发表时间：
2011-01
期刊：
影响因子：
--
通讯作者：
Y. Kudo;T. Murai
中科院分区：
文献类型：
--
作者：
Y. Kudo;T. Murai
本章讨论了基于条件属性分类能力评价的相对约简候选的启发式算法。考虑到相对约简中对象对条件属性的相容性和等价性，给出了条件属性和相对约简的评价准则。该算法的计算复杂度为O（|U|第^2页|C| ^2）\）。实验结果表明，我们的算法往往产生一个相对约简产生一个良好的评价结果。
This chapter discusses the heuristic algorithm to computes a relative reduct candidate 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 is \(O(|U|^2|C|^2)\). Experimental results indicate that our algorithm often generates a relative reduct producing a good evaluation result.