作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2018, Vol. 44 ›› Issue (6): 122-129. doi: 10.19678/j.issn.1000-3428.0047241

• 安全技术 • 上一篇    下一篇

基于流式聚类及增量隐马尔可夫模型的实时反欺诈系统

李旭瑞1,2,邱雪涛2,赵金涛2,胡奕2   

  1. 1.复旦大学 计算机科学技术学院,上海 200433; 2.中国银联股份有限公司 电子商务与电子支付国家工程实验室,上海 201201
  • 收稿日期:2017-05-17 出版日期:2018-06-15 发布日期:2018-06-15
  • 作者简介:李旭瑞(1989—),男,博士,主研方向为大数据、人工智能、金融风险防控等;邱雪涛、赵金涛、胡奕,工程师、硕士。
  • 基金资助:
    国家发展和改革委员会国家信息安全专项([2015]289);上海市青年科技英才扬帆计划项目(17YF1425800)。

Real-time Anti-fraud System Based on Stream Clustering and Incremental Hidden Markov Model

LI Xurui 1,2,QIU Xuetao 2,ZHAO Jintao 2,HU Yi 2   

  1. 1.School of Computer Science,Fudan University,Shanghai 200433,China; 2.National Engineering Laboratory for Electronic Commerce and Electronic Payment,China UnionPay Co., Ltd.,Shanghai 201201,China
  • Received:2017-05-17 Online:2018-06-15 Published:2018-06-15

摘要: 针对目前金融支付行业交易中存在的欺诈风险复杂化和高频化的问题,提出一种基于密度分布演化的流式聚类算法(DDE-Stream)。利用CLIQUE算法对账户交易特征进行网格聚类,结合隐马尔可夫算法构建账户交易行为档案模型,根据该模型进行实时的欺诈侦测,并在模型自更新阶段,利用DDE-Stream算法对多维度交易特征进行实时聚类。实验结果表明,该算法能够实时侦测交易欺诈风险,且在验证集上获得的准确率相比传统随机森林分类算法超过50%。

关键词: 实时风控, 欺诈侦测, 行为档案, 流式聚类, 增量隐马尔可夫

Abstract: Aiming at the complexity and high frequency of fraud risk existing in the current financial payment industry transactions,a new method called the Density Distribution Evolution-based Stream(DDE-Stream) clustering algorithm is proposed.The CLIQUE algorithm is used to cluster the trading features of the account,and an account trading behavior archive model is constructed by combining with hidden Markov algorithm.According to the model,real-time fraud detection can be performed.In the stage of model self-renewal,DDE-Stream algorithm is used to perform effective real-time clustering of multi-dimensional trading features.Experimental results show that the algorithm can detect the risk of transaction fraud in real time,and the accuracy rate obtained on the verification set exceeds 50%,compared with the traditional random forest classification algorithm.

Key words: real-time wind control, fraud detection, behavior archives, stream clustering, incremental hidden Markov

中图分类号: