一种基于空间搜索算法的群体欺诈识别方法及装置制造方法及图纸

技术编号:24095020 阅读:30 留言:0更新日期:2020-05-09 09:53
本发明专利技术实施例公开了一种基于空间搜索算法的群体欺诈识别方法及装置,方法包括:提取欺诈号码与非欺诈号码参与营销活动时的位置信息,根据位置信息建立二维平面,并将二维平面划分为若干个网格;根据DPC算法确定若干个网格中的中心网格,以中心网格为搜索起点进行搜索,计算中心网格的相邻网格的特征相似性,并根据空间搜索算法进行聚类,得到聚类结果;根据所述聚类结果确定待处理号码是否为群体欺诈号码。通过地理位置将用户投射到二维平面中,划分网格,快速搜索与高欺诈概率网格相似度较高的网格,发现群体欺诈号码,直接从群体行为特征计算欺诈风险,能高效并且准确识别出欺诈用户群体,发现重大的欺诈群体风险,帮助企业有效识别欺诈行为。

A group fraud identification method and device based on spatial search algorithm

【技术实现步骤摘要】
一种基于空间搜索算法的群体欺诈识别方法及装置
本专利技术实施例涉及通信
,具体涉及一种基于空间搜索算法的群体欺诈识别方法及装置。
技术介绍
随着互联网发展与资本不断投入,电子商务、互联网金融、新媒体、共享经济等相关领域公司为拉新和激活用户活跃增加用户价值,针对新老用户推出各种营销活动,包括:免费体验、优惠折扣甚至返现等。一般营销活动仅允许单个用户(号码)获得有限次数的活动参与资格,为了获得更多活动参与资格,有专门的团伙有组织有计划地进行批量参与。专业化的欺诈团队通过掌握大量号码进行账户注册,批量参与营销活动,制造虚假交易,集中每个号码获得的优惠,积少成多,获取经济利益。如某互联网外卖平台推出新用户注册优惠减免15元的活动,某欺诈团伙大量注册新账户,与商家勾结,进行虚假交易,套取和变现每个账户下的15元优惠。群体欺诈行为挤兑真正的用户,影响用户体验,同时为企业带来重大损失,影响企业健康发展。目前对于欺诈用户的识别方案一般为:一、针对单个用户提取相关行为指标,二、数据预处理和数据探索,找出对欺诈行为有影响作用的聪明变量,三,利用数据挖本文档来自技高网...

【技术保护点】
1.一种基于空间搜索算法的群体欺诈识别方法,其特征在于,包括:/n提取欺诈号码与非欺诈号码参与营销活动时的位置信息,根据所述位置信息建立二维平面,并将所述二维平面划分为若干个网格;/n根据密度聚类DPC算法确定所述若干个网格中的中心网格,以所述中心网格为搜索起点进行搜索,计算所述中心网格的相邻网格的特征相似性,并根据空间搜索算法进行聚类,得到聚类结果;/n根据所述聚类结果确定待处理号码是否为群体欺诈号码。/n

【技术特征摘要】
1.一种基于空间搜索算法的群体欺诈识别方法,其特征在于,包括:
提取欺诈号码与非欺诈号码参与营销活动时的位置信息,根据所述位置信息建立二维平面,并将所述二维平面划分为若干个网格;
根据密度聚类DPC算法确定所述若干个网格中的中心网格,以所述中心网格为搜索起点进行搜索,计算所述中心网格的相邻网格的特征相似性,并根据空间搜索算法进行聚类,得到聚类结果;
根据所述聚类结果确定待处理号码是否为群体欺诈号码。


2.根据权利要求1所述的方法,其特征在于,所述根据密度聚类DPC算法确定所述若干个网格中的中心网格,具体包括:
统计每个网格中欺诈号码的数量,将所述数量作为当前网格的网格密度值;
计算每个网格距离最近的且网格密度值比当前网格的网格密度值高的邻网格的距离值;
根据每个网格的密度值和距离值生成二维决策图表,选择所述二维决策图表中密度值高于预设密度值且与邻网格的距离值大于距离预设值的目标网格,将获得的所有目标网格作为中心网格。


3.根据权利要求1所述的方法,其特征在于,所述以所述中心网格为搜索起点进行搜索,具体包括:
以所述中心网格为起点,搜索附近最近的8个相邻网格,计算所述中心网格与各相邻网格的加权相似性;
选取加权相似性大于阈值的目标相邻网格与所述中心网格进行连接;
将所述目标相邻网格作为中心网格继续进行搜索,当网格拓展区域不再产生连接时停止搜索。


4.根据权利要求1所述的方法,其特征在于,所述根据所述聚类结果确定待处理号码是否为群体欺诈号码,具体包括:
当第一新号码的位置信息落入所述聚类结果中的非高风险欺诈群体区域,则确定所述第一新号码为非群体欺诈号码;
当第二新号码的位置信息落入所述聚类结果中的高风险欺诈群体区域,则计算所述第二新号码与落入的网格的相似性,若所述相似性大于等于相似性阈值,则确定所述第二新号码为群体欺诈号码。


5.一种基于空间搜索算法的群体欺诈识别装置,其特征在于,包括:
网格划分模块,用于提取欺诈号码与非欺诈号码参与营销活动时的位置信息,根据所述位置信息建立二维平面,并将所述二维平...

【专利技术属性】
技术研发人员:陈雪彭文新
申请(专利权)人:中国移动通信集团广东有限公司中国移动通信集团有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1