一种基于粗糙集理论的值约简算法  

A Complete Value Reduction Algorithm based on Rough Set Theory

作　　者：樊艳英[1,2] 徐章艳[1] 张伟[1] 张自敏[3] 陈冠萍[2] 

机构地区：[1]广西师范大学计算机科学与信息工程学院,广西桂林541004 [2]贺州学院计算机系,广西贺州542800 [3]贺州学院教育技术中心,广西贺州542800

出　　处：《广西科学院学报》2013年第1期4-6,10,共4页Journal of Guangxi Academy of Sciences

基　　金：国家自然科学基金项目(NO.60963008);广西自然基金项目(2011GXNSFA018163)资助

摘　　要：基于粗糙集理论,提出一种无需建立差别矩阵,无需计算分明函数的值约简算法,阐述该算法的设计思想和具体步骤,并用具体算例证明此算法可行,而且获取的规则是完备无冗余的。A value reduction algorithm without both structuring decision matrix and calculating decision function is proposed based on rough set theory, for which the design ideas and concrete steps were expounded. And specific cases were used to illustrate its feasibility. The result of this algorithm is complete and redundant.

关 键 词：粗糙集 值约简 规则提取 完备值约简 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]