本發(fā)明涉及一種基于號碼模式的黑號碼識別方法，屬于網(wǎng)絡通信技術領域。

背景技術：

目前，一些詐騙騷擾份子通過改號軟件生成大量連號號碼進行電話詐騙或騷擾，同時，在現(xiàn)有的黑名單號碼庫中也發(fā)現(xiàn)了大量相似度極高的黑號碼。這類黑號碼通常長度固定，只更改其中某幾位的號碼，符合同一個號碼模式。這類黑號碼中，由于其單一號碼的日呼叫頻次極低，因此導致命中現(xiàn)有策略的概率不高，有大量黑號碼并沒有進行攔截。因此，如何根據(jù)這類號碼之間的相似規(guī)律，找到表征其相似規(guī)律的號碼模式，最終，能根據(jù)號碼模式來識別其他未被攔截的號碼同時對其進行治理，已成為技術人員急需解決的技術問題，目前還未發(fā)現(xiàn)相關技術解決方案。

技術實現(xiàn)要素：

有鑒于此，本發(fā)明的目的是提供一種基于號碼模式的黑號碼識別方法，能根據(jù)黑號碼之間的相似規(guī)律來挖掘黑號碼模式，從而有效識別現(xiàn)網(wǎng)中的未知黑號碼。

為了達到上述目的，本發(fā)明提供了一種基于號碼模式的黑號碼識別方法，包括有：

步驟一、將位數(shù)相同的多條已知黑號碼按一定順序寫入黑號碼模式表中；

步驟二、從黑號碼模式表中逐一提取每兩條相鄰號碼，并計算相鄰號碼之間的相似度，當其相似度值超過閾值時，則提取兩條相鄰號碼在對應位序上的相同號碼符來構成一條黑號碼模式，并寫入到黑號碼模式表中；

步驟三、將待識別號碼和黑號碼模式表中的所有黑號碼模式逐一進行匹配，如果待識別號碼和黑號碼模式表中的一條黑號碼模式匹配一致，則待識別號碼是黑號碼。

與現(xiàn)有技術相比，本發(fā)明的有益效果是：本發(fā)明通過從大量相似度極高的黑號碼之間挖掘黑號碼模式，并根據(jù)黑號碼模式來識別出現(xiàn)網(wǎng)中未被發(fā)現(xiàn)的黑號碼，技術方案簡單易行，并對現(xiàn)網(wǎng)無需任何改變，從而具有較高的實用性和有效性。

附圖說明

圖1是本發(fā)明一種基于號碼模式的黑號碼識別方法流程圖。

圖2是圖1步驟二的具體操作流程圖。

圖3是圖2步驟25的具體操作流程圖。

圖4是計算兩個號碼之間的相似度的具體操作流程圖。

具體實施方式

為使本發(fā)明的目的、技術方案和優(yōu)點更加清楚，下面結合附圖對本發(fā)明作進一步的詳細描述。

如圖1所示，本發(fā)明一種基于號碼模式的黑號碼識別方法，包括有：

步驟一、將位數(shù)相同的多條已知黑號碼按一定順序寫入黑號碼模式表中；

步驟二、從黑號碼模式表中逐一提取每兩條相鄰號碼，并計算相鄰號碼之間的相似度，當其相似度值超過閾值時，則表明兩條相鄰號碼符合同一號碼模式，提取兩條相鄰號碼在對應位序上的相同號碼符來構成一條黑號碼模式，并寫入到黑號碼模式表中；

步驟三、將待識別號碼和黑號碼模式表中的所有黑號碼模式逐一進行匹配，如果待識別號碼和黑號碼模式表中的一條黑號碼模式匹配一致，則待識別號碼是黑號碼。

步驟一中，黑號碼可能是詐騙、騷擾等非法號碼，可以根據(jù)手機、座機等號碼位數(shù)的不同，將黑號碼進一步細分為：手機黑號碼模式表、座機黑號碼模式表、和其他黑號碼模式表等。

如圖2所示，圖1步驟二還可以進一步包括有：

步驟21、初始化迭代序號t為1；

步驟22、初始化號碼模式標識符flag為0、號碼序號i為1，并初始化第t次迭代的新增號碼數(shù)Am(t)為0；

步驟23、從黑號碼模式表中提取第i、i+1條號碼；

