Hits:

Indexed by:期刊论文

Date of Publication:2011-10-15

Journal:计算机科学

Included Journals:PKU、ISTIC、CSCD

Volume:38

Issue:10

Page Number:243-247

ISSN No.:1002-137X

Key Words:粗糙集;属性约简;简化差别矩阵;差别集;属性重要性

Abstract:针对粗糙集理论的属性约简问题,提出新的差别矩阵简化算法,该算法在无需排序和较少遍历次数的情况下简化了差别矩阵,明显提高了简化速度并最终得到简化的有序差别集.实验验证了该算法的高效性；给出度量属性重要性的新标准,即根据属性所在差别矩阵元素的权重、在差别集中出现的频数和吸收能力3方面采度量其重要性；在上述两者基础上,提出一种基于有序差别集和属性重要性的属性约简新方法,理论分析证明新方法的最坏时间复杂度低于其它基于差别矩阵的属性约简算法.大量实验结果也表明,新方法的有效性甚至可以在很大程度上得到最小属性约简.