Mengapa kita berurusan dengan vektor eigen dari autokorelasi bukan data itu sendiri?

8

Bagaimana secara intuitif untuk memahami mengapa vektor eigen dari matriks autokorelasi digunakan, tetapi vektor eigen dari matriks yang dibangun dari sampel temporal tidak masuk akal dan tidak digunakan? Misalnya, dalam mendeteksi sinyal harmonis dalam noise tambahan.

Timur
sumber

Jawaban:

5

Beberapa alasan "level usus" mengapa lebih baik bekerja dengan matriks autokorelasi daripada matriks dengan pengamatan Anda:

  • Jika Anda ingin memperhitungkan semua pengamatan Anda dan Anda memiliki banyak data, Anda akhirnya akan memanipulasi (membalikkan, mengalikan) matriks yang cukup besar. Jika Anda bekerja dengan matriks autokorelasi, Anda "meringkas" data Anda sekali (dalam langkah yang cukup efisien hanya membutuhkan FFT dan FFT terbalik), dan sejak saat itu, Anda hanya memanipulasi matriks autokorelasi ukuran Anda.P×P dimana P adalah pesanan model Anda (misalnya untuk pemodelan AR atau pemodelan sinusoidal).
  • Dengan beberapa data itu hanya tidak berfungsi secara numerik untuk menggunakan pengamatan mentah karena Anda menghadapi situasi di mana Anda harus berurusan dengan matriks yang tidak dijamin pasti-positif.

Sebagai contoh, mari kita pertimbangkan dua pendekatan untuk pemasangan model AR.

Penggunaan langsung dari matriks data

Kesalahan rekonstruksi kuadratik empiris pada data Anda adalah:

ϵ=xTx+xTΓSebuah+SebuahTΓTx+SebuahTΓTΓSebuah

dimana Sebuah adalah vektor koefisien AR, x adalah vektor pengamatan Anda, dan Γmatriks dengan pengamatan tertunda Anda. Anda perlu menemukan nilaiSebuahyang meminimalkan ini. Setelah derivasi dan sedikit pengocokan, solusi Anda terlihat seperti ini:

Sebuah=-(ΓTΓ)-1ΓTx

Dan Anda kacau karena Anda sama sekali tidak menjamin itu ΓTΓbisa dibalik. Dalam prosesnya, secara numerik, Anda harus berurusan dengan produk matriks yang cukup besar jika Anda memiliki urutan pengamatan yang panjang.

Tampilan proses acak

jika Anda mengadaptasi sudut "proses acak" dengan masalah, jumlah yang harus Anda kurangi (nilai kesalahan yang diharapkan) adalah:

ϵ=rx(0)+2rSebuah+SebuahTRSebuah

Dan Anda berakhir dengan solusi yang lebih enak:

Sebuah=-R-1r

Dengan jaminan kuat bahwa ini akan dapat dihitung karena R pasti positif!

Sepertinya masalah Anda adalah pemodelan sinusoidal (bukan pemodelan AR). Ada banyak lambaian tangan di sini, tapi apa yang saya katakan tentang pemodelan AR dan rintangan menggunakan matriks data mentah; juga berlaku untuk pemodelan sinusoidal - dengan dekomposisi nilai eigen menjadi operasi bermasalah bukannya inversi matriks.

pichenettes
sumber
2

Pertama, vektor eigen dan nilai eigen ditentukan untuk operator. Korelasi adalah operasi.

Kedua, vektor eigen dari autokorelasi sangat menarik karena mereka paling efisien menjelaskan varians sinyal dalam regresi linier. Dengan kata lain, untuk jumlah vektor tetap, pemilihan vektor eigen meminimalkan kesalahan kuadrat rata-rata di mana sinyal dimodelkan sebagai jumlah linier vektor. Teknik ini disebut sebagai analisis komponen utama .

Jika Anda dapat memperluas gagasan Anda tentang sinyal "harmonis", mungkin saya bisa berkomentar lebih lanjut.

Emre
sumber
Ya, dan boleh saya tambahkan, kita juga bisa bekerja dengan matriks data dalam analisis komponen utama. Namun, ini melibatkan dekomposisi nilai singular sebagai gantinya.
Bryan