[發(fā)明專利]一種數(shù)據(jù)處理方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201611075915.4
• 申請(qǐng)日: 2016-11-28
• 公開（公告）號(hào): CN108121993A
• 公開（公告）日: 2018-06-05
• 發(fā)明（設(shè)計(jì)）人: 張志鵬;姚振杰
• 申請(qǐng)（專利權(quán)）人: 中國(guó)移動(dòng)通信有限公司研究院;中國(guó)移動(dòng)通信集團(tuán)公司
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62
• 代理公司: 北京派特恩知識(shí)產(chǎn)權(quán)代理有限公司 11270
• 代理人: 王軍紅;張穎玲

1.一種數(shù)據(jù)處理方法，其特征在于，所述方法包括：

獲取多個(gè)數(shù)據(jù)樣本；所述多個(gè)數(shù)據(jù)樣本形成數(shù)據(jù)集合；

利用所述數(shù)據(jù)集合，基于Adaboost算法，確定所述多個(gè)數(shù)據(jù)樣本的分類；其中，

確定所述多個(gè)數(shù)據(jù)樣本的分類過(guò)程中，每個(gè)弱分類器的輸出表征對(duì)數(shù)據(jù)樣本分類的判決結(jié)果為以下之一：正確、錯(cuò)誤、有缺失值未確定數(shù)據(jù)樣本的分類；

分類錯(cuò)誤和有缺失值未確定數(shù)據(jù)樣本分類的數(shù)據(jù)樣本的權(quán)重增加，以對(duì)所述多個(gè)數(shù)據(jù)樣本進(jìn)行下一次的分類。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定所述多個(gè)數(shù)據(jù)樣本的分類過(guò)程中，所述方法還包括：

針對(duì)所述多個(gè)數(shù)據(jù)樣本的每個(gè)特征，確定一個(gè)弱分類器；

相應(yīng)地，利用確定的弱分類器為數(shù)據(jù)樣本分類的正確與錯(cuò)誤進(jìn)行判斷。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述數(shù)據(jù)集合包含數(shù)據(jù)樣本及類標(biāo)；所述類標(biāo)表征對(duì)數(shù)據(jù)樣本初始分類的判決結(jié)果；

確定所述多個(gè)數(shù)據(jù)樣本的分類過(guò)程中，所述方法還包括：

利用數(shù)據(jù)樣本對(duì)應(yīng)的類標(biāo)，為數(shù)據(jù)樣本確定初始權(quán)重。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述利用數(shù)據(jù)樣本對(duì)應(yīng)的標(biāo)準(zhǔn)類別，為數(shù)據(jù)樣本確定初始權(quán)重，包括：

當(dāng)類標(biāo)表征數(shù)據(jù)樣本的初始分類正確時(shí)，確定對(duì)應(yīng)數(shù)據(jù)樣本的初始權(quán)重為第一值；

當(dāng)類標(biāo)表征數(shù)據(jù)樣本的初始分類錯(cuò)誤時(shí)，確定對(duì)應(yīng)數(shù)據(jù)樣本的初始權(quán)重為第二值。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，針對(duì)每個(gè)弱分類器，從多個(gè)分類器中確定分類判斷誤差最小的分類器作為弱分類器。

6.根據(jù)權(quán)利要求1至5任一項(xiàng)所述的方法，其特征在于，確定所述多個(gè)數(shù)據(jù)樣本的分類過(guò)程中，所述方法還包括：

確定每個(gè)弱分類器在最終分類器中所占的權(quán)重；

利用每個(gè)弱分類器的權(quán)重及對(duì)應(yīng)的輸出，生成所述最終分類器，以得到數(shù)據(jù)樣本的最終分類判決。

7.一種數(shù)據(jù)處理裝置，其特征在于，所述裝置包括：

獲取單元，用于獲取多個(gè)數(shù)據(jù)樣本；所述多個(gè)數(shù)據(jù)樣本形成數(shù)據(jù)集合；

確定單元，用于利用所述數(shù)據(jù)集合，基于Adaboost算法，確定所述多個(gè)數(shù)據(jù)樣本的分類；其中，

確定所述多個(gè)數(shù)據(jù)樣本的分類過(guò)程中，每個(gè)弱分類器的輸出表征對(duì)數(shù)據(jù)樣本分類的判決結(jié)果為以下之一：正確、錯(cuò)誤、有缺失值未確定數(shù)據(jù)樣本的分類；

分類錯(cuò)誤和有缺失值未確定數(shù)據(jù)樣本分類的數(shù)據(jù)樣本的權(quán)重增加，以對(duì)所述多個(gè)數(shù)據(jù)樣本進(jìn)行下一次的分類。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述確定單元，用于針對(duì)所述多個(gè)數(shù)據(jù)樣本的每個(gè)特征，確定一個(gè)弱分類器；

相應(yīng)地，利用確定的弱分類器為數(shù)據(jù)樣本分類的正確與錯(cuò)誤進(jìn)行判斷。

9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述數(shù)據(jù)集合包含數(shù)據(jù)樣本及類標(biāo)；所述類標(biāo)表征對(duì)數(shù)據(jù)樣本初始分類的判決結(jié)果；

所述確定單元，用于確定所述多個(gè)數(shù)據(jù)樣本的分類過(guò)程中，利用數(shù)據(jù)樣本對(duì)應(yīng)的類標(biāo)，為數(shù)據(jù)樣本確定初始權(quán)重。

10.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述確定單元，用于針對(duì)每個(gè)弱分類器，從多個(gè)分類器中確定分類判斷誤差最小的分類器作為弱分類器。

11.根據(jù)權(quán)利要求7至10任一項(xiàng)所述的裝置，其特征在于，所述確定單元，用于確定所述多個(gè)數(shù)據(jù)樣本的分類過(guò)程中，確定每個(gè)弱分類器在最終分類器中所占的權(quán)重；

利用每個(gè)弱分類器的權(quán)重及對(duì)應(yīng)的輸出，生成所述最終分類器，以得到數(shù)據(jù)樣本的最終分類判決。