Untuk aplikasi dari pembelajaran terarah dalam pembelajaran mesin dan teori pembelajaran statistik, kesalahan generalisasi (juga dikenal sebagai kesalahan luar sampel atau risiko) adalah suatu ukuran sejauh mana suatu algoritma mampu memprediksi nilai hasil dengan akurat untuk data yang sebelumnya tidak terlihat. Karena algoritma pembelajaran dievaluasi pada sampel yang terbatas, proses evaluasi algoritma pembelajaran dapat dipengaruhi oleh kesalahan pengambilan sampel. Oleh karena itu, pengukuran kesalahan prediksi pada saat ini mungkin tidak memberikan banyak informasi tentang kemampuan prediktif pada data baru. Kesalahan generalisasi dapat dinminimalkan dengan menghindari *overfitting* dalam algoritma pembelajaran. Kinerja algoritma pembelajaran mesin direpresentasikan oleh grafik yang menunjukkan nilai estimasi kesalahan generalisasi selama proses pembelajaran, yang disebut sebagai kurva pembelajaran.

Definisi
--------

Dalam masalah pembelajaran,tujuannya adalah mengembangkan fungsi {\displaystyle f\_{n}({\vec {x}})} yang memprediksi nilai keluaran {\displaystyle y} untuk setiap data masukan {\displaystyle {\vec {x}}}. Subskrip {\displaystyle n} menunjukkan bahwa fungsi {\displaystyle f\_{n}} dikembangkan berdasarkan kumpulan data sebanyak {\displaystyle n} titik data. **Kesalahan generalisasi** atau **kerugian** (*expected loss*) yang diharapkan atau risiko (*risk*) {\displaystyle I[f]} dari suatu fungsi tertentu {\displaystyle f} pada semua nilai mungkin dari {\displaystyle {\vec {x}}} dan {\displaystyle y} adalah nilai harapan dari fungsi kerugian {\displaystyle V(f)}:

{\displaystyle I[f]=\int \_{X\times Y}V(f({\vec {x}}),y)\rho ({\vec {x}},y)d{\vec {x}}dy,}
di mana {\displaystyle \rho ({\vec {x}},y)} adalah distribusi probabilitas bersama yang tidak diketahui untuk {\displaystyle {\vec {x}}} dan {\displaystyle y}.

Tanpa mengetahui distribusi probabilitas bersama {\displaystyle \rho }, mustahil untuk menghitung {\displaystyle I[f]}. Sebagai gantinya, kita dapat menghitung kesalahan pada data sampel, yang disebut sebagai **kesalahan empiris** (atau **risiko empiris**). Diberikan {\displaystyle n} titik data, kesalahan empiris dari suatu fungsi kandidat {\displaystyle f} adalah:

{\displaystyle P\_{G}=P(I[f\_{n}]-I\_{n}[f\_{n}]\leq \epsilon )\geq 1-\delta \_{n}}
Sebuah algoritma dikatakan menggeneralisasi jika:

{\displaystyle \lim \_{n\rightarrow \infty }I[f]-I\_{n}[f]=0}
Yang sangat penting adalah **kesalahan generalisasi** {\displaystyle I[f\_{n}]} dari fungsi yang tergantung pada data {\displaystyle f\_{n}} yang ditemukan oleh suatu algoritma pembelajaran berdasarkan sampel. Sekali lagi, untuk distribusi probabilitas yang tidak diketahui, {\displaystyle I[f\_{n}]} tidak dapat dihitung. Sebagai gantinya, tujuan dari banyak masalah dalam teori pembelajaran statistik adalah untuk membatasi atau menggambarkan perbedaan antara kesalahan generalisasi dan kesalahan empiris secara probabilitas:

