基于樹結構模型的多類識別算法研究.pdf

1、當今很多領域都涉及多類模式的識別問題，多類模式的識別具有廣泛的應用性，同時也是一個難點。本文意在提出一種比較通用的多類識別算法。視頻中的運動物體識別是計算機視覺領域一個重要的研究方向，細胞分裂的狀態(tài)(階段)識別在醫(yī)學生物等領域有著非常重要的意義。從解決這兩個典型的多類識別問題入手，在總結和分析了國內外相關研究工作的基礎上，本文改進決策樹算法，通過SVM算法和AdaBoost算法學習分類器，提出一種基于特征(分類器)選擇策略構建樹結構模型

2、的分類方法。 我們在決策樹算法中融入SVM算法和AdaBoost算法，通過這兩種算法學習分類器，目的是提高單個分類器的性能。對于運動物體識別，將特征分為兩大類：數值特征和描述性特征。低維數值特征通過AdaBoost算法訓練分類器，高維描述性特征采用SVM算法訓練分類器。對于細胞狀態(tài)識別，提取細胞各個階段特征通過SVM算法訓練分類器，分別得到一組分類器集合。 樹結構模型的構建在于樹結點處樣本分割方法的選擇，本文提出通過特征

3、選擇策略構建樹結構模型。我們引入先驗知識，在當前節(jié)點通過將樣本分布情況和分類器性能綜合考慮測試所有分類器的重要性指標，特征選擇策略是基于所有分類器的重要性排序選擇一個最佳的分類器。本文是依次對當前節(jié)點通過特征選擇對樣本進行分割來逐步擴展樹結構。樹結點的分類器都近似看作二類分類器，本文就是用構建的樹結構模型通過多層分解的策略將多類分類問題轉化為多個二類分類問題。 本文中樹結構模型是基于特征選擇構建，與手動設計的模型相比樹結構模型具