本文主要是介绍关于图中节点间的概率求解问题-1,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
前提:节点是含有若干特征(小节点)的大节点,大节点间连接实际为特征间的连接
在一个网络图中,若干节点之间的概率问题有以下几种:
设现有A,B,C等若干大节点,其内特征为ai,bj,ck;
P(A); //数出A节点发散的所有边的数量除以图中出现的总边数
P(AB); //即P(A)*P(B),原理同上
P(A,B); //此为联合概率,如果AB之间不相联系,则直接为零
P(A | B); //AB间相关联边数/B涉及的边数
P(A | B,C); //在上条基础上求加和,待改进
P(A,C | B); //与AC两节点相关联的边数/B的边数,待改进
P(ai | bj); //该bj特征与ai的边数/bj涉及的边数
P(ai | bj,ck); //在上条基础上求加和,待改进
P(ai,bj | ck); //ck与ai,bj两特征相关联的边数/ai,bj两特征的边数,待改进
以上这么多都是区别于传统概率论中的求解方法,因为节点之间表现发生与不发生的
标致就是之间有没有边!!
这篇关于关于图中节点间的概率求解问题-1的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!