基于粗糙集的属性约简算法研究

被引:32
作者
瞿彬彬
卢炎生
机构
[1] 华中科技大学计算机科学与技术学院
关键词
粗糙集; 层次结构; 启发式算法;
D O I
10.13245/j.hust.2005.08.010
中图分类号
O159 [模糊数学];
学科分类号
070104 ;
摘要
提出一种新的基于粗糙集的属性约简算法.该算法采用层次结构和近似精度的概念,约简集中的属性选择从空集开始,用启发函数ξ作为选择条件属性的衡量标准,逐步加入相对于决策而言重要的条件属性,并采用下近似值作为剪枝依据,逐步删除给定论域U中根据该属性子集能完全正确分类的对象,减小了属性约简过程中的搜索空间,处理过程是递归的,直到给定论域U为空集,保证了在分类精度不变的情况下,获得简化的属性集,最后运用粗糙集中正域的概念,约简冗余的属性值并求出其最简规则.对UCI机器学习数据库中7个数据库属性约简结果证明了该算法的正确性和可行性.
引用
收藏
页码:30 / 33
页数:4
相关论文
共 3 条
  • [1] 一种高效的属性核计算方法
    赵军
    王国胤
    吴中福
    唐宏
    李华
    廖晓锋
    [J]. 小型微型计算机系统, 2003, (11) : 1950 - 1953
  • [2] 基于粗集理论知识表达系统的一种归纳学习方法
    吴福保
    李奇
    宋文忠
    不详
    [J]. 控制与决策 , 1999, (03) : 15 - 20
  • [3] ROUGH SETS
    PAWLAK, Z
    [J]. INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05): : 341 - 356