Knowledge reduction for decision tables with attribute value taxonomies
作者:
Highlights:
• We present an attribute-generalization reduct for decision tables with AVTs.
• We analyze relationships between the attribute reduct and the generalization reduct.
• We develop a heuristic algorithm AGR-SCE to find the generalization reduct.
• The generalization reduct can objectively control the generalization process.
• The generalization reduct can avoid over-generalization or under-generalization.
摘要
•We present an attribute-generalization reduct for decision tables with AVTs.•We analyze relationships between the attribute reduct and the generalization reduct.•We develop a heuristic algorithm AGR-SCE to find the generalization reduct.•The generalization reduct can objectively control the generalization process.•The generalization reduct can avoid over-generalization or under-generalization.
论文关键词:Knowledge reduction,Attribute value taxonomy,Attribute generalization,Classification,Rough set theory
论文评审过程:Received 5 December 2012, Revised 17 October 2013, Accepted 29 October 2013, Available online 11 November 2013.
论文官网地址:https://doi.org/10.1016/j.knosys.2013.10.022