基于分类质量的决策系统属性约简新算法

Novel Attribute Reduction Algorithm of Decision System Based on Classification Quality

首先简要介绍几种决策表的属性约简算法,分析各种算法的优缺点,然后在此基础上提出一种新的属性约简算法——基于分类质量的决策系统属性约简算法。该算法对完备信息系统和不完备信息系统都是通用的,从其得到满意的属性约简,最后通过实例验证该算法的正确性和有效性。

This paper firstly introduces some kinds of algorithms for attribute reduction briefly,analyses their advantages and disadvantages.According to this,a new algorithm for attribute reduction based on classification quality is presented,which can be used in complete information systems and incomplete information systems,so as to obtain the satisfying attribute reduction.Finally,the algorithm is demonstrated to be true and effective with specific examples.