{\displaystyle I\_{n}[f]={\frac {1}{n}}\sum \_{i=1}^{n}V(f({\vec {x}}\_{i}),y\_{i})}
Artinya, tujuannya adalah untuk menggambarkan probabilitas {\displaystyle 1-\delta \_{n}} bahwa kesalahan generalisasi kurang dari kesalahan empiris ditambah dengan batas kesalahan {\displaystyle \epsilon } ((umumnya tergantung pada {\displaystyle \delta } dan {\displaystyle n}).
Secara khusus, jika suatu algoritma bersifat simetris (urutan input tidak memengaruhi hasil), memiliki kerugian terbatas, dan memenuhi dua kondisi stabilitas, maka algoritma tersebut akan menggeneralisasi. Kondisi stabilitas pertama, stabilitas validasi silang tinggalkan satu (*leave-one-out cross-validation*), menyatakan bahwa untuk menjadi stabil, kesalahan prediksi untuk setiap titik data ketika validasi silang tinggalkan satu digunakan harus konvergen ke nol saat {\displaystyle n\rightarrow \infty }. Kondisi kedua, stabilitas harapan kesalahan tinggalkan satu (juga dikenal sebagai stabilitas hipotesis jika beroperasi dalam norma {\displaystyle L\_{1}} terpenuhi jika prediksi pada titik data yang ditinggalkan tidak berubah ketika satu titik data dihapus dari himpunan data latih.

Kondisi ini dapat diformulasikan sebagai

### *Leave-one-out cross-validation Stability*

Suatu algoritma {\displaystyle L} dikatakan memiliki stabilitas {\displaystyle CVloo}, jikalau untuk setiap {\displaystyle n} memiliki suatu{\displaystyle \beta \_{CV}^{(n)}} dan {\displaystyle \delta \_{CV}^{(n)}} yang sedemikian sehingga:

{\displaystyle \forall i\in \{1,...n\},\mathbb {P} \_{S}\{|V(f\_{S^{i}},z\_{i})-V(f\_{S},z\_{i})|\leq \beta \_{CV}^{(n)}\}\geq 1-\delta \_{CV}^{(n)}}
dan {\displaystyle \beta \_{CV}^{(n)}} dan {\displaystyle \delta \_{CV}^{(n)}} menuju nol sebagaimana {\displaystyle n} menuju takhingga.

### *Expected-leave-one-out error Stability*

Sebuah algoritma {\displaystyle L} memiliki stabilitas {\displaystyle Eloo\_{err}} jikalau untuk setiao {\displaystyle n} memiliki suatu {\displaystyle \beta \_{EL}^{m}}dan {\displaystyle \delta \_{EL}^{m}} sedemikian sehingga:

{\displaystyle \forall i\in \{1,...n\},\mathbb {P} \_{S}\left\{\left|I[f\_{S}]-{\frac {1}{n}}\sum \_{i=1}^{N}V\left(f\_{S^{i}},z\_{i}\right)\right|\leq \beta \_{EL}^{(n)}\right\}\geq 1-\delta \_{EL}^{(n)}}
dengan {\displaystyle \beta \_{EL}^{(n)}} dan {\displaystyle \delta \_{EL}^{(n)}}menuju nol untuk {\displaystyle n\rightarrow \infty }.

Untuk *leave-one-out stability* di norma {\displaystyle L\_{1}}, hal ini sama dengan stabilitas hipotesis:

{\displaystyle \mathbb {E} \_{S,z}[|V(f\_{S},z)-V(f\_{S^{i}},z)|]\leq \beta \_{H}^{(n)}}
dengan {\displaystyle \beta \_{H}^{(n)}} menuju nol sebagaimana {\displaystyle n} menuju takhingga.

### Algoritma yang terbukti stabil

Sejumlah algoritma telah terbukti stabil dan sebagai hasilnya memiliki batasan pada kesalahan generalisasinya. Daftar algoritma-algoritma ini dan makalah-makalah yang membuktikan stabilitasnya tersedia di sini.

Relasi terhadap *overfitting*
-----------------------------

Gambar ini menggambarkan hubungan antara overfitting dan kesalahan generalisasi *I*[*fn*] - *IS*[*fn*]. Titik-titik data dihasilkan dari hubungan *y* = *x* dengan penambahan noise putih pada nilai y. Di kolom kiri, satu set titik pelatihan ditampilkan dalam warna biru. Fungsi polinomial urutan ketujuh diestimasi pada data pelatihan. Di kolom kanan, fungsi tersebut diuji pada data yang diambil dari distribusi probabilitas bersama yang mendasarinya dari x dan y.
Pada baris atas, fungsi tersebut diestimasi pada kumpulan data sampel sebanyak 10 titik data. Pada baris bawah, fungsi tersebut diestimasi pada kumpulan data sampel sebanyak 100 titik data. Seperti yang dapat kita lihat, untuk ukuran sampel yang kecil dan fungsi yang kompleks, kesalahan pada set latih itu kecil, tetapi kesalahan pada distribusi data yang mendasarinya besar dan kita telah *overfitting* data tersebut. Akibatnya, kesalahan generalisasinya besar. Seiring dengan peningkatan jumlah titik sampel, kesalahan prediksi pada data latih dan uji konvergen, dan kesalahan generalisasi menuju 0..

Konsep kesalahan generalisasi dan *overfitting* saling berkaitan erat. *Overfitting* terjadi ketika fungsi yang dipelajari {\displaystyle f\_{S}} menjadi sensitif terhadap noise dalam sampel. Akibatnya, fungsi tersebut akan berperforma baik pada himpunan latih, tetapi tidak akan berperforma baik pada data lain dari distribusi probabilitas bersama {\displaystyle x} dan {\displaystyle y}. Oleh karena itu, semakin besar *overfitting*, semakin besar pula kesalahan generalisasi.

Jumlah overfitting dapat diuji menggunakan metode validasi silang (*cross-validation*),yang membagi sampel menjadi simulasi sampel latih dan sampel uji. Model kemudian dilatih pada sampel latih dan dievaluasi pada sampel uji. Sampel uji sebelumnya tidak terlihat oleh algoritma dan mewakili sampel acak dari distribusi probabilitas bersamaf {\displaystyle x} dan {\displaystyle y}. Sampel uji ini memungkinkan kita untuk mendekati kesalahan yang diharapkan dan sebagai hasilnya mendekati suatu bentuk kesalahan generalisasi tertentu.

Banyak algoritma yang ada untuk mencegah *overfitting*. Algoritma minimisasi dapat memberikan penalti pada fungsi yang lebih kompleks (dikenal sebagai regularisasi Tikhonov), atau ruang hipotesis dapat dibatasi, baik secara eksplisit dalam bentuk fungsi atau dengan menambahkan batasan pada fungsi minimisasi (regularisasi Ivanov).

Pendekatan untuk menemukan fungsi yang tidak *overfit* bertentangan dengan tujuan menemukan fungsi yang cukup kompleks untuk menangkap karakteristik khusus dari data. Ini dikenal sebagai *bias-variance tradeoff*. Menjaga fungsi untuk tetap sederhana untuk menghindari *overfitting* dapat memperkenalkan bias dalam prediksi yang dihasilkan, sementara memungkinkannya menjadi lebih kompleks dapat menyebabkan *overfitting* dan variasi yang lebih tinggi dalam prediksi. Tidak mungkin untuk meminimalkan keduanya secara bersamaan.

Referensi
---------

1. 1 2  Mohri, M. Rostamizadeh A. Talwakar A. (2018) *Foundations of Machine learning*, 2nd ed. Boston: MIT Press
2. ↑  Y S. Abu-Mostafa, M.Magdon-Ismail, and H.-T. Lin (2012) Learning from Data, AMLBook Press. ISBN 978-1600490064
3. 1 2 3  Mukherjee, S.; Niyogi, P.; Poggio, T.; Rifkin. R. M. (2006). "Learning theory: stability is sufficient for generalization and necessary and sufficient for consistency of empirical risk minimization" (PDF). *Adv. Comput. Math*. **25** (1–3): 161–193. doi:10.1007/s10444-004-7634-z.

Bacaan lanjutan
---------------

* Olivier, Bousquet; Luxburg, Ulrike; Rätsch, Gunnar, ed. (2004). *Advanced Lectures on Machine Learning*. Lecture Notes in Computer Science. **3176**. hlm. 169–207. doi:10.1007/b100712. ISBN 978-3-540-23122-6. Diakses tanggal 10 December 2022.
* Bousquet, Olivier; Elisseeff, Andr´e (1 March 2002). "Stability and Generalization". *The Journal of Machine Learning Research*. **2**: 499–526. doi:10.1162/153244302760200704. Diakses tanggal 10 December 2022.
* Mohri, M. Rostamizadeh A. Talwakar A. (2018) *Foundations of Machine learning*, 2nd ed. Boston: MIT Press.
* Moody, J.E. (1992), "The Effective Number of Parameters: An Analysis of Generalization and Regularization in Nonlinear Learning Systems", in Moody, J.E. Hanson, S.J. and Lippmann, R.P. *Advances in Neural Information Processing Systems* 4, 847–854.
* White, H. (1992b), *Artificial Neural Networks: Approximation and Learning Theory*, Blackwell.