Thông tin lý thuyết định lý giới hạn trung tâm


11

Hình thức đơn giản nhất của CLT lý thuyết thông tin là như sau:

Hãy để được iid với trung bình 0 và phương sai 1 . Hãy để f n là mật độ của tổng bình thường Σ n i = 1 X iX1,X2,01fni=1nXinϕD(fnϕ)=fnlog(fn/ϕ)dxnD(fnϕ)0n

Chắc chắn, sự hội tụ này, theo một nghĩa nào đó, "mạnh mẽ" hơn so với sự hội tụ được hợp nhất hóa trong tài liệu, sự hội tụ trong phân phối và hội tụ trong -metric, nhờ vào bất đẳng thức của Pinsker . Đó là, sự hội tụ trong phân kỳ KL ngụ ý sự hội tụ trong phân phối và hội tụ trong khoảng cách .L1(|fnϕ|)22fnlog(fn/ϕ)L1

Tôi muốn biết hai điều.

  1. Điều gì tuyệt vời về kết quả ?D(fnϕ)0

  2. Là nó chỉ vì lý do đã nêu trong đoạn thứ ba chúng ta nói hội tụ trong KL-phân kỳ ( ví dụ , ) là mạnh mẽ hơn?D(fnϕ)0

NB: Tôi đã hỏi câu hỏi này một thời gian trước đây trong math.stackexchange nơi tôi không nhận được câu trả lời nào.


Vui lòng cung cấp một liên kết đến câu hỏi math.SE trùng lặp.
Đức hồng y

6
Tuyên bố của bạn dường như mặc nhiên thừa nhận sự tồn tại của mật độ (liên quan đến biện pháp Lebesgue). Bạn có thể quan tâm đến bài báo ngắn và thú vị này: AR Barron (1986), Entropy và Định lý giới hạn trung tâm Ann. Con mồi , tập 14, không. 1, 336-342. ( truy cập mở ).
Đức hồng y

2
Tôi đã xem tờ giấy đó rồi. Ông đã đưa ra một động lực trong quan điểm lý thuyết thông tin trong đoạn thứ hai của trang 1. Nó không phải là tất cả rõ ràng với tôi tại thời điểm đó. Bây giờ có vẻ ổn. Tuy nhiên, nếu người ta có thể giải thích rõ ràng những điều sau đây và đăng lên như một câu trả lời, nó sẽ rất tuyệt. "Từ lý thuyết thông tin, entropy tương đối là giới hạn trên thấp nhất với độ dư thừa (độ dài mô tả trung bình vượt quá) của mã Shannon dựa trên phân phối chuẩn khi mô tả lượng tử hóa mẫu từ ." Tôi đã xóa câu hỏi đó trong toán học. Vì nó không thu hút bất kỳ ai ở đóDnfn
Ashok

@cardinal: tks cho giấy đẹp.
Zen

Câu trả lời:


5

Một điều tuyệt vời với định lý này là nó gợi ý các định lý giới hạn trong một số cài đặt trong đó định lý giới hạn trung tâm thông thường không áp dụng. Ví dụ, trong các tình huống phân phối entropy tối đa là một số phân phối bất thường, chẳng hạn như đối với các phân phối trên vòng tròn, nó gợi ý sự hội tụ cho phân phối đồng đều.


Tôi không hiểu Như tôi đã đề cập, sự hội tụ trong phân kỳ KL ngụ ý sự hội tụ trong phân phối, biết không? Vì vậy, bất cứ nơi nào thông tin lý thuyết CLT áp dụng, CLT thông thường cũng được áp dụng. Hơn nữa, CLT lý thuyết thông tin cũng giả định phương sai hữu hạn. Hay tôi đang thiếu một cái gì đó?
Ashok

2
Ý tôi là phương pháp entropy cho thấy giới hạn có thể là gì trong các tình huống mà giới hạn không phải là phân phối bình thường. Giới hạn sau đó là một phân phối tối đa hóa entropy.
kjetil b halvorsen

3

Sau khi nhìn xung quanh, tôi không thể tìm thấy bất kỳ ví dụ nào về sự hội tụ trong phân phối mà không hội tụ về entropy tương đối, vì vậy điều này thật khó để đo lường "sự vĩ đại" của kết quả đó.

Đối với tôi, có vẻ như kết quả này chỉ đơn giản là mô tả entropy tương đối của các sản phẩm tích chập. Nó thường được xem như một khung giải thích và bằng chứng thay thế của Định lý giới hạn trung tâm, và tôi không chắc nó có hàm ý trực tiếp trong lý thuyết xác suất (mặc dù nó có trong lý thuyết thông tin).

Từ Lý thuyết thông tin và Định lý giới hạn trung tâm (trang 19).

Định luật nhiệt động lực học thứ hai quy định rằng entropy nhiệt động luôn tăng theo thời gian, ngụ ý một số loại hội tụ cho trạng thái Gibbs. Bảo tồn năng lượng có nghĩa là không đổi trong suốt quá trình tiến hóa, vì vậy chúng ta có thể biết từ đầu trạng thái Gibbs sẽ là giới hạn. Chúng ta sẽ xem xét Định lý giới hạn trung tâm theo cách tương tự, bằng cách chỉ ra rằng entropy thông tin theo lý thuyết tăng đến mức tối đa khi chúng ta thực hiện các kết luận, ngụ ý sự hội tụ cho Gaussian. Bình thường hóa một cách thích hợp có nghĩa là phương sai không đổi trong các kết cấu để chúng ta có thể biết từ đầu Gaussian sẽ là giới hạn.E


2
Có rất nhiều ví dụ về sự hội tụ trong phân phối mà không hội tụ trong entropy tương đối - bất cứ khi nào có phân phối rời rạc và áp dụng CLT. Xi
Mark Meckes

1

D(fnϕ)0 đảm bảo rằng không có "khoảng cách" giữa phân phối tổng của các biến ngẫu nhiên và mật độ gaussian là chỉ vì định nghĩa của phân kỳ KL, vì vậy đó là bằng chứng chinh no. Có lẽ tôi đã hiểu nhầm câu hỏi của bạn.n

Về điểm thứ hai khi bạn chỉ định, nó đã trả lời trong đoạn của bạn.


1
CLT bình thường (Lindberg) nói rằng mẫu trung bình hội tụ trong phân phối đến RV bình thường. Điều đó có nghĩa là CDF hội tụ theo chiều hướng tới . Có một sự khác biệt về mặt lý thuyết giữa sự khác biệt và kết quả của OP không được phản ánh trong câu trả lời của bạn ở đây. Φ
AdamO
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.