基于有序差别集和属性重要性的属性约简

• 作者: 张迎春 王宇新 郭禾
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 粗糙集 属性约简 简化差别矩阵 差别集 属性重要性
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 人工智能
• 页码范围: 243-247
• 分类号: TP311
• 字数: 6050字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇新	大连理工大学计算机科学与技术学院	88	589	12.0	19.0
2	郭禾	大连理工大学软件学院	86	724	14.0	23.0
3	张迎春	大连理工大学软件学院	4	24	2.0	4.0