Aljabar linear · Kuadrat terkecil

Kuadrat terkecil

Metode kuadrat terkecil mencocokkan garis dengan data dengan membuat jumlah kuadrat galat vertikal sekecil mungkin. Secara geometris, nilai hasil pencocokan adalah proyeksi vektor data ke ruang kolom, dan galatnya tegak lurus terhadap ruang tersebut.

Kuadrat terkecil dalam visualisasi ini

Tiga titik jarang terletak pada satu garis, sehingga setiap garis akan meleset dari sebagian titik. Di kiri ada titik-titik, garis terbaik, dan residunya, yaitu selisih vertikal yang kuadratnya dijumlahkan menjadi SSE. Di kanan, tiga ketinggian yang sama membentuk satu vektor dalam ruang. Mencari garis terbaik berarti memproyeksikan vektor tersebut ke sebuah bidang. Anda dapat memindahkan titik, mencoba garis sendiri, dan membandingkan dua model yang lebih sederhana.

Jumlah kuadrat residu
SSE=∑i=13(yi−c−mxi)2\mathrm{SSE} = \sum_{i=1}^{3} (y_i - c - m x_i)^2

Mengapa data menjadi satu titik? Tulis tiga ketinggian sebagai satu vektor b⃗=(y1,y2,y3)\vec b = (y_1, y_2, y_3). Itulah panah biru di kanan. Sumbu-sumbunya bernama y1,y2,y3y_1, y_2, y_3 karena setiap sumbu mengukur satu ketinggian. Sebuah garis mengambil nilai c+mxic + m x_i pada ketiga xix_i, sehingga menghasilkan vektor c 1+m x⃗c\,\mathbf 1 + m\,\vec x dengan 1=(1,1,1)\mathbf 1 = (1, 1, 1). Dalam model umum y=c+mxy = c + mx, jika nilai-nilai xix_i tidak semuanya sama, vektor-vektor ini mengisi bidang transparan yang melalui 1\mathbf 1 dan x⃗\vec x saat cc dan mm berubah. Jadi setiap garis yang dapat Anda gambar di kiri merupakan satu titik pada bidang itu.

Pilih sembarang garis. Residunya adalah koordinat b⃗\vec b dikurangi koordinat titik yang mewakili garis itu pada bidang. Jadi SSE-nya adalah kuadrat jarak di antara keduanya. Karena itu, garis terbaik berada pada titik p⃗\vec p di bidang yang paling dekat dengan b⃗\vec b, yaitu proyeksi ortogonal. Vektor residu r⃗=b⃗−p⃗\vec r = \vec b - \vec p tegak lurus terhadap bidang, sehingga juga tegak lurus terhadap 1\mathbf 1 maupun x⃗\vec x. Jika ditulis sebagai persamaan, kedua sudut siku-siku itu menjadi persamaan normal:

Persamaan normal
r⃗⋅1=∑ri=0,r⃗⋅x⃗=∑xiri=0\vec r\cdot\mathbf 1 = \sum r_i = 0, \qquad \vec r\cdot\vec x = \sum x_i r_i = 0

Saat Sudut siku-siku dan keseimbangan diaktifkan, residu menjadi pegas vertikal dengan kekakuan yang sama. Gaya totalnya sebanding dengan ∑ri\sum r_i, dan torsinya terhadap titik asal sebanding dengan ∑xiri\sum x_i r_i. Pencocokan model umum membuat keduanya nol. Model konstanta hanya memerlukan gaya total nol, sedangkan garis melalui titik asal hanya memerlukan torsi nol.

Garis Anda, yang digambar merah, selalu termasuk dalam model saat ini. Maka titiknya q⃗\vec q terletak pada bidang atau garis yang sama dengan p⃗\vec p. Perpindahan dari p⃗\vec p ke q⃗\vec q juga berada di sana, sedangkan r⃗\vec r tegak lurus terhadap ruang itu. Teorema Pythagoras pun menguraikan galat Anda secara eksak. SSE Anda mencapai minimum jika dan hanya jika q⃗=p⃗\vec q = \vec p.

Garis Anda dibandingkan dengan garis terbaik
SSE(q⃗)=SSEmin⁡+∣p⃗−q⃗∣2\mathrm{SSE}(\vec q) = \mathrm{SSE}_{\min} + |\vec p - \vec q|^2

Dua model yang lebih kecil masing-masing mempertahankan satu kolom. Mencocokkan y=cy = c memproyeksikan b⃗\vec b ke garis melalui 1\mathbf 1, dan cc menjadi rata-rata ketinggian. Mencocokkan y=mxy = mx memproyeksikan ke garis melalui x⃗\vec x, atau hanya ke titik asal jika setiap xix_i bernilai 0. Saat nilai-nilai xix_i tidak semuanya sama, keduanya merupakan dua garis berbeda pada bidang. Tidak satu pun model memuat yang lain, dan garis umum memberikan kecocokan setidaknya sebaik keduanya. Proyeksi yang sama juga menjadi inti regresi linear.

Hal yang perlu diperhatikan

  • Residu diukur secara vertikal. Kuadrat terkecil mengukur selisih yy pada setiap xx, bukan jarak terpendek dari titik ke garis.
  • Dalam model umum, ketika ketiga xix_i sama, bidang menyusut menjadi garis melalui 1\mathbf 1. Semua garis yang melalui cincin kosong sama baiknya dalam mencocokkan data. Jadi garis terbaik tidak tunggal, meskipun p⃗\vec p tetap tunggal.
  • Bidang parameter menampilkan SSE model umum sebagai fungsi cc dan mm. Setiap titik data menghasilkan garis yang terdiri dari pasangan (c,m)(c, m) yang cocok persis dengan titik itu, dan warna biru menandai parameter terbaik model saat ini.

Kontrol

  • Gambar kanan hanya dapat diputar serta diperbesar atau diperkecil. Seret titik di kiri ke atas atau ke bawah, lalu ketik xx pada panel untuk memindahkan titik ke samping.

Terkait