Autocorrelation cho một bước đi ngẫu nhiên là gì?


11

Có vẻ như nó thực sự cao, nhưng điều này là trái ngược với tôi. Ai đó có thể vui lòng giải thích? Tôi rất bối rối về vấn đề này và sẽ đánh giá cao một lời giải thích chi tiết, sâu sắc. Cảm ơn rất nhiều trước!

Câu trả lời:


11

(Tôi đã viết bài này như một câu trả lời cho một bài đăng khác, được đánh dấu là một bản sao của bài này trong khi tôi đang soạn nó; tôi hình dung rằng tôi sẽ đăng nó ở đây chứ không phải ném nó đi. Có vẻ như nó nói những điều khá giống với người viết trả lời nhưng nó chỉ đủ khác để ai đó có thể lấy cái gì đó từ cái này.)

Một bước đi ngẫu nhiên có dạng yt=i=1tϵi

Lưu ý rằng yt=yt1+ϵt

Do đó .Cov(yt,yt1)=Cov(yt1+ϵt,yt1)=Var(yt1)

Cũng lưu ý rằng σt2=Var(yt)=tσϵ2

Do đó .corr(yt,yt1)=σt12σt1σt=σt1σt=t1t=11t112t

Điều đó có nghĩa là bạn sẽ thấy mối tương quan gần như 1 vì ngay khi bắt đầu lớn, y ty t - 1 gần như giống hệt nhau - sự khác biệt tương đối giữa chúng có xu hướng khá nhỏ.tytyt1

Bạn có thể thấy điều này dễ dàng nhất bằng cách vẽ vs y t - 1 .ytyt1

nhập mô tả hình ảnh ở đây

Bây giờ chúng ta có thể thấy nó phần nào bằng trực giác - hãy tưởng tượng đã trôi xuống - 20 (như chúng ta đã thấy trong mô phỏng của một bước đi ngẫu nhiên với thuật ngữ tiếng ồn thông thường tiêu chuẩn). Sau đó, y t sẽ khá gần - 20 ; nó có thể là - 22 hoặc có thể là - 18,5 nhưng gần như chắc chắn là trong một vài đơn vị của - 20 . Vì vậy, khi bộ phim trôi đi lên xuống, cốt truyện của y t vs y t - 1 sẽ gần như luôn nằm trong một phạm vi khá hẹp của yyt120yt202218.520ytyt1 dòng ... nhưng như t phát triển các điểm sẽ bao gồm những đoạn ngày càng lớn cùng mà y = x dòng (sự lây lan dọc theo dòng phát triển vớiy=xty=x , nhưng sự lây lan dọc vẫn không đổi); mối tương quan phải tiếp cận 1.t


9

Trong ngữ cảnh của câu hỏi trước của bạn , "bước đi ngẫu nhiên" là một nhận thức của bước đi ngẫu nhiên nhị thức. Autocorrelation là mối tương quan giữa vectơ ( x 0 , x 1 , Hoài , x n - 1 ) và vectơ của các phần tử tiếp theo ( x 1 , x 2 , Rắc , x n )(x0,x1,x2,,xn)(x0,x1,,xn1)(x1,x2,,xn).

xi+1xixix0n(xi,xi+1)y=x±1, on average being close to the line y=x. The residuals will be close to ±1. Therefore, in the vast majority of realizations, the variance of the residuals (about 1) compared to the variance of the values (roughly on the order of (n/2)2=n/4) will be small. We would expect R2 to be approximately

R211n/4=14n.

Here is a picture of n=1000 steps in a random walk (on the left) and its lag-1 scatterplot (on the right). Color coding is used to help you find corresponding points in the two plots. Notice that R2 is very close indeed to 14/n in this case.

Figure


Here is the R code that produced the images.

set.seed(17)
n <- 1e3
x <- cumsum((runif(n) <= 1/2)*2-1)          # Binomial random walk at x_0=0
rho <- format(cor(x[-1], x[-n]), digits=3)  # Lag-1 correlation

par(mfrow=c(1,2))
plot(x, type="l", col="#e0e0e0", main="Sample Path")
points(x, pch=16, cex=0.75,  col=hsv(1:n/n, .8, .8, .2))
plot(x[-n], x[-1], asp=1, pch=16, col=hsv(1:n/n, .8, .8, .2),
     main="Lag-1 Scatterplot",
     xlab="Current value", ylab="Next value")
mtext(bquote(rho == .(rho)))
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.