带权决策表的变精度约简算法

作者：李旭; 荣梓景

来源：小型微型计算机系统, 2019, 40(10): 2143-2149.

• 粗糙集
• 变精度约简
• 正区域约简
• 决策表
• 辨识矩阵

属性约简是粗糙集理论研究的重要内容之一,有广泛深入的应用.通过对照通常决策表的变精度约简和正区域约简的辨识矩阵发现,当满足给定精度阈值大于0. 5的条件下,决策表中的变精度约简可以转化成正区域约简.本文将决策表中相同决策规则出现的次数作为权,提出了带权的决策表的概念,通过辨识矩阵给出了带权决策表的变精度约简算法.当精度阈值大于0. 5时,我们可以通过在表中适当更改某些(个)条件类中部分对象的决策值的方法,形成新的决策表,该新的决策表的正区域约简就是原来带权决策表的变精度约简.最后通过实验验证了所提出算法的有效性和可行性.

• 单位
  北京语言大学