樹分類器
[拼音]：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ī)定及時處理。
咨詢熱線：13198516101 
