一种基于分类一致性的决策规则获取算法.pdfVIP

第 19 卷 第 10 期 　控　制　与　决　策 2004 年 10 月 V o l. 19 N o. 10 　Con trol and D ec is ion　 　　O ct. 2004 　　文章编号: 100 10920 (2004) 一种基于分类一致性的决策规则获取算法 代建华, 潘云鹤 (浙江大学 人工智能研究所, 浙江 杭州 3 10027) 摘　要: 提出一种基于分类一致性的规则获取算法. 它是一种例化方向的方法, 即从空集开始, 以条件属性子集的分 类一致性来度量属性的重要性, 逐步加入重要的属性, 当选择的属性子集能够正确分类时, 则获取到决策规则. 算法 中设计了一个规则约简过程, 用来简化所获得的规则, 增强规则的泛化能力. 实验结果表明, 所提出的算法获得的规 则更为简洁和高效. 关键词: 决策规则; 粗糙集; 分类; 知识发现 中图分类号: T P 18　　　　文献标识码: A A lgor ithm f or acqu isit ion of dec ision rules ba sed on cla ssif ica t ion con sisten cy ra te , D A I J ian h ua PA N Y un h e ( , , 3 10027, . : , In st itu te o f A r t ificia l In te lligen ce Zh ej iang U n iver sity H angzhou Ch in a Co r re spon den t DA I J ian hu a : @ 126. ) E m a il jh da i com Abstract: A n a lgo r ithm fo r acqu isit ion o f decision ru le s, w h ich u se s th e at t r ibu te im po r tan ce m ea su re b a sed on cla ssificat ion con sisten cy rate, is p ropo sed. T h e a lgo r ithm u se s a m ethod by sp ecia lizat ion , in w h ich con d it ion at t r ibu te s are con sidered to b e added to se lected at t r ibu te s set in o rder o f sign ifican ce un t il th e se lected at t r ibu te s set can m ak e cla ssificat ion. A p rocedu re fo r redu ct ion o f decision ru le s is a lso con st ru cted. T h e p rocedu re h e lp s to get m o re p recise ru le s w h ich h ave m o re gen era lizing ab ility. T h e exp er im e