图模型的主要应用场景为欺诈侦测报警,从各个特征出现的频率对异常概率进行预警。概率图模型所涉及到的知识点非常广,所以对读者的基础知识要求也相对较高。

现在借助以下几个问题开始概率图模型的学习:

  • 为什么需要概率图模型及其优点?
  • 概率图模型都有哪些应用模型?

为什么需要概率图模型?

对于复杂系统理解和拆分,图应当是首选的分析利器。概率图模型就是一类用图形模式表达基于概率相关关系的模型的总称。概率图模型结合概率论与图论的知识,利用图来表示与模型有关的变量的联合概率分布。

也就是说,概率图模型是用图来表示实体之间的关联和约束,具体到机器学习领域就是特征和类别、特征和特征之间以及类别和类别之间的关联和约束。

图的表达能力非常强,仅仅用点和线就可以表达实体之间复杂的关系。如果给关联实体的边再加附加上概率,就近一步表达了实体之间关系的强弱和推理逻辑。

概率图模型具体可以给我们带来什么呢?这里可以简单概括一下:

  • 分类任务中,借助概率图建立实体之间紧凑的依赖关系,可以减小类后验概率计算所需的参数估计工作量。
  • 概率图模型可以很容易与专家和领域知识结合,比如做一些实体之间的独立性假设,简化系统实体之间的依赖关系。

网络结构

概率图模型如图主要分为两种,即贝叶斯网络和马尔可夫网络。

贝叶斯概率图模型是有向图,因此可以解决有明确单向依赖的建模问题,而二马尔可夫概率图模型是无向图,可以适用于实体之间相互依赖的建模问题。这两种模型以及两着的混合模型应用都非常广泛。

概率图模型可以很清晰的表达实体之间的依赖以及导出联合概率以及条件概率的计算公式。

  • 贝叶斯概率图依赖分析及联合概率因子分解。 (B⊥C|A) (D|B,C) P(A,B,C) = P(A)P(B|A)P(C|A)P(D|B,C)
  • 马尔可夫概率图依赖分析及联合概率因子分解。 (B⊥C|A,D) (A⊥D|B,C) P(A,B,C) = φ1(A,B)φ2(B,C)φ3(C,D)φ4(A,D)/Z (Z为归一化因子,φ一般为指数函数)

可以看出,有向图的联合概率可以写成各条件概率的乘积,而无向图的联合概率可以写成最大团随机变量函数的乘积。注意,图的最大团其实就是图的各个最大连通子图。

概率图模型的实体关系建模可以简化或省略一些条件概率的计算,比如不用计算P(D|A,B,C),转而计算P(D|B,C)的值。

表示、推理及学习

现在从表示、推理和学习的角度,来进一步说明概率图模型的优点和作用。

  • 从表示的角度看,概率图模型可以很好表示实体之间关系,而且可以很容易导出相应的概率公式。同时,这种表示方法可以很容易被领域内外的人所理解。
  • 从推理的角度看,当我们得到相关的信息和观测数据,我们可以很容易利用概率图导出的计算公式进行推理,给出判别结果。
  • 从学习的角度看,可以利用专家经验和语料数据,对概率图模型的相关参数进行估计,效率更高而不需要估计冗余的参数。

概率图模型都有哪些应用模型?

贝叶斯和马尔可夫网络是两种基本的概率图模型,结合两者又可以产生一些混合模型。那么实际应用中,有哪些模型属于概率图模型呢?

  • 朴素贝叶斯模型NB
  • 最大熵模型MEM
  • 隐马尔可夫模型HMM
  • 最大熵马尔可夫模型MEMM
  • 条件随机场CRF

下面我们看看这些模型各自的概率图模型是怎样刻画的并分析各自所表达的含义。

对于朴素贝叶斯模型来说,特定的类别样本在不同的特征属性上具备不同的数据表征,而且特征之间有着独立性假设,即特征之间是无关联的。

对于隐马尔可夫模型来说,隐状态之间满足马尔可夫性假设,即当前状态只和前一状态有关,而与历史状态和后续状态无关;另外,还假设特征之间也是相互独立的,且特征只由当前隐状态产生。

对于最大熵马尔可夫模型来说,与隐马尔可夫模型相比,每个隐状态只依赖前一状态和当前观测,而且每组这样三者的组合都是独立的,且采用最大熵模型建模。

对于条件随机场模型来说,当前状态依赖于上下文状态和上下文观测,所以没有过多的独立性假设,可以自由搭配特征以及标注。

总结

在概率图模型知识框架中,涉及的相关知识点非常多。我们熟知的很多模型都可以纳入到这个框架下,也使得我们自己积累的知识得以汇总并在此基础之上进一步爬坡。

学习概率图模型时,我们可以了解到每一种模型的特点是什么、之间对比有哪些,以及每一种模型各自涵盖的知识点。

比如:

  • 朴素贝叶斯模型中的特征条件独立性假设和贝叶斯定理;
  • 最大熵中熵建模知识、IIS迭代尺度优化算法以及分布相似性度量方法;
  • 隐马尔可夫模型中的前向后向算法、viterbi解码、以及EM参数估计;
  • 条件随机场模型中条件随机场定义、学习和预测的动态规划算法。

