[發明專利]基于圖聚類標簽傳播的集成多分類器融合分類方法和系統

有效

• 申請號: 201310502891.6
• 申請日: 2013-10-23
• 公開（公告）號: CN103605990A
• 公開（公告）日: 2014-02-26
• 發明（設計）人: 毛啟容;胡素黎;王麗;詹永照
• 申請（專利權）人: 江蘇大學
• 主分類號: G06K9/66
• 分類號: G06K9/66;G06K9/00
• 代理公司: 江蘇致邦律師事務所 32230
• 代理人: 樊文紅

1.一種基于圖聚類標簽傳播的集成多分類器融合分類方法，其特征在于，包括：

步驟1使用訓練樣本訓練基本分類器，對訓練樣本和測試樣本進行多次聚類，得到多種聚類劃分狀態；

步驟2根據訓練樣本和測試樣本的聚類劃分狀態進行標簽傳播，得到測試樣本的聚類類別標簽CCI；

步驟3所有聚類劃分狀態和基本分類器經過步驟1和步驟2處理，得到測試樣本的聚類類別信息集合；將聚類類別信息和基本分類器的分類信息共同構成集成分類器的決策矩陣，根據聚類類別信息和基本分類器的分類信息的分類準確率設置分類融合目標方程的參數，以便于限制參數在融合中的限制范圍；

步驟4根據分類融合目標方程，將待分類樣本的聚類類別信息和基本分類器的預測標簽信息使用二分圖最大共識法進行融合分類，得到最終的類別標簽。

2.如權利要求1所述的方法，其特征在于，所述步驟2，具體包括：

對測試樣本進行語音信號預處理和特征提?。?/p>

對訓練樣本和測試樣本進行聚類劃分，獲得聚類劃分狀態；

使用基本分類器對測試樣本進行預分類，得到測試樣本的預分類結果；

使用基于圖的近鄰標簽傳播方法，得到測試樣本的聚類類別標簽CCI。

3.如權利要求2所述的方法，其特征在于，所述使用基于圖的近鄰標簽傳播方法，得到測試樣本的聚類類別標簽CCI，具體包括：

根據聚類劃分對測試樣本建立近鄰關系圖G和標簽圖LG，其中，近鄰關系圖G為：G(x_i,x_j)=w(x_i,x_j)，如果x_i和x_j在同一簇中且互為近鄰，w(x_i,x_j)=(1+dist(x_i,x_j))^-1，其中dist(x_i,x_j)表示樣本x_i,x_j之間的距離，否則w(x_i,x_j)=0；標簽圖LG為：LG(x_i)=l,l=label(x_i)l∈[0...num]；

根據待分類樣本的近鄰樣本的類別標簽計算類別相似值以推斷其聚類類別標簽；若無法得到聚類類別標簽則此時待分類樣本的近鄰樣本大多數均為無標簽的待分類樣本，此時利用此待分類樣本的最大近鄰子集和基本分類器的分類結果計算類別相似值推斷其在此聚類情況下的類別信息。