[發(fā)明專利]分類器訓(xùn)練方法和裝置、身份驗(yàn)證方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201410242769.4
• 申請(qǐng)日: 2014-06-03
• 公開（公告）號(hào): CN105260628B
• 公開（公告）日: 2019-01-11
• 發(fā)明（設(shè)計(jì)）人: 劉杰;古開元;陸莉
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): G06F21/31
• 分類號(hào): G06F21/31
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 賈允;肖丁

本發(fā)明提供了一種分類器訓(xùn)練方法，包括：獲取訓(xùn)練樣本集；根據(jù)一種預(yù)設(shè)分類條件特征確定根結(jié)點(diǎn)處的分類條件，根據(jù)根結(jié)點(diǎn)處的分類條件將訓(xùn)練樣本集中的訓(xùn)練樣本進(jìn)行分類，獲得對(duì)應(yīng)根結(jié)點(diǎn)的孩子結(jié)點(diǎn)的分類子集；將根結(jié)點(diǎn)的孩子結(jié)點(diǎn)作為當(dāng)前結(jié)點(diǎn)；循環(huán)執(zhí)行根據(jù)另一種預(yù)設(shè)分類條件特征確定當(dāng)前結(jié)點(diǎn)處的分類條件，根據(jù)當(dāng)前結(jié)點(diǎn)處的分類條件對(duì)當(dāng)前結(jié)點(diǎn)所對(duì)應(yīng)的分類子集中的訓(xùn)練樣本進(jìn)行分類，獲得對(duì)應(yīng)當(dāng)前結(jié)點(diǎn)的孩子結(jié)點(diǎn)的分類子集的步驟直至葉結(jié)點(diǎn)；確定當(dāng)前結(jié)點(diǎn)處的用戶身份分類結(jié)果，獲得決策樹分類器。本發(fā)明提供的分類器訓(xùn)練方法訓(xùn)練獲得的決策樹分類器分類性能好。本發(fā)明還提供了一種分類器訓(xùn)練裝置、身份驗(yàn)證方法和系統(tǒng)。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)安全技術(shù)領(lǐng)域，特別是涉及一種分類器訓(xùn)練方法和裝置、身份驗(yàn)證方法和系統(tǒng)。

背景技術(shù)

賬號(hào)是用戶在互聯(lián)網(wǎng)中的數(shù)字化代表，是用于識(shí)別不同的用戶的重要依據(jù)。然而賬號(hào)有時(shí)會(huì)出現(xiàn)賬號(hào)的真實(shí)擁有者無法使用自己賬號(hào)的情況，比如用戶自己可能忘記密碼，或者賬號(hào)被惡意用戶盜取并惡意修改了密碼等，這種情況下就需要對(duì)用戶身份進(jìn)行驗(yàn)證，從而進(jìn)行賬號(hào)歸屬判斷，在確認(rèn)其為賬號(hào)的合法用戶時(shí)才會(huì)應(yīng)用戶要求修改密碼，使其具有對(duì)該賬號(hào)的控制權(quán)。這個(gè)過程通常可稱為賬號(hào)申訴。

目前對(duì)用戶進(jìn)行身份驗(yàn)證并據(jù)以進(jìn)行賬號(hào)歸屬判斷，需要用戶提交證據(jù)，證據(jù)通常是證明用戶曾經(jīng)擁有這個(gè)賬號(hào)的證明信息。然后服務(wù)器對(duì)提交的每項(xiàng)證據(jù)進(jìn)行對(duì)錯(cuò)判斷，然后依據(jù)對(duì)錯(cuò)判斷結(jié)果加權(quán)打分，最后通過判斷加權(quán)打分的分?jǐn)?shù)是否超過分?jǐn)?shù)閾值來判斷提交證據(jù)的用戶是否為該賬號(hào)的合法用戶。

然而，通過加權(quán)打分來對(duì)用戶進(jìn)行身份驗(yàn)證，驗(yàn)證結(jié)果的準(zhǔn)確性依賴于用戶提供證據(jù)的多少，其驗(yàn)證結(jié)果準(zhǔn)確性并不高，尤其是用戶提交的證據(jù)數(shù)量較少的情況下，即使提供的證據(jù)完全正確也無法驗(yàn)證成功。

