一种启发式属性约简算法及其扩展应用

【摘要】：本文以可分辨矩阵为基础,引出了次核、再生分辨矩阵等新概念,进而提出了基于最大分辨度的启发式属性约简算法, 实现了求取决策表最小属性约简集一种有效方法。受认识规律的启发,将不完备信息决策系统分为完备层和非完备层,用最大分辨度的启发式属性约简算法先对完备层进行约简,然后将不完备属性根据完好度大小逐层分步约简并提取规则,减小因系统完备化使信息失真而带来的不确定性。实例表明,该算法不仅适合于完备决策信息系统,同时也适用于不完备决策信息系统的属性约简与规则获取。