Apa itu kesalahan asimptotik?

8

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

2

Harap tambahkan konteks apa pun yang diperlukan untuk memahami & menjawab pertanyaan Anda ke dalam teks pertanyaan itu sendiri. Misalnya, berikan kutipan lengkap untuk makalah ini, & kutip konteks di mana istilah tersebut digunakan. Orang tidak akan mau mengunduh & membaca makalah sehingga mereka dapat menjawab pertanyaan Anda, & kami ingin utas ini informatif di masa mendatang bahkan jika tautannya mati.

— gung - Reinstate Monica

1

Saya telah menambahkan beberapa baris dari kertas. Apakah bisa dimengerti?

— mercusuar

2

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.

— Aksakal
sumber

0

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 untuk $i^{th}$ 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.

— Carl
sumber