在多次迭代后，黑號碼模式表中的第i或i+1條號碼是黑號碼、或者帶有號碼模式符的黑號碼模式；

步驟24、計算第i、i+1條號碼之間的相似度，并判斷第i、i+1條號碼之間的相似度值是否超過一定閾值？如果是，則繼續(xù)下一步；如果否，則轉向步驟27；

步驟25、逐一從第i、i+1條號碼中提取每一位號碼符，并判斷處于相同位序上的兩個號碼符是否相同，然后將相同的號碼符寫入到黑號碼模式p的對應位序上，將不同的號碼符替換成統(tǒng)一的號碼模式符寫入到黑號碼模式p的對應位序上；

步驟26、將p作為一條新增號碼保存到黑號碼模式表中，更新flag為1，更新第t次迭代的新增號碼數(shù)Am(t)：Am(t)＝Am(t)+1，然后轉向步驟28；

步驟27、判斷flag是否為0？如果是，則將第i條號碼作為一條新增號碼保存到黑號碼模式表中，更新flag為0，更新第t次迭代的新增號碼數(shù)Am(t)：Am(t)＝Am(t)+1，然后繼續(xù)下一步；如果否，則更新flag為0，然后繼續(xù)下一步；

步驟28、更新i：i＝i+1，然后判斷是否已提取完黑號碼模式表中的所有號碼？如果是，則繼續(xù)下一步；如果否，則轉向步驟23；

步驟29、判斷第t次迭代的新增號碼數(shù)Am(t)和第t-1次迭代的新增號碼數(shù)Am(t-1)是否相同？如果是，則說明多次迭代后黑號碼模式表中的所有結果處于收斂狀態(tài)，刪除黑號碼模式表中不包含有號碼模式符的黑號碼，本流程結束；如果否，則更新t：t＝t+1，然后轉向步驟22。

步驟29中，刪除黑號碼模式表中不包含有號碼模式符的黑號碼后，黑號碼模式表中所剩下的都是帶有號碼模式符的黑號碼模式，將所有黑號碼模式按正則表達式進行描述，將待識別號碼和其一一匹配，并根據(jù)匹配結果判斷待識別號碼是否是黑號碼。

如圖3所示，圖2步驟25還可以進一步包括有：

步驟251、設置號碼位序n為1；

步驟252、判斷第i、i+1條號碼在第n位序上的號碼符是否相同？如果是，則將相同的號碼符寫入到黑號碼模式p的第n位序上，然后繼續(xù)下一步；如果否，則將一個號碼模式符(例如*)寫入到黑號碼模式p的第n位序上，然后繼續(xù)下一步；

步驟253、更新n：n＝n+1，并判斷n是否大于第i條號碼的號碼位數(shù)？如果是，則本流程結束；如果否，則轉向步驟252。

如圖4所示，計算兩條號碼之間的相似度，還可以進一步包括有：

步驟A1、計算兩條號碼之間的海明距離：逐一比較兩條號碼在每一位上的號碼符是否相同，并統(tǒng)計不同號碼符的個數(shù)，所述不同號碼符的個數(shù)即是兩條號碼之間的海明距離；

例如，兩條黑號碼13511223344、13521456874之間的海明距離為6，黑號碼13511223344和黑號碼模式135*1*53*74之間的海明距離為5，兩條黑號碼模式135*1*53*74、136*1**3*74之間的海明距離為2；

步驟A2、計算兩條號碼之間的相似度：其中Sim(N_i,N_j)是號碼N_i、N_j之間的相似度，hm(N_i,N_j)是號碼N_i、N_j之間的海明距離，L是號碼N_i或N_j的號碼位數(shù)。

例如，兩條號碼：13512134560和13512475670，分別在第6、7、8、9、10位上的號碼符不同，不同號碼符的個數(shù)為5，則它們之間的海明距離是5，相似度為

使用本發(fā)明方法對2016年6月6日獲得的黑號碼表進行號碼模式訓練，共得到14條黑號碼模式。將第二天的黑號碼表中的黑號碼和這14條黑號碼模式進行匹配，共發(fā)現(xiàn)7條符合黑號碼模式的黑號碼，占總數(shù)的95％左右，因此，經(jīng)過實驗驗證，本發(fā)明可以在現(xiàn)網(wǎng)中有效地識別黑號碼，并且進行攔截。

以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發(fā)明保護的范圍之內。