一种基于粗糙集理论的最简决策规则挖掘算法 - 控制与决策.pdf

第 22 卷 第 12 期 控 　制 　与 　决 　策 2007 年 12 月 Vol . 22 No . 12 Cont rol an d D ecis ion 　 Dec . 2007 　　文章编号 : 100 10920 (2007) 一种基于粗糙集理论的最简决策规则挖掘算法 1 2 3 1 钱 　进 , 孟祥萍 , 刘大有 , 叶飞跃 ( 1. 江苏技术师范学院 计算机科学与工程学院 , 江苏 常州 2 1300 1 ; 2 . 长春工程学院 电气与信息学院 , 长春 1300 12 ; 3 . 吉林大学 计算机科学与技术学院 , 长春 1300 12) 摘 　要 : 研究粗糙集理论中可辨识矩阵 ,扩展了类别特征矩阵 ,提出一种基于粗糙集理论的最简决策规则算法. 该算 法根据决策属性将原始决策表分成若干个等价子决策表 ,借助核属性和属性频率函数对各类别特征矩阵挖掘出最简 决策规则. 与可辨识矩阵相比,采用类别特征矩阵可有效减少存储空间和时间复杂度 ,增强规则的泛化能力. 实验结 果表明 ,采用所提出的算法获得的规则更为简洁和高效. 关键词 : 粗糙集 ; 类别特征矩阵; 决策规则 ; 分类 中图分类号 : TP30 1 　　　　文献标识码 : A A mining algorithm f or concise decision rules based on rough sets theory 1 2 3 1 QI A N J i n , M E N G X i angp i ng , L I U D ay ou , Y E Feiy ue ( 1. In stit ut e of Comp ut er Science and Engineering , J iangsu Teacher s U niver sit y of Technology , Changzhou 2 1300 1 , China ; 2 . In stit ut e of Elect ric and Information , Changchun In stit ut e of Technology , Changchun 1300 12 , China ; 3 . In stit ut e of Comp ut er Science and Technology , J ilin U niver sit y , Changchun 1300 12 , China . Correspondent : Q IAN J in , Email : qj qj lqyf @163 . com) Abstract : By t he research of di scernibilit y mat rix in rough set s , t he ext ended class feat ure mat rices are p resent ed . A mining algorit hm for conci se deci sion rules based on rough set t heory i s p ropo sed . The deci sion t able i s divided into many equivalence deci sion t ables by u sing t he deci sion att ribut es , core att ribut es are ext ract ed and t he att