期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于有序差别集和属性重要性的属性约简 被引量:2
1
作者 张迎春 王宇新 郭禾 《计算机科学》 CSCD 北大核心 2011年第10期243-247,共5页
针对粗糙集理论的属性约简问题,提出新的差别矩阵简化算法,该算法在无需排序和较少遍历次数的情况下简化了差别矩阵,明显提高了简化速度并最终得到简化的有序差别集。实验验证了该算法的高效性;给出度量属性重要性的新标准,即根据属性... 针对粗糙集理论的属性约简问题,提出新的差别矩阵简化算法,该算法在无需排序和较少遍历次数的情况下简化了差别矩阵,明显提高了简化速度并最终得到简化的有序差别集。实验验证了该算法的高效性;给出度量属性重要性的新标准,即根据属性所在差别矩阵元素的权重、在差别集中出现的频数和吸收能力3方面来度量其重要性;在上述两者基础上,提出一种基于有序差别集和属性重要性的属性约简新方法,理论分析证明新方法的最坏时间复杂度低于其它基于差别矩阵的属性约简算法。大量实验结果也表明,新方法的有效性甚至可以在很大程度上得到最小属性约简。 展开更多
关键词 粗糙集 属性约简 简化差别矩阵 差别集 属性重要性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部