计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (13): 118-120.

• 数据库、数据挖掘、机器学习 • 上一篇    下一篇

基于变精度粗糙集的不完备决策表属性约简

林春杰1,张瑞玲1,韩晓琴2   

  1. 1.洛阳师范学院 信息技术学院,河南 洛阳 471022
    2.洛阳师范学院 教育科学学院,河南 洛阳 471022
  • 出版日期:2013-07-01 发布日期:2013-06-28

Attribute reduction based on variable precision rough set in incomplete decision table

LIN Chunjie1, ZHANG Ruiling1, HAN Xiaoqin2   

  1. 1.Institute of Information Technology, Luoyang Normal College, Luoyang, Henan 471022, China
    2.Institute of Educational Scientific, Luoyang Normal College, Luoyang, Henan 471022, China
  • Online:2013-07-01 Published:2013-06-28

摘要: 针对现有的在相容关系下基于变精度粗糙集约简算法的局限,给出了[β]上(下)分布约简的判定方法和改进的[β]上(下)分布可辨识矩阵定义,并给出求解基于变精度粗糙集的不完备决策表约简算法;最后通过实例验证了算法的有效性。

关键词: 变精度粗糙集, 不完备决策表, 属性约简, 相容关系

Abstract: In view of the limitations of the attribute reduction algorithm based on variable precision rough set in tolerance relation, the judgment theorems and discernibility matrixes with respect to[β]upper(lower) distribution reductions are presented。The method for[β]upper(lower) distribution reduction in incomplete decision table is also presented. At last, the experiment demonstrates the effectiveness of the proposed method.

Key words: variable precision rough set, incomplete decision table, attribute reduction, tolerance relation