樹分類器
[拼音]:shufenleiqi
[外文]:tree classifer
需要通過多級判別才能確定模式所屬類別的一種分類方法。多級判別過程可以用樹狀結(jié)構(gòu)表示,所以稱為樹分類器。例如在對0~9十個數(shù)字進(jìn)行識別時,可以先根據(jù)某些特征把0,6,8,9,4分成一類(C1),把1,2,3,5,7分成一類(C2),然后根據(jù)這些特征或另外一些特征把0,6,8,9,4這一類再分成0,4,8一類 (C3)和4,6,9一類(C4)等,直到最后把各個數(shù)字分開為止(見圖)。這種樹狀結(jié)構(gòu)由節(jié)點和樹枝所組成,它的特點是除了樹根C0沒有前級節(jié)點(父節(jié)點)以外,其余節(jié)點都有唯一的父節(jié)點(例如C的父節(jié)點是C,且所有的節(jié)點都可以從樹根沿樹枝所組成的路徑達(dá)到。沒有后繼節(jié)點(子節(jié)點)的節(jié)點叫作葉,如C8,C10,C11等,其余的叫作非終止節(jié)點。每個非終止節(jié)點都只有兩個子節(jié)點的樹分類器,是最常用的一類樹分類器,稱為二分樹分類器。
每個終止節(jié)點對應(yīng)一個類別,為了提高樹分類器的正確識別率,允許有幾個葉對應(yīng)同一個類別。非終止節(jié)點對應(yīng)的類別是它的子節(jié)點所對應(yīng)的類別的總和。
樹分類器的設(shè)計需要解決以下幾個問題:
(1)確定樹的結(jié)構(gòu)。樹結(jié)構(gòu)影響正確識別率和平均判別次數(shù),一般根據(jù)所研究問題的性質(zhì)確定某種與正確識別率有聯(lián)系的目標(biāo)函數(shù)代替正確識別率,作為判斷結(jié)構(gòu)是否合理的標(biāo)準(zhǔn),從樹根出發(fā)在每個非終止節(jié)點尋找使目標(biāo)函數(shù)達(dá)到最?。ɑ蜃畲螅┑淖庸?jié)點和對應(yīng)的類別配置。
(2)對每個非終止節(jié)點選擇用于判別的特征子集,分枝限界算法能提供選擇最佳特征子集的有效方法。
(3)為每個非終止節(jié)點確定判別函數(shù),最常用的判別函數(shù)是線性判別函數(shù)。
由于在每個非終止節(jié)點需要判別的類別比較少,在多數(shù)情況下,可以用較少的特征和較簡單的判別函數(shù)(因而較少的計算機時間)以達(dá)到總體上比較好的分類效果。
建筑資質(zhì)代辦咨詢熱線:13198516101
標(biāo)簽:樹分類器
版權(quán)聲明:本文采用知識共享 署名4.0國際許可協(xié)議 [BY-NC-SA] 進(jìn)行授權(quán)
文章名稱:《樹分類器》
文章鏈接:http://m.fjemb.com/13709.html
該作品系作者結(jié)合建筑標(biāo)準(zhǔn)規(guī)范、政府官網(wǎng)及互聯(lián)網(wǎng)相關(guān)知識整合。如若侵權(quán)請通過投訴通道提交信息,我們將按照規(guī)定及時處理。