一种变精度约简转化为正区域约简的方法

正区域约简与变精度约简是决策表属性约简的两种重要类型,基于辨析矩阵的约简方法能够得到所有的约简结果,通过比较两者辨析矩阵的计算过程,在阈值大于0.5的条件下,可以适当改变决策属性的值,使得变精度约简的计算可以转化为正区域约简的计算,从而为变精度约简的计算提供了一种新的计算方法。举例说明,通过上述转换可以简化变精度约简的计算。

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

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