属性约简方法研究综述*

马捷,葛岩,蒲泓宇

Survey of Attribute Reduction Methods

Jie Ma,Yan Ge,Hongyu Pu

表3 信息熵、差别矩阵、正区域三种方法的比较

Table 3 Comparison of Three Methods of Information Entropy, Difference Matrix and Positive Region

方法 优点 缺点 适用范围 信息熵 信息熵度量不确定性数据 条件属性较多时,时间复杂度高 适用于存在较多不确定因素的数据集 差别矩阵 方法简单、解释性良好 差别矩阵中可能出现重复元素 适用于较小数据集 正区域 对等价类进行划分,降低了时间和空间复杂度 等价类划分需要依据相应方法,否则分类的准确性不高 适用于包含少量条件属性的相对属性约简