[发明专利]一种决策表下近似不变的局部属性约简定义及方法

摘要

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

主权项

一种决策表下近似不变的局部属性约简定义，其特征在于，包括：获取决策表(U,C∪D)，其中，U表示论域，C表示条件属性集，D表示决策属性集，C和D均为U上的等价关系的集合；确定论域U关于决策属性集D的商集为U/D＝{D1,D2,…,Dk}，其中，Dl表示决策表的第l个决策类，l的取值为l∈{1,2,……,k}，k为正整数；设集合B为集合C的非空子集：对于给定的正整数l∈{1,2,……,k}，若B满足：(1)RC(Dl)＝RB(Dl)，其中，RC(Dl)表示保持决策类Dl的等价关系RC的下近似不变的对应元素x的集合，RB(Dl)表示保持决策类Dl的等价关系RB的下近似不变的对应元素x的集合，x∈U；(2)若则RC(Dl)≠RB′(Dl)，其中，集合B′为集合B的非空真子集，RB′(Dl)表示保持决策类Dl的等价关系RB’的下近似不变的对应元素x的集合，x∈U；则称B为C的关于决策类Dl的下近似不变的局部属性约简。