Kursus Matematika untuk AI · Pelajaran 12 dari 180
Dua Observasi, Satu Pasang Parameter: Sistem Persamaan untuk AI
Pahami sistem sebagai kendala simultan, klasifikasikan perpotongan dua garis, dan pulihkan bobot serta bias model afin dari dua observasi.
Sebuah aturan prediksi sederhana memiliki dua parameter yang belum diketahui:
Observasi pertama menyatakan bahwa input menghasilkan target . Ini tidak mengungkap bobot atau bias secara terpisah. Observasi ini memberikan satu kendala, , yang pasangan parameternya membentuk satu garis penuh. Observasi kedua, , memberikan garis lain, .
Hanya satu titik terletak pada kedua garis: . Pada titik itu, model yang sama cocok dengan kedua baris data. Titik bersama ini adalah gagasan inti sistem persamaan linear: setiap persamaan menetapkan kendala, dan solusi harus melewati semua kendala secara bersamaan.
Di akhir pelajaran ini, Anda akan mampu menafsirkan sistem sebagai kendala simultan, menyelesaikan sistem dua persamaan dengan substitusi atau pengurangan, mengklasifikasikan dua garis sebagai berpotongan, sejajar, atau berimpit, serta memulihkan dua parameter model yang tepat dari dua observasi.
Hasil belajar: Menafsirkan sistem sebagai kendala simultan dan mengklasifikasikan perpotongannya.
Pelajaran ini melanjutkan Pelajaran 11: Persamaan Linear untuk AI, di mana satu persamaan menjadi satu garis geometris dan substitusi menguji apakah suatu titik termasuk di dalamnya. Situs pendamping resmi Mathematics for Machine Learning menempatkan sistem persamaan linear di awal aljabar linear. Bagian 2.1 menghubungkan solusi simultan dengan perpotongan geometris. Skenario pemulihan parameter, derivasi, kode, visual, dan penilaian di bawah ini adalah karya orisinal.
Satu solusi harus lolos dua uji kebenaran
Pertimbangkan dua persamaan linear dengan peubah real yang sama, dan :
Bilangan real tetap dan mengalikan bobot. Bilangan real tetap dan adalah keluaran yang diperlukan. Pasangan terurut adalah pengaturan parameter yang belum diketahui.
Kata “bersamaan” mencegah kesalahan umum. Pasangan menyelesaikan , tetapi gagal pada persamaan kedua karena . Pasangan menyelesaikan , tetapi gagal pada persamaan pertama karena . Masing-masing pasangan cocok dengan satu baris; tidak satu pun cocok dengan sistem.
| Kandidat | Uji | Uji | Menyelesaikan sistem? |
|---|---|---|---|
| Tidak | |||
| Tidak | |||
| Ya |
Sistem belum terselesaikan sampai penetapan nilai yang sama lolos setiap uji kebenaran asli.
Pengurangan mengisolasi perubahan antarobservasi
Sistem pembuka adalah
\begin{aligned} w+b&=5, \tag{1}\\ 3w+b&=9. \tag{2} \end{aligned}Kedua persamaan memuat yang sama. Kurangkan seluruh sisi kiri persamaan (1) dari persamaan (2), dan lakukan hal yang sama pada sisi kanan, untuk menghapus :
Sekarang substitusikan ke salah satu persamaan asli. Dengan persamaan (1),
Pengurangan ini memiliki interpretasi AI. Di antara kedua observasi, input naik sebesar dan output naik sebesar . Bias menyumbang jumlah yang sama pada kedua prediksi, sehingga menghilang dari selisih. Bobot adalah perubahan output per satu unit perubahan input:
Setelah bobot seperti kemiringan diketahui, salah satu baris mengungkap bias. Ini adalah pencocokan tepat dua titik, bukan gambaran pelatihan biasa dengan dataset besar. Observasi nyata dapat mengandung derau, dan baris ketiga bisa tidak sesuai dengan garis yang ditentukan dua baris pertama. Pelajaran berikutnya akan mengembangkan alat untuk kasus tersebut.
Jawaban aljabar adalah perpotongan geometris
Setiap observasi dapat ditulis ulang sebagai garis pada bidang parameter :
Grafik ini bukan plot biasa input teramati terhadap target . Koordinat horizontalnya adalah bobot kandidat dan koordinat vertikalnya adalah bias kandidat. Setiap titik pada garis pertama cocok dengan observasi 1. Setiap titik pada garis kedua cocok dengan observasi 2. Perpotongan di cocok dengan keduanya.
Ubah observasi kedua di bawah. Garis utuh tetap ; garis putus-putus menjadi . Penggeser bawaan mengatur input kedua dan target , sedangkan tiga tombol melompat ke keadaan perpotongan yang representatif.
| Besaran | Nilai saat ini | Interpretasi |
|---|---|---|
| Kendala observasi 1 | w + b = 5 | Setiap titik pada garis utuh cocok dengan observasi pertama. |
| Kendala observasi 2 | 3w + b = 9 | Setiap titik pada garis putus-putus cocok dengan observasi kedua. |
| Kelas perpotongan | Satu titik bersama | Satu solusi: garis bertemu pada bobot w = 2 dan bias b = 3. |
| Bobot w yang dipulihkan | 2 | Koordinat ini termasuk solusi bersama. |
| Bias b yang dipulihkan | 3 | Koordinat ini termasuk solusi bersama. |
Keadaan pertama komponen yang dirender server adalah sistem contoh: , , dan . Kalimat status dan tabelnya memuat kesimpulan secara independen dari SVG sehingga tetap berguna tanpa JavaScript. Label garis juga memakai pola utuh dan putus-putus, sedangkan perpotongan memiliki bentuk tanda tambah dilingkari sendiri; warna bukan satu-satunya petunjuk keadaan.
Tiga gambaran mencakup semua kemungkinan dua garis
Untuk keluarga persamaan
pengurangan persamaan pertama dari persamaan kedua menghasilkan
Kedua selisih tersebut mengklasifikasikan geometri tanpa memerlukan matriks.
| Perbandingan koefisien | Perbandingan target | Geometri | Himpunan solusi sistem |
|---|---|---|---|
| Nilai apa pun | Berpotongan | Satu titik | |
| Sejajar | Kosong: | ||
| Berimpit | Seluruh garis bersama |
Ketika , pembagian sah dilakukan dan menghasilkan satu bobot:
Ketika , selisih sisi kiri bernilai nol. Jika target berbeda, persamaan hasil pengurangan menjadi dengan sisi kanan tak nol, yaitu kontradiksi. Jika target juga sama, pengurangan menjadi identitas : persamaan kedua mengulang yang pertama dan tidak menambahkan kendala baru.
Pelajaran berikutnya akan mengubah pratinjau ini menjadi kajian sistematis tentang tidak ada solusi, satu solusi, dan banyak solusi. Untuk sekarang, uji geometrisnya cukup: garis berpotongan memiliki satu titik bersama, garis sejajar yang berbeda tidak memiliki titik bersama, dan garis berimpit memiliki semua titik yang sama.
NumPy memverifikasi kecocokan dan Matplotlib menggambar kendala
Perhitungan ini dapat diterapkan tanpa menyembunyikannya di dalam solver umum. Fungsi di bawah menerima tepat dua observasi, menangani batas input berulang, dan memeriksa parameter yang dipulihkan terhadap kedua baris asli.
import numpy as np
import matplotlib.pyplot as plt
def recover_two_parameter_model(x, y, atol=1e-12):
delta_x = x[1] - x[0]
delta_y = y[1] - y[0]
if np.isclose(delta_x, 0.0, rtol=0.0, atol=atol):
if np.isclose(delta_y, 0.0, rtol=0.0, atol=atol):
return "many", None
return "none", None
weight = delta_y / delta_x
bias = y[0] - weight * x[0]
residual = weight * x + bias - y
return "one", (weight, bias, residual)
x = np.array([1.0, 3.0])
y = np.array([5.0, 9.0])
classification, result = recover_two_parameter_model(x, y)
weight, bias, residual = result
print("classification:", classification)
print("weight:", weight)
print("bias:", bias)
print("predictions:", weight * x + bias)
print("residual:", residual)
print(
"both constraints satisfied:",
np.isclose(residual, 0.0, rtol=0.0, atol=1e-12),
)
candidate_weight = np.linspace(-1.0, 5.0, num=121)
bias_from_first = y[0] - x[0] * candidate_weight
bias_from_second = y[1] - x[1] * candidate_weight
plt.plot(candidate_weight, bias_from_first, label="w + b = 5")
plt.plot(
candidate_weight,
bias_from_second,
"--",
label="3w + b = 9",
)
plt.plot([weight], [bias], "o", label="shared solution")
plt.xlabel("weight w")
plt.ylabel("bias b")
plt.legend()
plt.show()
Keluaran eksekusi untuk kasus berpotongan adalah:
classification: one
weight: 2.0
bias: 3.0
predictions: [5. 9.]
residual: [0. 0.]
both constraints satisfied: [ True True]
numpy.isclose membandingkan angka menggunakan toleransi relatif dan absolut yang eksplisit. Di sini
nilai acuannya nol, sehingga rtol=0.0 dan atol=1e-12 memperjelas ambang absolut yang dimaksud.
Uji tersebut memeriksa eksekusi floating-point ini; uji itu tidak menggantikan derivasi aljabar eksak.
numpy.linspace
menghasilkan sampel berjarak sama pada interval yang dipilih. Sebanyak 121 bobot sampel memberi
Matplotlib cukup simpul garis untuk plot yang rapi, tetapi sampel tersebut bukan himpunan solusi
matematis. Setiap garis memuat tak terhingga banyak titik real. Dokumentasi
Matplotlib plot menyatakan
bahwa nilai x dan y yang diberikan menjadi koordinat simpul garis; memanggilnya dua kali menggambar
dua garis kendala.
Kecocokan eksak bisa gagal ketika dataset menuntut lebih banyak
Model yang dipulihkan cocok dengan dan . Misalkan observasi ketiga adalah . Model memprediksi
sehingga residualnya . Pada bidang parameter, baris baru memberikan garis ketiga, , yang tidak melewati . Tidak ada satu pasangan parameter yang cocok dengan ketiga baris secara eksak.
Ini tidak membuat perhitungan pertama keliru. Masalahnya yang berubah. Dua baris memilih garis eksak melalui kedua observasi tersebut; baris ketiga menunjukkan bahwa seluruh dataset tidak terletak di atasnya. Praktik pembelajaran mesin sering mengganti “memenuhi setiap persamaan secara eksak” dengan “mencari parameter yang prediksinya secara keseluruhan dekat”, tetapi masalah aproksimasi itu termasuk pelajaran berikutnya.
Kesalahpahaman lain bergerak ke arah sebaliknya. Jika dua observasi identik, misalnya dan , sistem belum mempelajari kedua parameter. Sistem hanya menulis dua kali. Setiap titik pada satu garis itu masih cocok, sehingga bobot dan bias tetap tidak teridentifikasi.
Klaim dataset berada pada perpotongan
Satu observasi dapat membuktikan bahwa pasangan parameter cocok dengan satu baris. Sistem menaikkan standarnya: pasangan yang sama harus lolos uji setiap baris. Dalam contoh dua baris, pengurangan observasi menyingkap bobot, substitusi memulihkan bias, dan perpotongan dua garis parameter menjelaskan mengapa jawabannya sama.
Kebiasaan geometris ini akan dibawa ke pelajaran berikutnya. Ketika kendala baru muncul, periksa apa yang ditambahkannya: perpotongan baru, kontradiksi, atau sekadar garis yang sama digambar lagi.
Uji pemahaman
Pertanyaan 1
Uji (w, b) = (1, 4), (2, 3), dan (3, 0) terhadap sistem w + b = 5 dan 3w + b = 9. Pasangan mana, jika ada, yang menyelesaikan sistem?
Tampilkan solusi langkah demi langkah
Substitusikan setiap pasangan ke kedua persamaan asli.
Untuk ,
Pasangan ini hanya cocok dengan kendala pertama. Untuk ,
Pasangan ini cocok dengan kedua kendala. Untuk ,
Pasangan ini hanya cocok dengan kendala kedua. Jadi adalah satu-satunya pasangan yang tercantum yang menyelesaikan sistem. Lolos satu uji kebenaran saja tidak cukup.
Pertanyaan 2
Selesaikan 2u + v = 8 dan 5u + v = 17 dengan pengurangan. Verifikasi hasilnya pada kedua persamaan dan tentukan titik perpotongannya.
Tampilkan solusi langkah demi langkah
Kurangkan persamaan pertama dari persamaan kedua. Tanda kurung memastikan pengurangan berlaku pada setiap suku:
Substitusikan ke persamaan pertama:
Sekarang verifikasi kedua persamaan asli:
Solusi dan titik perpotongan geometrisnya adalah .
Pertanyaan 3
Model afin ŷ = wx + b mengamati (x, y) = (−1, 1) dan (2, 10). Pulihkan w dan b, lalu tulis aturan prediksi yang cocok.
Tampilkan solusi langkah demi langkah
Terjemahkan observasi menjadi kendala parameter:
Kurangkan persamaan pertama dari persamaan kedua:
Substitusikan ke :
Aturan yang cocok adalah . Aturan ini menghasilkan dan , sehingga kedua residual bernilai nol.
Pertanyaan 4
Klasifikasikan perpotongan 2x + y = 4 dan 2x + y = 7. Tunjukkan bagaimana pengurangan membuktikan klasifikasi tersebut.
Tampilkan solusi langkah demi langkah
Kurangkan persamaan pertama dari persamaan kedua:
Pernyataan salah untuk setiap . Kedua garis memiliki sisi kiri yang sama, sehingga kemiringannya sama, tetapi sisi kanan yang berbeda menempatkannya pada intersep berbeda. Keduanya adalah garis sejajar yang berbeda. Perpotongannya, dan karena itu himpunan solusi sistemnya, adalah .
Pertanyaan 5
Klasifikasikan sistem 2x + 2y = 10 dan x + y = 5. Jelaskan mengapa menulis dua persamaan tidak menciptakan solusi unik.
Tampilkan solusi langkah demi langkah
Bagilah persamaan pertama dengan bilangan tak nol :
Hasilnya persis persamaan kedua. Karena itu kedua persamaan menggambar garis yang sama. Setiap titik dengan memenuhi keduanya:
dan menggandakan kesetaraan itu menghasilkan . Sistem memiliki tak terhingga banyak solusi di sepanjang satu garis berimpit; persamaan kedua mengulang, bukan mempersempit kendala pertama.
Pertanyaan 6
Seorang siswa mengurangkan w + b = 5 dari 3w + b = 9 dan menulis 2w + 2b = 4. Temukan kesalahan pertama, selesaikan dengan benar, lalu verifikasi.
Tampilkan solusi langkah demi langkah
Pengurangan harus diterapkan pada seluruh sisi kiri pertama:
milik siswa adalah kesalahan distribusi tanda. Karena , langkah yang benar adalah
Substitusi ke menghasilkan , sehingga . Verifikasi pada kedua persamaan asli menghasilkan
Jadi adalah solusinya.
Pertanyaan 7
Model ŷ = 2x + 3 cocok dengan observasi (1, 5) dan (3, 9). Observasi ketiga adalah (2, 8). Apakah pasangan parameter yang sama menyelesaikan ketiga kendala? Hitung dan tafsirkan residualnya.
Tampilkan solusi langkah demi langkah
Evaluasi model pada input ketiga:
Dengan residual , residual ketiganya adalah
Pasangan masih menyelesaikan dua kendala pertama, tetapi gagal pada kendala ketiga karena . Jadi tidak, pasangan parameter ini tidak menyelesaikan sistem tiga persamaan. Residual negatif berarti prediksinya satu unit di bawah target ketiga.