Graph mining assisted semi-supervised learning for fraudulent cash-out detection

Introduction

BackGroud


伪冒的发生模式


伪冒的问题配置



related Work

1. 有监督学习方式:LR,SVM, 神经网络

2. 混合的有监督学习方法

3. 通过聚类实现的半监督的学习方法

4. 传统图挖掘和监督学习的混合方法, 以下图为例


模型是如何在反欺诈商户的识别中发挥作用的

(前提1: 我们知道客户在欺诈伪冒场景中的好坏

   前提2 : 部分已知商户的好坏)



problem Solver


MRF估计


问题定义

此处最重要的一点是变量X:

顾客的某个子集V_{s}^1和商户的某个子集V_{c}^1有直接的,被观测到的是否发生伪冒或者欺诈行为

简单来说 就是:所有发生过伪冒欺诈的顾客扔进V_{c}^1,发生过伪冒欺诈的商户扔进V_{s}^1

变量X其实就为了构造MRF,对于X,X的元素指向了所有的客户和商户,但仅在商户和客户之间存在势函数


势函数定义


成对马尔可夫性


详情见博客:https://blog.csdn.net/hohaizx/article/details/82868843

利用BP算法来计算商户节点j_{s} 卷入欺诈或者伪冒的概率(边缘概率)

论文中提出两种概念 ,prob + potential

1. prob: 作者对商户伪冒概率的定义是: 商户卷入伪冒交易事件的概率,而并不是去定义商户的好坏概率

2. potential : 作者认为在伪冒场景中,商户是中立的(potential = 0.5) 

                       但顾客会存在伪冒倾向(potential),且在二者关系的交易关系存在交易模式的伪冒倾向(顾客a在商户A中大额交易)。三者分别是独立的,但是一旦通过公式组合起来,便生成了“某商户卷入伪冒事件的概率” P(X_{j_s}=1)

MRF

其中\psi_{i_{c}j_{s}} 为交易边,softmax形式为

\alpha_{kX_{i,j} } :是当前顾客i_{c} 在当前商户j_{s} 在当前交易类型k下的伪冒倾向权重(indicates hemophilic relation)


边的计算(参数\alpha_{kX_{i,j} } 目前未知,是参数估计的目标)

下述为节点的potential prob

依然 \beta_{c}^1 和\beta_{c}^u也是未知参数,需要做参数估计

对于顾客而言,如果当前(t_{0} 时刻)i_{c} \in V_{c}^1(即:顾客卷入过伪冒案件中),那么他的伪冒倾向(X_{i_{c} }  = 1) (下一次卷入伪冒案件中的potential)应该还是保持不变 \beta_{c}^I, 这同样也是一种马尔可夫过程

对于商户而言,potential 都被设定为0.5

节点公式



参数估计

通过已标注的商户来进行上述未知参数的参数估计(估计用负样本进行极大似然估计就可以了)


参数估计转化为凸优化问题
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 218,204评论 6 506
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,091评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,548评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,657评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,689评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,554评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,302评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,216评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,661评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,851评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,977评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,697评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,306评论 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,898评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,019评论 1 270
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,138评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,927评论 2 355

推荐阅读更多精彩内容