[發明專利]預定類型號碼識別方法及裝置

在審

• 申請號: 201310674170.3
• 申請日: 2013-12-11
• 公開（公告）號: CN104714947A
• 公開（公告）日: 2015-06-17
• 發明（設計）人: 金歡;陳中亭;潘安群;李雪冰;張盛凱;全小龍;陳和
• 申請（專利權）人: 深圳市騰訊計算機系統有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L29/06
• 代理公司: 深圳翼盛智成知識產權事務所(普通合伙) 44300
• 代理人: 刁文魁;唐秀萍

1.一種預定類型號碼識別方法，其特征在于，包括：

從第一類型號碼在作業關系鏈中所對應的節點開始，以所述節點作為起始節點，按照其分支的指向搜索相鄰的其它節點，直到葉節點然后再回溯到所述葉節點的父節點，搜索所述父節點相鄰的其它節點，過程中判斷每一個所搜索到的節點的屬性是否符合特定條件，其中，所述作業關系鏈是預先構造的；

重復執行上述步驟，直到訪問完所述作業關系鏈中的所有節點為止，以得到第一判斷結果，其中，所述第一判斷結果包括所述作業關系鏈中每一節點的屬性是否符合所述特定條件的信息；

按照預先設置的篩選條件對所述第一判斷結果中符合所述特定條件的節點進行篩選，以得到預定類型號碼。

2.根據權利要求1所述的預定類型號碼識別方法，其特征在于，所述作業關系鏈的構造包括以下步驟：

獲取網絡交互作業數據，其中，所述網絡交互作業數據包括至少兩個作業記錄，所述作業記錄包括號碼數據和作業流向信息；

分別對所述作業記錄中的號碼數據和作業流向信息進行分類整理，以得出分類整理結果；以及

根據所述分類整理結果生成所述作業關系鏈，其中，所述號碼數據與所述節點對應，所述作業流向信息與所述作業關系鏈中的分支對應。

3.根據權利要求2所述的預定類型號碼識別方法，其特征在于，所述作業記錄還包括作業頻率信息、權重信息中的至少一者；

所述分別對所述作業記錄中的號碼數據和作業流向信息進行分類整理的步驟包括：

分別對所述作業記錄中的號碼數據和作業流向信息以及所述作業頻率信息、所述權重信息中的至少一者進行分類整理。

4.根據權利要求3所述的預定類型號碼識別方法，其特征在于，所述判斷每一個所搜索到的節點的屬性是否符合特定條件的步驟包括：

判斷與所搜索到的節點相關的所述作業流向信息、所述作業頻率信息、所述權重信息中的至少一者是否符合所述特定條件。

5.根據權利要求3所述的預定類型號碼識別方法，其特征在于，在所述按照預先設置的篩選條件對所述第一判斷結果中符合所述特定條件的節點進行篩選的步驟之前，所述方法還包括：

從第二類型號碼在所述作業關系鏈中所對應的節點開始，根據預定閾值判斷所述作業關系鏈中所有節點的屬性是否與所述預定閾值相符，以生成第二判斷結果；

其中，所述預定閾值是根據歷史預定類型號碼作為第二訓練樣本，并對所述第二訓練樣本的特征進行提取得出的。

6.根據權利要求5所述的預定類型號碼識別方法，其特征在于，在所述生成第二判斷結果的步驟之后，以及在所述按照預先設置的篩選條件對所述第一判斷結果中符合所述特定條件的節點進行篩選的步驟之前，所述方法還包括：

對所述第一判斷結果中符合所述特定條件的節點和所述第二判斷結果中與所述預定閾值相符的節點進行去重操作，以得到去重結果；

所述按照預先設置的篩選條件對所述第一判斷結果中符合所述特定條件的節點進行篩選的步驟為：

按照所述篩選條件對所述去重結果進行篩選。

7.根據權利要求1所述的預定類型號碼識別方法，其特征在于，所述篩選條件是經過對第一訓練樣本進行訓練得到的。

8.根據權利要求7所述的預定類型號碼識別方法，其特征在于，所述按照預先設置的篩選條件對所述第一判斷結果中符合所述特定條件的節點進行篩選的步驟包括：

利用預先構造的分類器對所述判斷結果中的節點所對應的號碼進行模式分類，以從中識別出至少一個預定類型號碼；

其中，所述分類器的構造以從所述第一訓練樣本中提取的第一特征量作為參考信息，所述第一訓練樣本為預先選取的號碼的樣本。

9.根據權利要求8所述的預定類型號碼識別方法，其特征在于，所述分類器的構造包括以下步驟：

計算所述第一訓練樣本中的訓練節點所包含的熵不純度；

根據所述熵不純度計算所述訓練節點采用不同特征進行分支操作將會得到的信息增益；

根據最大的信息增益對所述訓練節點進行分支操作，以得到下一個訓練節點；

重復執行上述步驟，直至所述分支操作所對應的訓練節點均為末端節點。