一种基于rough集的属性约简的改进算法

摘要：

目前粗糙集属性约简基本上是通过差别矩阵先求出属性核,然后在属性核的基础上再求出属性约简.这种计算方法具有较高的复杂度.因此提出并分析了属性的加权平均重要性的属性约简算法,该算法可以确保得到决策表的一个约简,且不需要计算核,减少计算量,提高计算速度.以实例验证了算法的正确性.

关键词：粗糙集、加权平均属性重要性、属性约简算法

所属期刊栏目：28

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60573096;西北师范大学2006-2010年度重点学科"网络计算"资助项目

在线出版日期：2008-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2000-2002