Tôi đang tham gia một khóa học về phương pháp Monte Carlo và chúng tôi đã học phương pháp Lấy mẫu từ chối (hoặc Chấp nhận từ chối lấy mẫu) trong bài giảng trước. Có rất nhiều tài nguyên trên web cho thấy bằng chứng của phương pháp này nhưng bằng cách nào đó tôi không bị thuyết phục với chúng.
Vì vậy, trong Lấy mẫu từ chối, chúng tôi có phân phối khó lấy mẫu từ đó. Chúng tôi chọn phân phối dễ lấy mẫu và tìm hệ số sao cho . Sau đó, chúng tôi lấy mẫu từ và với mỗi lần vẽ, , chúng tôi cũng lấy mẫu một từ phân phối đồng đều tiêu chuẩn .
Mẫu được chấp nhận nếu đó là và bị từ chối.
Bằng chứng mà tôi đã gặp thường chỉ cho thấy và dừng ở đó.
Điều tôi nghĩ về quá trình này là chúng tôi có một chuỗi các biến và một cặp tương ứng với mẫu thứ i ( ) của chúng tôi và liệu nó có được chấp nhận hay không ( ). Chúng tôi biết rằng mỗi cặp độc lập với nhau, như vậy:
Đối với cặp chúng ta biết rằng và . Chúng ta có thể dễ dàng tính nhưng tôi không hiểu làm thế nào nó đủ làm bằng chứng. Chúng ta cần chỉ ra rằng thuật toán hoạt động, vì vậy tôi nghĩ rằng một bằng chứng sẽ cho thấy rằng phân phối theo kinh nghiệm của các mẫu được chấp nhận hội tụ đến là . Ý tôi là, với là số lượng của tất cả các mẫu được chấp nhận và từ chối:P ( x i ) = g ( x i ) P ( A c c e p t i | x i ) = f ( x i ) p(xi|Accepti)f(x)n→∞n
n→∞ là .
Tôi có sai với kiểu suy nghĩ này không? Hoặc có một mối liên hệ giữa bằng chứng phổ biến của thuật toán và điều này?
Cảm ơn trước