資源描述：
《一種基于分類一致性的決策規(guī)則獲取算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第19卷第10期控制與決策2004年10月Vol.19No.10ControlandDecisionOct.2004文章編號:100120920(2004)1021086205一種基于分類一致性的決策規(guī)則獲取算法代建華,潘云鶴(浙江大學(xué)人工智能研究所,浙江杭州310027)摘要:提出一種基于分類一致性的規(guī)則獲取算法.它是一種例化方向的方法,即從空集開始,以條件屬性子集的分類一致性來度量屬性的重要性,逐步加入重要的屬性,當(dāng)選擇的屬性子集能夠正確分類時(shí),則獲取到?jīng)Q策規(guī)則.算法中設(shè)計(jì)了一個(gè)規(guī)則約簡過程,用來簡化所獲得的規(guī)則,增強(qiáng)規(guī)則的泛化能力.實(shí)驗(yàn)結(jié)果表明
2、,所提出的算法獲得的規(guī)則更為簡潔和高效.關(guān)鍵詞:決策規(guī)則;粗糙集;分類;知識(shí)發(fā)現(xiàn)中圖分類號:TP18文獻(xiàn)標(biāo)識(shí)碼:AAlgorithmforacquisitionofdecisionrulesbasedonclassificationconsistencyrateDAIJian2hua,PANYun2he(InstituteofArtificialIntelligence,ZhejiangUniversity,Hangzhou310027,China.Correspondent:DAIJian2hua,E2mail:jhdai@126.com)Abst
3、ract:Analgorithmforacquisitionofdecisionrules,whichusestheattributeimportancemeasurebasedonclassificationconsistencyrate,isproposed.Thealgorithmusesamethodbyspecialization,inwhichconditionattributesareconsideredtobeaddedtoselectedattributessetinorderofsignificanceuntiltheselect
4、edattributessetcanmakeclassification.Aprocedureforreductionofdecisionrulesisalsoconstructed.Theprocedurehelpstogetmorepreciseruleswhichhavemoregeneralizingability.Theexperimentandcomparisonshowthatthealgorithmprovidesmorepreciseandsimpledecisionrules.Keywords:decisionrule;rough
5、set;classification;knowledgediscovery[1]1引言域.基于粗糙集的決策規(guī)則獲取(值約簡)的主要分類決策是通過分析訓(xùn)練數(shù)據(jù)集而產(chǎn)生關(guān)于類方法有:原始的基于核值的方法,原始的等價(jià)類匹配[1,2]別的描述,這種類別描述通常表現(xiàn)為決策規(guī)則,這些方法,基于布爾推理的最小決策算法,缺省規(guī)則[3][4]決策規(guī)則可對未知數(shù)據(jù)進(jìn)行分類預(yù)測和決策.知識(shí)的方法,考慮覆蓋度的規(guī)則方法,確定性規(guī)則和[5～7]發(fā)現(xiàn)的兩個(gè)主要目標(biāo)是描述和預(yù)測,從描述的角度概率性規(guī)則方法.考慮,相比決策樹等方式,用規(guī)則描述所獲得的知識(shí)本文提出一種基于分類一致性的
6、規(guī)則獲取算更容易接受和理解.法,它以條件屬性子集的分類一致性來度量屬性的粗糙集方法將知識(shí)看成分類,具有很強(qiáng)的數(shù)據(jù)重要性,并逐步加入重要的屬性.算法中設(shè)計(jì)了一個(gè)分析能力,已廣泛應(yīng)用于知識(shí)發(fā)現(xiàn)和機(jī)器學(xué)習(xí)等領(lǐng)規(guī)則約簡過程,用來簡化所獲得的規(guī)則,增強(qiáng)規(guī)則的收稿日期:2003211203;修回日期:2004201210.基金項(xiàng)目:國家973計(jì)劃重大項(xiàng)目(2002CB312106);中國博士后科學(xué)基金資助項(xiàng)目(20040350715);浙江省科技計(jì)劃項(xiàng)目(2004C31098).作者簡介:代建華(1977—),男,湖北荊州人,博士后,從事人工智能、粗糙集等研究;
7、潘云鶴(1946—),男,浙江杭州人,中國工程院院士,教授,博士生導(dǎo)師,從事人工智能、形象思維等研究.1086第10期代建華等:一種基于分類一致性的決策規(guī)則獲取算法泛化能力.通過算法的應(yīng)用實(shí)例與比較發(fā)現(xiàn),該算法這就需要選擇部分條件屬性作為規(guī)則的前件.有兩能獲得簡潔而有效的規(guī)則.種方向的方法:泛化方向,即逐步減少規(guī)則的前件,2相關(guān)基本概念使得規(guī)則前件包含的條件屬性數(shù)目減少,進(jìn)而得到為了后續(xù)敘述的方便,首先介紹一些粗糙集相最后的規(guī)則;例化方向,即從空集或某些基本的屬性關(guān)的基本概念.開始,逐步增加規(guī)則的前件,使得規(guī)則前件所包含的定義1(決策系統(tǒng))一個(gè)決策系
8、統(tǒng)(又稱決策條件屬性數(shù)目增加,進(jìn)而得到所需規(guī)則.表)定義為一個(gè)四元組S=(U,A,Va,Fa),a∈A.本文
