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