Penyesalan Internal dalam Optimasi Cembung Online


19

"Optimasi cembung online" Zinkevich ( http://www.cs.cmu.edu/~maz/publications/ICML03.pdf ) menggeneralisasi "penyesalan minimalisasi" algoritma pembelajaran dari pengaturan linier ke pengaturan cembung dan memberikan "penyesalan eksternal" yang bagus. . Apakah ada generalisasi serupa untuk penyesalan internal? (Aku tidak sepenuhnya yakin apa artinya itu.)


Apakah mungkin menambahkan deskripsi singkat penyesalan internal pada pertanyaan?
Moritz

Dalam "para ahli" yang biasa menetapkan penyesalan internal berarti bahwa jika dipikir-pikir Anda tidak akan ingin beralih satu tindakan dengan yang lain, secara konsisten sepanjang sejarah. Makalah Blum-Mansour mungkin adalah referensi terbaik untuk penyesalan internal vs eksternal: jmlr.csail.mit.edu/papers/volume8/blum07a/blum07a.pdf
Noam

Jawaban:



0

Makalah Avrim Blum ini menunjukkan hubungan antara penyesalan eksternal dan internal. Menurut abstraknya, penyesalan eksternal adalah ukuran seberapa buruk suatu algoritma dibandingkan dengan tindakan tetap terbaik, sedangkan penyesalan internal membandingkan dengan variasi terbaik dari metode tersebut (permutasi output tetap terbaik, seperti pelaporan kelas A setiap kali algoritma asli melaporkan kelas B).


1
Makalah Blum-Mansour tidak dalam pengaturan "optimasi cembung online", melainkan dalam pengaturan "pakar" linier. Pertanyaan saya adalah apakah sesuatu yang serupa, atau algoritma penyesalan internal langsung lainnya dapat diterapkan dalam pengaturan cembung.
Noam
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.