Advertisement
Guest User

Untitled

a guest
May 4th, 2016
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. weight(A,B)=count of transition from A to B
  2. weight(B,C)=count of transition from B to C
  3. weight(B,D)=count of transition from B to D
  4. weight(D,C)=count of transition from D to C
  5.  
  6. A->B->C
  7. A->B->D->C
  8.  
  9. d(v1,vn) = w'(v1,v2) + w'(v2,v3) + ... + w'(vn-1,vn) =
  10. d(v1,vn) = -log(w(v1,v2)) + -log(w(v2,v3) + ... + -log(w(vn-1,vn)) =
  11. d(v1,vn) = -1* [ log(w(v1,v2)) + log(w(v2,v3)) + ... + log(w(vn-1,vn)) =
  12. d(v1,vn) = -1* log(w(v1,v2) * w(v2,v3) * ... * w(vn-1,vn))
  13.  
  14. s(s,t) = -1* log(w(s,v2) * w(v2,v3) * ... * w(vn-1,t))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement