基于启发式二分策略的属性约简方法

作者：黄治国; 杨清琳

来源：西南师范大学学报(自然科学版), 2020, 45(04): 59-67.

DOI：10.13718/j.cnki.xsxb.2020.04.012

• 属性约简
• 启发式信息
• 二分策略
• 分辨矩阵

分辨矩阵为属性约简与求核运算提供了一种规范精确的数学模型,通过分辨矩阵模型可方便地获取决策系统全体属性约简.本文基于分辨矩阵运用启发式信息与二分策略扩展结点,设计了一种构造约简树求取全体属性约简的有效算法,该约简树从根结点到叶结点全体路径构成的析取范式与系统分辨函数等价,其极小析取范式所有析取项即为决策系统全体属性约简.该方法适用于满足任意约简准则的分辨矩阵,能够显著地减少搜索空间和保证全体约简求解的完备性,理论分析与实验结果说明了算法的可行性与有效性.

• 单位
  广西财经学院; 河南工程学院