一种基于粗糙集的知识约简方法  

A Knowledge Reduction Algorithm Based on Rough Set Theory

作　　者：谢冲[1] 刘美玲[2] 徐章艳[1] 

机构地区：[1]广西师范大学数计学院,广西桂林541004 [2]广西民族学院计算机与信息科学学院,广西南宁530006

出　　处：《广西民族学院学报（自然科学版）》2005年第1期67-70,共4页Journal of Guangxi University For Nationalities(Natural Science Edition)

基　　金：澳大利亚ARC项目(DP0559536)

摘　　要：最佳知识约简问题是信息系统与知识发现中面临的一个重要问题.提出了基于粗糙集的理论对信息系统生成的差别矩阵进行约简的方法.该方法先对连接差别矩阵进行一致化处理,然后再将差别矩阵进行约简,最后在约简后的矩阵中作最佳知识约简.A problem in the information system and knowledge discovery ,is a problem of processing optimal knowledge reduction. A method based on rough set theory in this paper reduces information system' conjunction difference matrix. The method is first turn conjunction difference matrix to consistent conjunction difference matrix, and then reduces conjunction difference matrix,finally process optimal knowledge reduction in reducted matrix.

关 键 词：粗糙集 信息系统 知识约简 知识发现 

分 类 号：O241[理学—计算数学]