- Ng, AY, dan Jordan, MI (2001). Pada pengklasifikasi Diskriminatif vs Generatif: Perbandingan regresi logistik dan Bayes naif . Kemajuan dalam Sistem Pemrosesan Informasi Saraf Tiruan, 14 , hlm. 841-8, MIT Press.
Dalam makalah di atas, penulis menyebutkan "kesalahan asimptotik". Adakah yang bisa menjelaskan sedikit tentang ini?
Misalnya, abstrak makalah ini meliputi:
Pembelajaran diskriminatif memiliki kesalahan asimptotik yang lebih rendah, pengklasifikasi generatif juga dapat mendekati kesalahan asimptotik yang lebih tinggi lebih cepat.
Apa definisi yang tepat dari "Kesalahan Asimptotik"?
machine-learning
terminology
mercu suar
sumber
sumber
Jawaban:
Itu berarti kesalahan suatu metode ketika Anda menjalankan seluruh populasi melewatinya. Ini adalah ukuran metode yang berguna karena memberi tahu Anda apa yang terbaik yang bisa Anda dapatkan dari suatu metode. Juga, Anda ingin tahu seberapa cepat metode ini menyatu dengan kesalahan asimptotik, karena Anda tidak dapat benar-benar menjalankan populasi dalam banyak kasus.
sumber
Apa artinya ini hanyalah kesalahan yang algoritmanya asimtotik. Misalkan kita memiliki kesalahan yang merupakan kesalahan pembatas yang dapat dicapai suatu algoritma setelah sejumlah iterasi, tidak peduli berapa banyak. Kesalahan untuksayat h iterasi kemudian (biasanya) lebih besar dari kesalahan yang terkait dengan jumlah iterasi yang terbatas. Teks tersebut membandingkan kesalahan terminal yang lebih besar yang dengan cepat dicapai untuk iterasi yang lebih sedikit dengan kesalahan terminal yang lebih kecil yang membutuhkan lebih banyak iterasi untuk dicapai.
Masalah dengan ini adalah bahwa kesalahan terminal mungkin hanya relatif konstan, sehingga bahasa yang digunakan tidak tepat. Dalam kutipan, "lebih rendah" berarti kesalahan absolut yang lebih kecil, dan "lebih tinggi" berarti kesalahan absolut yang lebih besar.
sumber