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

被引:17
作者
李永华
蒋芸
王小菊
机构
[1] 西北师范大学数学与信息科学学院
关键词
粗糙集; 加权平均属性重要性; 属性约简算法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
目前粗糙集属性约简基本上是通过差别矩阵先求出属性核,然后在属性核的基础上再求出属性约简。这种计算方法具有较高的复杂度。因此提出并分析了属性的加权平均重要性的属性约简算法,该算法可以确保得到决策表的一个约简,且不需要计算核,减少计算量,提高计算速度。以实例验证了算法的正确性。
引用
收藏
页码:2000 / 2002
页数:3
相关论文
共 6 条
  • [1] 一种分明矩阵法的推广
    裴小兵
    王元珍
    不详
    [J]. 计算机工程与应用 , 2005, (05) : 22 - 23+95
  • [2] 一种基于Rough Set理论的属性约简及规则提取方法
    常犁云net王国胤net吴渝net
    [J]. 软件学报, 1999, (11) : 0 - 0+0
  • [3] 现代数据分析[M]. 机械工业出版社 , 吴今培, 2006
  • [4] 粗糙集理论与方法[M]. 科学出版社 , 张文修等编著, 2001
  • [5] A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets
    Chen Degang
    Wang Changzhong
    Hu Qinghua
    [J]. INFORMATION SCIENCES, 2007, 177 (17) : 3500 - 3518
  • [6] UCIRVINE .2 http://www.ics.uci.edu/~mlean/MLRepository.html . 2007