logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

概率图模型-可分解图-连接树算法-弦图-图论

用自已的话整理一下概率图模型里面的一些图理论读论文的时候先遇到的可分解图,那首先给出分解的定义:以上定义的1,3条都好理解,那么第2条的理解是,A集合B集中的节点之间的路径一定要通过S集中的节点,用图的条件独立性可以说,在S已知的条件下,A与B条件独立,A与B里面包含的节点是没有之间相连的。下面再看一下可分解图的概念总结一下就是一个无向图如果本身是完全图(也就是节点之间都是相互连接的)或者不是完全

#图论#概率论#算法 +2
到底了