[發明專利]一種分類器鏈局部檢測與挖掘算法

在審

• 申請號: 201710297223.2
• 申請日: 2017-04-28
• 公開（公告）號: CN107103367A
• 公開（公告）日: 2017-08-29
• 發明（設計）人: 李哲;何國軍;周婧婧;李俊杰;徐婷婷;宋忠友;陳濤;李杰;宮林;胡曉銳
• 申請（專利權）人: 國網重慶市電力公司電力科學研究院;國家電網公司
• 主分類號: G06N99/00
• 分類號: G06N99/00
• 代理公司: 北京眾合誠成知識產權代理有限公司11246
• 代理人: 胡柯

1.一種分類器鏈局部檢測與挖掘算法，其特征在于：在周期n內選擇一個分類器a(n)對期望獎勵E{r(n)}進行最大化，設計的思路如下步驟：

S1：每一個分類器m都在周期n內選擇一個分類函數a_m(n)∈F_m，a(n)代表了周期n內的分類器鏈；

S2：數據樣例x(n)進入系統后，經過分類器鏈生成分類概念最終的分類結果可以表示為

S3：在周期結束時會顯示根據真標簽z(n)實現的總獎勵r(n)和總成本d(n)；

S4：如果每個分類器的每個分類函數的精度和預期成本是已知的，則解決方案為：

a*=argmaxa{μ(a)}.---(1)]]>

即在每一個時間周期都選擇相同的分類器鏈對預期獎勵進行最大化；其中，a^*最佳分類器鏈。

2.如權利要求1所述的分類器鏈局部檢測與挖掘算法，其特征在于：設計所述算法前還包括有分類器鏈系統的構成設計，分類器鏈系統的構成設計步驟如下：

1)一個包含了Μ＝{1,2,…,M}個分類器的分布式大數據挖掘系統，這些分類器以一種預先決定好的次序串聯在一起，未經處理的數據流依次經過這些分類器，假設m+1號分類器串聯在m號分類器之后；

2)時間被分解為離散的周期，在每一個周期n內有一個數據樣例x(n)進入系統；每一個數據樣例都有一系列概念y(n)＝(y₁(n),…,y_M(n))，其中，y_m(n)∈Y_m，(Y_m為概念y_m(n)的值域)m＝1,…,M；這些概念是未知的，需要通過分類器進行挖掘；概念y₁(n),…,y_M(n)根據公式(1)共同決定了一個未知的實際真標簽z(n)∈Z，Z為類別集合，σ為決定函數：

σ:Y₁×…×Y_M→Z. (2)

3)分類器鏈系統是為了確定一個數據樣例是否屬于目標范疇，即y_m(n)＝e_m∈Y_m，其中e_m為輸入數據樣例，然后其中，1(·)是一個指示函數，即分類器m∈M的任務是確保每一個概念y_m(n)都對應一個分類結果記為整合所有分類器的分類結果記為然后生成標簽的最終分類；

4)每一個分類器m都要處理對應于概念m的分類問題，并維持一系列分類函數其中f_m,n(n＝1,2,3…K_m)為分類函數，K_m為分類器m的分類函數個數；假設對任意m，有K_m＝K，K為各個分類器統一設定的檢測周期；在每一個時間周期n內，分類器m都要選擇一個分類函數a_m(n)∈F_m對x(n)進行分類，因此，a(n)＝(a₁(n),...a_M(n))代表了在時間周期n內選擇的分類器鏈。