首页|Minimal Attribute Space Bias for Attribute Reduction

Minimal Attribute Space Bias for Attribute Reduction

扫码查看
Attribute reduction is an important inductive learning issue addressed by the Rough Sets society。 Most existing works on this issue use the minimal attribute bias, i。e。, searching for reducts with the minimal number of attributes。 But this bias does not work well for datasets where different attributes have different sizes of domains。 In this paper, we propose a more reasonable strategy called the minimal attribute space bias, i。e。, searching for reducts with the minimal attribute domain sizes product。 In most cases, this bias can help to obtain reduced decision tables with the best space coverage, thus helpful for obtaining small rule sets with good predicting performance。 Empirical study on some datasets validates our analysis。

attribute reductionbiasspace coveragerule set

Fan Min、Xianghui Du、Hang Qiu、Qihe Liu

展开 >

School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China

International Conference on Rough Sets and Knowledge Technology(RSKT 2007)

Toronto(CA)

Rough Sets and Knowledge Technology; Lecture Notes in Artificial Intelligence; 4481

379-386

2007