改进的呼叫指纹算法及其在重入网识别中的应用.doc

2012-07-19############2012-07-19#####2#0#1#2-07-19######## 改进的呼叫指纹算法及其在重入网识别中的应用 李铁钢 , 马驷良 , 王彦 (吉林大学 数学学院 , 长春 130012 ) 摘要 : 针对传统呼叫指纹算法在实际应用中识别准确率低 、识别对象局限性大 、识别时间长 等问题 , 在 H au sdo rff距离的基础上提出一种新的匹配算法 , 从而提高了重入网用户识别的精 度 , 扩大了识别对象的适用范围. 关键词 : 呼叫指纹 ; 重入网 ; H au sdo rff距离 ; 转移概率矩阵 文章编号 : 1671 25489 ( 2007 ) 02 20254 202 中图分类号 : TP391 文献标识码 : A Im proved Ca ll2f ingerpr in t Ar ithm etic and Its Applica tion in Recogn ition of Repea t Network Access L I Tie2gang, MA Si2liang, WAN G Yan2gang ( College of M a them a tics, J ilin U n iversity, Changchun 130012, Ch ina) A b s tra c t: In the ligh t of m any p rob lem s like the low accu racy on iden tifica tion, the b ig lim itne ss on the ob jec t of iden tifica tion, tak ing mo re tim e, e tc. fo r the a rithm e tic of trad itiona l ca ll2finge rp rin t u sing the m e thod wh ich com b ine s the ca ll2round iden tifica tion w ith the IM E I iden tifica tion, th is the sis dea ls w ith an a rithm e tic wh ich is ba sed on the m a tch of H au sdo rff’s d istance to imp rove the accu racy of iden tifica tion and the extend ing of the scop e of ob jec t. Ke y w o rd s: ca ll2finge rp rin t; rep ea t ne two rk acce ss; H au sdo rff d istance; tran sfe r p robab ility m a trix 控制用户的重入网是当前移动运营商十分关注的问题 , 而这一问题的瓶颈在于现有重入网识别技 术不够成熟 , 准确率低 、识别时间过长 , 不能进行有效的控制. 目前 , 识别重入网用户的方法基本有两 种 : ( 1 ) 通过用户手机的 IM E I号码识别 ; ( 2 ) 通过用户交往圈呼叫指纹识别算法 , 即所谓的基于交往 圈的“呼叫指纹 ”识别算法 . 上述两种识别方法都存在不同程度的局限性 : 基于用户手机识别更换手机 的用户 ; 基于交往圈信息的呼叫指纹算法由于识别准确率低 、识别时间过长 、只能识别本网用户 , 因 此 , 在控制重入网用户方面不十分有效 . 本文对“呼叫指纹 ”算法进行了改进 , 提出一种新的特征提取 方法和匹配算法 , 提高了识别的准确率和识别速度 , 并根据提出的识别算法给出了转移概率矩阵 , 用 于测算市场占有率 , 在实际中取得了很好效果. 1 Ha u sdorff距离 [ 1 ] 对于两个有限点集 A = { a1 , a2 , ?, ap }和 B = { b1 , b2 , ?, bq } , A , B 之间的 H au sdo rff距离定义为 dH (A , B ) = m ax{ dh (A , B ) , dh (B , A ) } , 其中 dh (A , B ) = m ax m in ‖a - b‖称为 A , B 间的直接 H au sdo rff a∈A b∈B 距离 , ‖a - b‖是某种距离范数 . 如果定义一个点 a 到一个点集 B 的距离 d ( a, B ) 为该点到该点集中 每个点距离的最小值 , 即 d ( a, B )