基于粗糙集相关矩阵的属性约简算法  

An Attribute Reduction Algorithm Based on the Relation Matrix of Rough Set

作　　者：楚扬杰[1] 王先甲[1] 方德斌[2] 吴秀君[1] 

机构地区：[1]武汉大学系统工程研究所 [2]武汉大学商学院,武汉430072

出　　处：《武汉理工大学学报》2006年第2期81-83,共3页Journal of Wuhan University of Technology

基　　金：国家自然科学基金(60274048);国家社会科学基金(05CJY019)

摘　　要：利用粗糙集相关矩阵采用贪婪策略构造了寻找最小属性约简的启发式算法,证明了算法的正确性并作了复杂性分析,通过实例和与基于属性频率重要性算法进行的对比分析,发现该文算法能快速逼近最小约简,且获得的知识容易理解。The paper constructed the smallest attribute reduction heuristic algorithm using the relation matrix of rough set and greedy strategy. The correctness and complexity of the algorithm was established. It was discqvered that the algorithm of the paper might approach the smallest attribute reduction apace and prior to the algorithm based on the frequency importance of the attribute.

关 键 词：粗糙集 相关矩阵 属性约简算法 信息系统 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]