[发明专利]一种基于SQL语言的粗糙集属性约简方法

摘要

一种基于SQL语言的粗糙集属性约简方法，该方法利用标准SQL语言中的GROUP BY子句对信息系统分组得到的元组数与原信息系统元组数的比值作为属性区分能力的度量，对信息系统的属性集生成的幂集，将幂集中的所有元素按照基数大小排序，根据属性约简的目的，如果属性集中的一个子集为约简，则包含该子集的其他元素一定不是约简，这样可以减少搜索空间，提高约简速度。本发明方法实现灵活简单，针对性强，和数据库实现了有效地耦合，可广泛应用于粗糙集属性约简领域。

主权项

1、一种基于SQL语言的粗糙集属性约简方法，其特征在于包括如下步骤：(1)输入信息系统S＝(U，A)，其中U是对象的非空有限集合，A是属性的非空有限集合；(2)初始化：约简结果集为空集；(3)生成属性集A的幂集：对属性集A的元素进行排序，用二进制数(k1，k2，…，k|A|)2来表示A的子集，其中ki＝0或1，当ki＝0表示该子集中不包含A的第i个属性，当ki＝1表示该子集中包含A的第i个属性，初始值为(01，02，…，0|A|-1)2，用二进制的方法依次加1，直到(11，12，…，1|A|-1，1)2，则得到属性集A不包含空集的幂集Powerset，对幂集Powerset中元素按照其元素基数大小从小到大排序，将结果放入存储区中；(4)计算属性集A的区分能力α(A)：通过GROUP BY子句，在属性集A上对U进行分组运算，得到的元组数|UA|与|U|的比值，即为$\alpha \left(A\right)=\frac{\left|U_A\right|}{\left|U\right|};$ (5)搜索过程：依次从存储区取幂集Powerset中的第一个元素，如果它与整个属性集A的区分能力一样，则第一个元素即为一个约简，并将其放入到约简结果集中，在幂集Powerset中查找包含约简的所有元素，并将其删除，重复以上过程，直到幂集Powerset为空；(6)停止条件判别：幂集Powerset为空。