Doğrusal cebir · En küçük kareler

En küçük kareler

En küçük kareler yöntemi, düşey hataların kareleri toplamını olabildiğince küçülterek verilere bir doğru uydurur. Geometrik olarak uyum değerleri, veri vektörünün sütun uzayına izdüşümüdür; hatalar da bu uzaya diktir.

Bu görselleştirmede en küçük kareler

Üç nokta nadiren aynı doğru üzerinde yer alır; dolayısıyla herhangi bir doğru bu noktaların bazılarını ıskalar. Solda noktalar, en iyi doğru ve onun artıkları var. Artıklar, karelerinin toplamı SSE olan düşey farklardır. Sağda aynı üç yükseklik uzayda tek bir vektör oluşturur ve en iyi doğruyu bulmak, bu vektörü bir düzleme izdüşürmek anlamına gelir. Noktaları taşıyabilir, kendi doğrunu deneyebilir ve daha basit iki modeli karşılaştırabilirsin.

Artık kareler toplamı
SSE=∑i=13(yi−c−mxi)2\mathrm{SSE} = \sum_{i=1}^{3} (y_i - c - m x_i)^2

Veriler neden tek bir nokta? Üç yüksekliği tek bir b⃗=(y1,y2,y3)\vec b = (y_1, y_2, y_3) vektörü olarak yaz. Sağdaki mavi ok budur; her eksen bir yüksekliği ölçtüğünden eksenlerin adları y1,y2,y3y_1, y_2, y_3 olur. Bir doğru, üç xix_i konumunda c+mxic + m x_i değerlerini alır. Bu, 1=(1,1,1)\mathbf 1 = (1, 1, 1) olmak üzere c 1+m x⃗c\,\mathbf 1 + m\,\vec x vektörüdür. Genel model y=c+mxy = c + mx için, xix_i değerlerinin hepsi aynı değilse, cc ve mm değiştikçe bu vektörler 1\mathbf 1 ve x⃗\vec x üzerinden geçen saydam düzlemi doldurur. Yani solda çizebileceğin her doğru, bu düzlemin bir noktasıdır.

Herhangi bir doğru seç. Artıkları, b⃗\vec b vektörünün koordinatlarından düzlemdeki karşılık gelen noktanın koordinatlarını çıkarınca bulunur; dolayısıyla SSE bu ikisi arasındaki uzaklığın karesidir. Bu nedenle en iyi doğru, düzlemde b⃗\vec b vektörüne en yakın p⃗\vec p noktasına, yani dik izdüşüme karşılık gelir. Artık vektörü r⃗=b⃗−p⃗\vec r = \vec b - \vec p düzleme diktir; dolayısıyla hem 1\mathbf 1 hem de x⃗\vec x vektörüne diktir. Bu iki dik açının denklemlerle ifadesi normal denklemlerdir:

Normal denklemler
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

Dik açılar ve denge açılınca artıklar aynı yay sabitine sahip düşey yaylara dönüşür. Net kuvvetleri ∑ri\sum r_i ile, orijine göre torkları ise ∑xiri\sum x_i r_i ile orantılıdır. Genel modeldeki en iyi uyum ikisini de sıfırlar. Sabit modelde yalnızca net kuvvetin, orijinden geçen doğru modelinde ise yalnızca torkun sıfır olması yeterlidir.

Kırmızı çizilen senin doğrun her zaman geçerli modele aittir; bu yüzden ona karşılık gelen q⃗\vec q noktası, p⃗\vec p ile aynı düzlemde veya doğru üzerindedir. p⃗\vec p noktasından q⃗\vec q noktasına uzanan yer değiştirme de bu uzaydadır; r⃗\vec r ise ona diktir. Böylece Pisagor teoremi hatanı tam olarak iki parçaya ayırır. SSE değerin ancak ve ancak q⃗=p⃗\vec q = \vec p olduğunda en küçük değerine ulaşır.

Senin doğrunun en iyi doğruyla karşılaştırılması
SSE(q⃗)=SSEmin⁡+∣p⃗−q⃗∣2\mathrm{SSE}(\vec q) = \mathrm{SSE}_{\min} + |\vec p - \vec q|^2

İki küçük modelin her biri tek bir sütunu tutar. y=cy = c modelini uydurmak, b⃗\vec b vektörünü 1\mathbf 1 üzerinden geçen doğruya izdüşürür ve cc yüksekliklerin ortalaması olur. y=mxy = mx modelini uydurmak ise x⃗\vec x üzerinden geçen doğruya, bütün xix_i değerleri 0 ise yalnızca orijine izdüşürür. xix_i değerlerinin hepsi aynı olmadığında bunlar düzlemdeki iki farklı doğrudur. Modellerin hiçbiri diğerini içermez ve genel doğru her ikisi kadar, hatta daha iyi uyum sağlayabilir. Doğrusal regresyonun temelinde de aynı izdüşüm vardır.

Dikkat edilecekler

  • Artıklar düşeydir. En küçük kareler, her xx konumundaki yy farkını ölçer; bir noktanın doğruya en kısa uzaklığını değil.
  • Genel modelde üç xix_i değeri de eşit olursa düzlem, 1\mathbf 1 üzerinden geçen doğruya daralır. İçi boş halkadan geçen her doğru aynı derecede iyi uyum sağlar. Bu yüzden en iyi doğru tek değildir, ama p⃗\vec p hâlâ tektir.
  • Parametre düzlemi, genel modelin SSE değerini cc ve mm değişkenlerinin bir fonksiyonu olarak gösterir. Her veri noktası, ona tam uyan (c,m)(c, m) çiftlerinden oluşan bir doğru verir. Mavi, geçerli modelin en iyi parametrelerini gösterir.

Kontroller

  • Sağdaki çizimde yalnızca döndürme ve yakınlaştırma yapılır. Soldaki noktaları yukarı aşağı sürükle; bir noktayı yatay taşımak için panelde bir xx değeri gir.

İlgili konular