發(fā)明內(nèi)容

基于此，有必要針對(duì)通過加權(quán)打分來對(duì)用戶進(jìn)行身份驗(yàn)證準(zhǔn)確性不高的問題，提供一種分類器訓(xùn)練方法和裝置、身份驗(yàn)證方法和系統(tǒng)。

一種分類器訓(xùn)練方法，所述方法包括：

獲取訓(xùn)練樣本集；所述訓(xùn)練樣本集中的每個(gè)訓(xùn)練樣本包括用戶身份屬性和對(duì)應(yīng)預(yù)設(shè)分類條件特征的特征值；

根據(jù)一種所述預(yù)設(shè)分類條件特征確定根結(jié)點(diǎn)處的分類條件，根據(jù)根結(jié)點(diǎn)處的分類條件將所述訓(xùn)練樣本集中的訓(xùn)練樣本進(jìn)行分類，獲得對(duì)應(yīng)所述根結(jié)點(diǎn)的孩子結(jié)點(diǎn)的分類子集；將所述根結(jié)點(diǎn)的孩子結(jié)點(diǎn)作為當(dāng)前結(jié)點(diǎn)；

根據(jù)另一種所述預(yù)設(shè)分類條件特征確定當(dāng)前結(jié)點(diǎn)處的分類條件，根據(jù)當(dāng)前結(jié)點(diǎn)處的分類條件對(duì)當(dāng)前結(jié)點(diǎn)所對(duì)應(yīng)的分類子集中的訓(xùn)練樣本進(jìn)行分類，獲得對(duì)應(yīng)當(dāng)前結(jié)點(diǎn)的孩子結(jié)點(diǎn)的分類子集；

將當(dāng)前結(jié)點(diǎn)的孩子結(jié)點(diǎn)作為當(dāng)前結(jié)點(diǎn)，繼續(xù)執(zhí)行所述根據(jù)另一種所述預(yù)設(shè)分類條件特征確定當(dāng)前結(jié)點(diǎn)處的分類條件，根據(jù)當(dāng)前結(jié)點(diǎn)處的分類條件對(duì)當(dāng)前結(jié)點(diǎn)所對(duì)應(yīng)的分類子集中的訓(xùn)練樣本進(jìn)行分類，獲得對(duì)應(yīng)當(dāng)前結(jié)點(diǎn)的孩子結(jié)點(diǎn)的分類子集的步驟，直至當(dāng)前結(jié)點(diǎn)所對(duì)應(yīng)的分類子集中各個(gè)訓(xùn)練樣本的相同的預(yù)設(shè)分類條件特征所對(duì)應(yīng)的特征值分別相同或者當(dāng)前結(jié)點(diǎn)的層數(shù)達(dá)到指定層數(shù)；

根據(jù)當(dāng)前結(jié)點(diǎn)所對(duì)應(yīng)的分類子集中對(duì)應(yīng)最多訓(xùn)練樣本的用戶身份屬性確定當(dāng)前結(jié)點(diǎn)處的用戶身份分類結(jié)果，獲得決策樹分類器。

一種分類器訓(xùn)練裝置，所述裝置包括：

訓(xùn)練樣本集獲取模塊，用于獲取訓(xùn)練樣本集；所述訓(xùn)練樣本集中的每個(gè)訓(xùn)練樣本包括用戶身份屬性和對(duì)應(yīng)預(yù)設(shè)分類條件特征的特征值；

根結(jié)點(diǎn)訓(xùn)練模塊，用于根據(jù)一種所述預(yù)設(shè)分類條件特征確定根結(jié)點(diǎn)處的分類條件，根據(jù)根結(jié)點(diǎn)處的分類條件將所述訓(xùn)練樣本集中的訓(xùn)練樣本進(jìn)行分類，獲得對(duì)應(yīng)所述根結(jié)點(diǎn)的孩子結(jié)點(diǎn)的分類子集；將所述根結(jié)點(diǎn)的孩子結(jié)點(diǎn)作為當(dāng)前結(jié)點(diǎn)；