Ax = b: Geometri

Geometri dan aljabar pemetaan linear, vektor, dan matriks

Persamaan Ax = b adalah komputasi pusat aljabar linear: diberikan transformasi A dan target b, input x mana yang mendarat pada target? Bacalah sebagai geometri dan karakter jawabannya terlihat sebelum kamu menghitung apa pun.

Ada dua cara membayangkannya. Gambar baris: setiap persamaan adalah garis (di 2-D) atau bidang (di 3-D), dan solusi adalah tempat semuanya berpotongan. Gambar kolom: b harus menjadi kombinasi linear dari kolom-kolom A, dan x menyimpan bobot kombinasi itu.

Secara geometri, tepat ada tiga kasus. Garis-garis berpotongan di satu titik (solusi unik); garis-garis sejajar dan berbeda (tidak ada solusi, target tidak pernah bertemu); atau garis-garis itu garis yang sama (tak hingga banyak solusi). Seret garis pada gambar melalui ketiganya.

Di mana ini berlaku dalam MLSistem ML nyata biasanya overdetermined: jauh lebih banyak persamaan (titik data) daripada yang tidak diketahui (parameter), sehingga Ax = b yang persis hampir tidak pernah punya solusi. Itulah seluruh alasan adanya least squares (pelajaran nanti). Ketika kamu tidak bisa mengenai b secara persis, cari x yang membuatmu paling dekat. Regresi linear persis situasi "tidak ada solusi persis, jadi…
▶ Ax = b: Geometri
← Matriks KhususEliminasi Gaussian →