TAILIEUCHUNG - Information Theory, Inference, and Learning Algorithms phần 7

Cho thấy rằng gần như tất cả √ của 1 khối lượng xác suất của một Gaussian là trong một lớp vỏ mỏng của bán kính r = kσW √ và độ dày tỷ lệ thuận với r / k. Ví dụ, trong năm 1000 kích thước, 90% khối lượng của một Gaussian với σ W = 1 là trong một lớp vỏ của bán kính 31,6 và 2,8 độ dày. | Copyright Cambridge University Press 2003. On-screen viewing permitted. Printing not permitted. http 0521642981 You can buy this book for 30 pounds or 50. See http mackay itila for links. 373 Terminology for Markov chain Monte Carlo methods 2. The chain must also be ergodic that is p t x x as t 1 for any p 0 x . A couple of reasons why a chain might not be ergodic are a Its matrix might be reducible which means that the state space contains two or more subsets of states that can never be reached from each other. Such a chain has many invariant distributions which one p t x would tend to as t 1 would depend on the initial condition p 0 x . The transition probability matrix of such a chain has more than one eigenvalue equal to 1. b The chain might have a periodic set which means that for some initial conditions p t x doesn t tend to an invariant distribution but instead tends to a periodic limit-cycle. A simple Markov chain with this property is the random walk on the N-dimensional hypercube. The chain T takes the state from one corner to a randomly chosen adjacent corner. The unique invariant distribution of this chain is the uniform distribution over all 2N states but the chain is not ergodic it is periodic with period two if we divide the states into states with odd parity and states with even parity we notice that every odd state is surrounded by even states and vice versa. So if the initial condition at time t 0 is a state with even parity then at time t 1 - and at all odd times - the state must have odd parity and at all even times the state will be of even parity. The transition probability matrix of such a chain has more than one eigenvalue with magnitude equal to 1. The random walk on the hypercube for example has eigenvalues equal to 1 and 1. p 100 x 0 5 10 15 20 p 200 x p 400 x Figure . The probability distribution of the state of the Markov chain for initial condition x0 17 example .

• Kỹ thuật lập trình
• thủ thuật hệ điều hành
• tìm hiểu hệ điều hành
• thủ thuật windows
• lập trình windows
• lập trình ứng dụng
• lập trình máy tính
• thủ thuật lập trình
• mẹo hay cho lập trình
• bí quyết lập trình
• thủ thuật máy tính
• phần mềm máy tính
• quản trị hệ thống
• hệ điều hành linux
• hệ điều hành mac
• mẹo cài hệ điều hành
• hệ điều hành unix
• hệ điều hành windows
• kỹ năng máy tính
• Hệ Điều Hành
• các hệ điều hành Windows
• giáo trình hệ điều hành
• các vấn đề hệ điều hành
• tài liệu hệ điều hành
• Tổng quan về hệ điều hành
• windows 7
• Refresh hệ điều hành Android
• Hệ điều hành Android cũ
• Hệ điều hành Android
• Cài đặt hệ điều hành Android
• Thủ thuật hệ điều hành Android
• Khôi phục hệ điều hành Android
• đồ họa máy tính
• mỹ thuật đa truyền thông
• học hệ điều hành
• cách sử dụng hệ điều hành
• hệ điều hành windows 7
• mẹo hay hệ điều hành