当然,接下来我们也会追随这些知识点继续学习这些模型。

【采用】概率图模型在反欺诈的应用(无监督机器学习)相关推荐

  1. 图模型在反欺诈中的应用

    最近在研究图模型在反欺诈中的应用,综合整理相关资料.在目前的工作中,线上用的是fast unfoloding社区发现算法. 1.阿里团队公开了用无监督模型,防范信用卡欺诈(autoencoder)(非 ...

  2. 【采用】互联网金融反欺诈体系构建及典型应用案例

    一.互联网反欺诈体系的构建存在着以下三个原则: (准)实时性:考虑到用户体验,互联网反欺诈体系必须能够在非常短的时间内对欺诈行为进行认定,并给出判断.对于注册.登陆.支付等一些场景,必须能够在用户无感 ...

  3. 【采用】如何搭建反欺诈策略与模型

    信用风险与反欺诈哪个更加重要?为什么是先讲策略再谈模型?一个完整的反欺诈流程如何搭建?如何说服CEO接受模型测试成本?在一本财经商学院举办的第二期风控闭门课程上,天创信用首席科学家陈黎明一一做出解答. ...

  4. 反欺诈中所用到的机器学习模型有哪些?

    作者 | 微调(知乎ID微调,普华永道高级数据科学家) 反欺诈方向的实际应用很多,我有做过保险业反欺诈和零售快消业的欺诈检测,抛砖引玉的谈谈反欺诈项目的"道"和"术&qu ...

  5. 基于知识图谱的小微企业贷款申请反欺诈方案

    基于知识图谱的小微企业贷款申请反欺诈方案 金磐石1, 万光明2, 沈丽忠3 1 中国建设银行股份有限公司,北京 100033 2 中国建设银行金融科技部,北京 100032: 3 建信金融科技有限责任 ...

  6. 项目实例---金融---用机器学习构建模型,进行信用卡反欺诈预测

    来源: 用机器学习构建模型,进行信用卡反欺诈预测 反欺诈中所用到的机器学习模型有哪些? Credit card fraud detection 构建信用卡反欺诈预测模型--机器学习 信用卡交易数据相关 ...

  7. 【采用】智能反欺诈算法概览及典型应用案例

    自20世纪末开始,由于反欺诈领域的数据量大和时效性高的要求,机器学习技术逐步实现应用. 1997年,弗拉基米尔·科基纳基(vladimir Kokkinaki)提出了一种基于决策树的模型,其子节点代表 ...

  8. 项目:金融行业反欺诈模型

    当今以互联网.移动终端等为代表的技术力量正深刻地影响着金融支付市场,信息化.网络化.无线终端等技术的应用,使金融机构特别是银行业的经营发生了天翻地覆的变化,传统的银行柜台和网点业务,正渐渐被电子化交易 ...

  9. 【总结】反欺诈(Fraud Detection)中所用到的机器学习模型

    反欺诈(Fraud Detection)是指识别和预防欺诈行为的过程,通常是通过监视和分析数据来识别异常行为和模式.机器学习在反欺诈中发挥了重要作用,可以使用各种机器学习算法来建立预测模型.下面列举了 ...

最新文章

  1. 委托(一个主窗体统计多个从窗体的按钮单击的次数)
  2. mysql_select按照指定的格式输出到文件
  3. electron 使用中的注意事项
  4. Go 指针 unsafe.Pointer
  5. 成绩查询系统c语言,学生成绩查询系统C语言代码(分服务器端和客户端).doc
  6. 百度正式发布PaddlePaddle深度强化学习框架PARL
  7. mysql租车管理系统_基于java实现租车管理系统
  8. 普通大学毕业后干啥_一名女孩从大学毕业后在机械行业干了十年,背后经历让人辛酸……...
  9. 你不知道的CSS3圆角
  10. java 自定义注解 生成json_Jackson 通过自定义注解来控制json key的格式
  11. 【QT】QT从零入门教程(十五):QImage和Mat的转换
  12. mobiscroll手机端插件 好用(时间、日历、颜色)
  13. html服装商品分类页面,商品分类.html
  14. JAVA基础,输入/输出(I/O)流
  15. 国内最受欢迎的API市场对比和介绍
  16. Vitalik:ETH2.0 之后,协议层会稳定下来
  17. 腾讯校招笔试题之贪吃的小Q
  18. SDUT 2021 Spring Individual Contest(for 20) - 1
  19. SpringMvc后端往往前端
  20. 【SpringBoot】tk.mybatis集成,帮你更加傻瓜式的写代码~

热门文章

  1. qt设置文本背景透明_Qt修改图片的背景色及设置背景色为透明的方法
  2. 计算器初步添加消息响应
  3. php读取数组修改内容,php 数组如何修改值
  4. android 之SharedPreferences,SDCard以及网络存储
  5. 插入排序(含希尔排序)的C/C++实现
  6. 如何用visual studio 2019配置OnnxRuntime
  7. python random
  8. app h5 上传按钮多选_稿定小课堂之教你如何制作H5
  9. Leetcode 42.接雨水 (每日一题 20210629)
  10. bash文件外传入参数