首页 > 其他分享 >贝叶斯球快速检验条件独立

贝叶斯球快速检验条件独立

时间:2024-01-02 11:35:37浏览次数:18  
标签:结点 head 检验 贝叶斯 当前 方向 快速 节点


贝叶斯球

定义几个术语,描述贝叶斯球在一个结点上的动作:

  • 通过(pass through):从当前结点的父结点方向过来的球,可以访问当前结点的任意子结点(父->子)。从当前节点的子结点方向过来的球,可以访问当前结点的任意父结点。(子 -> 父)
  • 反弹(bounce back):从当前结点的父结点方向过来的球,可以访问当前结点的任意父结点。(父->父)从当前节点的子结点方向过来的球,可以访问当前结点的任意子结点。(子 -> 子)
  • 截止(block):当前结点阻止贝叶斯球继续运动

贝叶斯球算法(规则):假设在贝叶斯网络中有一个按一定规则运动的球。已知中间结点(或结点集合)Z,如果球不能由结点X出发到达结点Y(或者由Y到X),则称X和Y关于Z独立。

规则:

  • 未知结点:总能使贝叶斯球通过,同时还可以反弹从其子结点方向来的球。(父 -> 子)|(子-> 父/子)
  • 已知结点:反弹从其父结点方向过来的球,截止从其子结点方向过来的球。(父 -> 父)|(子->“截止”)

三种简单的结构,其中灰色球表示已知节点

贝叶斯球快速检验条件独立_中间结点

Tail to tail 模型:贝叶斯球快速检验条件独立_图像处理_02

贝叶斯球快速检验条件独立_中间结点_03

贝叶斯球快速检验条件独立_结点_04

head to tail 模型:贝叶斯球快速检验条件独立_图像处理_02

贝叶斯球快速检验条件独立_父节点_06

贝叶斯球快速检验条件独立_中间结点_07

head to head 模型:贝叶斯球快速检验条件独立_父节点_08贝叶斯球快速检验条件独立_图像处理_09

例子:A 和 B 是否关于 F 条件独立?

贝叶斯球快速检验条件独立_结点_10

首先贝叶斯球从A出发滚到F处,F为已知节点,反弹来自父节点的球,无法达到B,所以贝叶斯球快速检验条件独立_结点_11

例子:A 和 B 是否关于 C 条件独立?

贝叶斯球快速检验条件独立_父节点_12

首先贝叶斯球从A出发可以直接滚到B处,所以贝叶斯球快速检验条件独立_结点_13


标签:结点,head,检验,贝叶斯,当前,方向,快速,节点
From: https://blog.51cto.com/u_14189203/9065751

相关文章

  • 使用容器快速在阿里云 ECS 多节点上搭建 Citus 12.1 集群
    阿里云ECS机器节点这里我们使用两台同一区域的ECS机器。机器配置:2核2G。(ps:阿里云99元一年的活动)一台安装coordinator(协调器),这里内网IP为172.18.60.11一台安装worker,这里内网IP为172.18.60.12操作系统两台机器分别安装了厂商的AlibabaCloudLinux3系统......
  • 济南快速申请专利的必要条件
    济南快速申请专利的必要条件恒标知产刘经理 专利预审   专利预审是指专利申请在正式提交之前,由专利局或专利预审机构进行的预先审查,以确定该申请是否符合专利授予的条件。如果通过预审,该申请可以获得优先处理,加快审查速度。预审加快的好处加快审查速度:通过预审的申请会获得优先......
  • JavaScript调用系统邮件快速分享
    在前端使用邮件分享进行快速分享~,详情参考->MDN自定义参数subject:主题cc:抄送到次要收件人(与邮件有关但无需做出应答的个人或组织)bcc:密送到其他收件人(主要、次要收件人不应该获得密送收件人的身份)body:邮件内容注:每个字段的值都必须进行编码(也就是,带有......
  • Spring AOP快速上手
    什么是AOPAOP全称是aspect-orientedprograming面向切面编程。用于解决横向关注点的问题,横向关注点是指多个模块或者模块中的多个功能需要共享的功能,如日志记录、事务管理、安全控制等等。即重复性的代码抽象出来,形成可复用的代码模块。AOP的核心术语Joinpoint(连接点):程序执......
  • 快速排序详解
    算法思想通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序算法通过多次比较和交换来实现排序,其排序流程如下:1......
  • Spring 事务快速上手
    Spring事务与数据库事务关系spring事务本质上使用数据库事务,而数据库事务本质上使用数据库锁,所以spring事务本质上使用数据库锁,开启spring事务意味着使用数据库锁。spring事务是对数据库事务的封装,最后本质的实现还是在数据库,如果数据库不支持事务,spring的事务是不起作用的。数......
  • 快速理解ASCII、GBK、Unicode、UTF-8、ANSI
    文章大部分内容来源于非官方说明,且无法用逻辑推理出结果,准确性仅供参考。ASCII计算机是老外发明的,想让计算机实现更多的功能,必然少不了把常用的字母和符号存进去,甚至包含一些特殊符号,于是ASCII码,AmericanStandardCodeforInformationInterchange就这样诞生了,它一共256(原先12......
  • 在k8s中快速搭建基于Prometheus监控系统
    公众号「架构成长指南」,专注于生产实践、云原生、分布式系统、大数据技术分享前言K8s本身不包含内置的监控工具,所以市场上有不少这样监控工具来填补这一空白,但是没有一个监控工具有prometheus全家桶使用率高,因为它由CNCF维护,已经成为了监控k8s集群的事实上的行业标准,下面介......
  • 上升到人生法则的贝叶斯理论
    贝叶斯定理在数据分析、机器学习和人工智能等领域有广泛的应用。贝叶斯定理(Bayes'theorem)是一种用于计算条件概率的重要定理,它基于条件概率的定义,描述了在已知某一条件下,另一个条件发生的概率。需要注意的是,贝叶斯定理的有效性依赖于对概率的准确估计和假设的合理性。在实际应用中......
  • 15款高效网页制作工具,助你快速建站!
    冲浪时代大家对网站一定不会陌生,如今,网页制作变得越来越重要,但好消息是,网页制作也变得越来越简单,不仅专业网页设计师能够制作网页,普通用户其实也可以!这一切当然都要得益于网页制作工具的发展和进步啦~本文中,我将为大家分享15款高效网页制作工具,帮助大家快速制作网页,高效创建网站!摹......