【摘要】 对基于近似分类质量及特异度的属性约简算法做了部分改进。主要解决已有算法的如下问题:当几个属性集合的近似分类质量或特异度相等、且其对应的属性组合数目也相等时,以前的算法无法分辨、只能随机选择。本文通过引入两个新的评判指标,当遇到前述问题时,计算这两个指标可以在一定程度上分别做出进一步筛选。数据结果表明,改进后算法能较快找到约简,提高了约简速度。更多还原

【Abstract】 The attribute reduction algorithm based on quality of approximation and measure of specificity is partly improved. It mainly solves the following problems of existing algorithms. When the quality of approximation or measure of specificity of several attribute sets is equal,and the number of corresponding attribute combinations is equal, the previous algorithm is unable to distinguish and can only select randomly. In this paper, two new evaluation indexes are introduced. When confronted with the aforementioned problems, the two indexes can be calculated to a certain extent to further screen the attribute sets respectively. The experimental results show that the improved algorithm can find the reduction more efficiently and speed up reduction.更多还原