粗糙集计算方法及应用研究  

COMPUTATIONAL METHODS FOR ROUGH SET THEORY AND ITS APPLICATION

作　　者：王杰亮[1] 范红岗[2] 谷敏强[3] 

机构地区：[1]北京师范大学数学科学学院,北京100875 [2]中国人民大学信息学院,北京100872 [3]汕头大学理学院,广东汕头515063

出　　处：《北京师范大学学报（自然科学版）》2007年第6期595-598,共4页Journal of Beijing Normal University(Natural Science)

基　　金：国家自然科学基金资助项目(60474023);国家"九七三"重大基础研究发展规划基金资助项目(2002CB312200);教育部科学技术重点项目(03184)

摘　　要：研究总结了粗糙集计算方法新进展,同时对它们的计算复杂性进行了分析,并给出了这些计算方法之间的逻辑关系结构图,然后讨论了粗糙集在模型方面的扩展,最后对粗糙集计算方法的应用进行了论述.Recent researches and developments on computational methods for rough set is reviewed, and computational complexity for these methods are analyzed. Furthermore a logic relation structure graph for these methods is given. Then several model extensions of rough set are discussed. A survey on its applications is given in the end.

关 键 词：粗糙集 算法分析 计算复杂性 

分 类 号：TP301.5[自动化与计算机技术—计算机系统结构]