一种基于SQL语言的粗糙集属性约简方法

摘要

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