一种决策表下近似不变的局部属性约简定义及方法

摘要

本发明提供一种决策表下近似不变的局部属性约简定义及方法，能够在满足对决策表的某个决策类进行属性约简的同时，降低计算复杂度。所述定义包括：获取决策表(U,C∪D)，其中，U表示论域，C表示条件属性集，D表示决策属性集；确定论域U关于决策属性集D的商集，得到决策类Dl；设集合B为集合C的非空子集，若B满足预设的条件，则称B为C的关于决策类Dl的下近似不变的局部属性约简。所述方法包括：基于保持决策表下近似不变的属性约简算法，计算决策表的Dl决策类的分辨矩阵；根据得到的分辨矩阵，将相应的分辨函数，从主合取范式转换为主析取范式，得到局部属性约简的全部约简结果。本发明适用于粗糙集中决策表的属性约简。