[發明專利]分類器訓練方法和裝置、身份驗證方法和系統

有效

• 申請號: 201410242769.4
• 申請日: 2014-06-03
• 公開（公告）號: CN105260628B
• 公開（公告）日: 2019-01-11
• 發明（設計）人: 劉杰;古開元;陸莉
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F21/31
• 分類號: G06F21/31
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 賈允;肖丁

本發明提供了一種分類器訓練方法，包括：獲取訓練樣本集；根據一種預設分類條件特征確定根結點處的分類條件，根據根結點處的分類條件將訓練樣本集中的訓練樣本進行分類，獲得對應根結點的孩子結點的分類子集；將根結點的孩子結點作為當前結點；循環執行根據另一種預設分類條件特征確定當前結點處的分類條件，根據當前結點處的分類條件對當前結點所對應的分類子集中的訓練樣本進行分類，獲得對應當前結點的孩子結點的分類子集的步驟直至葉結點；確定當前結點處的用戶身份分類結果，獲得決策樹分類器。本發明提供的分類器訓練方法訓練獲得的決策樹分類器分類性能好。本發明還提供了一種分類器訓練裝置、身份驗證方法和系統。

技術領域

本發明涉及計算機安全技術領域，特別是涉及一種分類器訓練方法和裝置、身份驗證方法和系統。

背景技術

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

目前對用戶進行身份驗證并據以進行賬號歸屬判斷，需要用戶提交證據，證據通常是證明用戶曾經擁有這個賬號的證明信息。然后服務器對提交的每項證據進行對錯判斷，然后依據對錯判斷結果加權打分，最后通過判斷加權打分的分數是否超過分數閾值來判斷提交證據的用戶是否為該賬號的合法用戶。

然而，通過加權打分來對用戶進行身份驗證，驗證結果的準確性依賴于用戶提供證據的多少，其驗證結果準確性并不高，尤其是用戶提交的證據數量較少的情況下，即使提供的證據完全正確也無法驗證成功。

發明內容

基于此，有必要針對通過加權打分來對用戶進行身份驗證準確性不高的問題，提供一種分類器訓練方法和裝置、身份驗證方法和系統。

一種分類器訓練方法，所述方法包括：

獲取訓練樣本集；所述訓練樣本集中的每個訓練樣本包括用戶身份屬性和對應預設分類條件特征的特征值；

根據一種所述預設分類條件特征確定根結點處的分類條件，根據根結點處的分類條件將所述訓練樣本集中的訓練樣本進行分類，獲得對應所述根結點的孩子結點的分類子集；將所述根結點的孩子結點作為當前結點；

根據另一種所述預設分類條件特征確定當前結點處的分類條件，根據當前結點處的分類條件對當前結點所對應的分類子集中的訓練樣本進行分類，獲得對應當前結點的孩子結點的分類子集；

將當前結點的孩子結點作為當前結點，繼續執行所述根據另一種所述預設分類條件特征確定當前結點處的分類條件，根據當前結點處的分類條件對當前結點所對應的分類子集中的訓練樣本進行分類，獲得對應當前結點的孩子結點的分類子集的步驟，直至當前結點所對應的分類子集中各個訓練樣本的相同的預設分類條件特征所對應的特征值分別相同或者當前結點的層數達到指定層數；

根據當前結點所對應的分類子集中對應最多訓練樣本的用戶身份屬性確定當前結點處的用戶身份分類結果，獲得決策樹分類器。

一種分類器訓練裝置，所述裝置包括：

訓練樣本集獲取模塊，用于獲取訓練樣本集；所述訓練樣本集中的每個訓練樣本包括用戶身份屬性和對應預設分類條件特征的特征值；

根結點訓練模塊，用于根據一種所述預設分類條件特征確定根結點處的分類條件，根據根結點處的分類條件將所述訓練樣本集中的訓練樣本進行分類，獲得對應所述根結點的孩子結點的分類子集；將所述根結點的孩子結點作為當前結點；