基于隨機森林算法對銅鋁破碎料的識別方法

基于有色金屬破碎料的外觀差異，利用機器視覺代替人的視覺進行識別，是一種及時便捷、環(huán)保 有效的方法。在分選領(lǐng)域中，機器視覺被廣泛應(yīng)用于農(nóng)產(chǎn)品以及電子元件的分選，研究主要集中在來源確定、形狀規(guī)則的目標(biāo)，對于從農(nóng)業(yè)機械設(shè) 備、汽車拆解破碎得到的來源復(fù)雜、形狀不規(guī)則、表面狀態(tài)復(fù)雜的物料鮮有研究。采用自行設(shè)計的銅鋁水箱粉碎機分選裝置，基于機器視覺針對來源復(fù)雜、形狀不規(guī)則、表面凹凸不平、多坑洼斑點的銅、鋁破碎料進行分選研究，提取顏色和紋理等外觀特征，并運用隨機森林智能算法建立分類 器，為分類特征選擇提供依據(jù)。

有效地從高維數(shù)據(jù)中提取或選擇出有用的特征信息或規(guī)律，并將其分類識別已成為當(dāng)今信息科學(xué)與技術(shù)所面臨的基本問題。隨機森林RF由Breima博士（2001）提出，是一種流行的機器學(xué)習(xí)算法?；谀Ｐ腿诤系睦砟顏斫鉀Q分類和擬合問題，利用自助重采樣法bootstrap和節(jié)點隨機分裂技術(shù)構(gòu)建多棵決策樹（多種不同分類器），并統(tǒng)計各個決策樹投票結(jié)果得到終分類結(jié)果[13]。RF具有分析大型、高維數(shù)據(jù)的能力，不會出現(xiàn)過擬合，訓(xùn)練速度快，對于訓(xùn)練數(shù)據(jù)中的噪聲和缺失數(shù)據(jù)具有良好的魯棒性。其自身具有重要性度量能夠?qū)Ψ诸愄卣鬟M行排序，從而進行特征選擇。 訓(xùn)練過程中，根據(jù)決策樹的數(shù)量，應(yīng)用bootstrap 自助重采樣方法有放回地隨機抽取高維數(shù)據(jù)，創(chuàng)建 n個與訓(xùn)練集大小一致的樣本集D1、D2，……，Dn用 于訓(xùn)練決策樹。假設(shè)每個樣本數(shù)據(jù)的維度為M（即 共M個特征），每棵決策樹從隨機選取的m（m≤M） 個特征子集中選擇優(yōu)特征的進行節(jié)點分裂，直到 得到終止結(jié)果或不再分裂為止。整個訓(xùn)練過程中不 進行剪枝。在測試過程中，所有訓(xùn)練完成的決策樹 對測試集數(shù)據(jù)進行投票判斷，根據(jù)多數(shù)投票原則選 出分類結(jié)果。其中，CART決策樹通過獨立的測試集 對訓(xùn)練集生成的決策樹進行剪枝，從而獲得每個決 策樹的特征，也稱為葉子節(jié)點。對測試集數(shù)據(jù) 的所有決策樹葉子節(jié)點遍歷求和，比較得到隨機森 林的特征重要性度量。