关于图中节点间的概率求解问题-1

来源:互联网 发布:淘宝购物车营销工具 编辑:程序博客网 时间:2024/05/22 16:47

前提:节点是含有若干特征(小节点)的大节点,大节点间连接实际为特征间的连接

在一个网络图中,若干节点之间的概率问题有以下几种:


设现有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); //ckai,bj两特征相关联的边数/ai,bj两特征的边数,待改进


以上这么多都是区别于传统概率论中的求解方法,因为节点之间表现发生与不发生的

标致就是之间有没有边!!


0 0