If the underlying graph has a tree

If the underlying graph has a tree structure, the algorithm is known to converge to the true posterior distribution after a number of iterations equal to the diameter of the tree. The problem is that there are many cycles in the graph and occasionally the algorithm fails to converge at all. One should take care to avoid short cycles in the graph.

Kết quả (Việt) 1:

Nếu đồ thị cơ bản có một cấu trúc cây, các thuật toán được biết hội tụ về đúng phân phối sau sau khi một số lặp đi lặp lại tương đương với đường kính của cây. Vấn đề là có nhiều chu kỳ trong đồ thị và đôi khi các thuật toán thất bại để hội tụ ở tất cả. Ai sẽ chăm sóc để tránh các chu kỳ ngắn trong đồ thị.

Kết quả (Việt) 2:

Nếu đồ thị cơ bản có cấu trúc cây, các thuật toán được biết là hội tụ để phân bố sau đúng sau một số lần lặp lại bằng đường kính của cây. Vấn đề là có rất nhiều chu kỳ trong đồ thị và đôi khi các thuật toán không hội tụ cả. Người ta phải chăm sóc để tránh chu kỳ ngắn trong đồ thị.