Algoritme online mengacu pada penghitungan yang dilakukan secara berulang, dengan data yang tiba selama penghitungan. Untuk pertanyaan yang berfokus pada Internet, gunakan tag "internet".
Apa perbedaan antara pembelajaran offline dan online ? Apakah ini hanya masalah mempelajari seluruh dataset (offline) vs belajar secara bertahap (satu contoh pada satu waktu)? Apa contoh algoritma yang digunakan di
Sebuah makalah " Menghitung varian berjalan secara akurat" di http://www.johndcook.com/standard_deviation.html menunjukkan cara menghitung rata-rata berjalan, varian, dan standar deviasi. Apakah ada algoritma di mana parameter model regresi linier atau logistik dapat diperbarui "secara dinamis"...
Saya telah bekerja dengan kumpulan data besar belakangan ini dan menemukan banyak makalah metode streaming. Untuk beberapa nama: Ikuti-the-Regularized-Leader dan Mirror Descent: Teorema Kesetaraan dan Regularisasi L1 ( http://jmlr.org/proceedings/papers/v15/mcmahan11b/mcmahan11b.pdf ) Streamed...
Saya punya sedikit masalah yang membuat saya panik. Saya harus menulis prosedur untuk proses akuisisi online dari rangkaian waktu multivarian. Pada setiap interval waktu (misalnya 1 detik), saya mendapatkan sampel baru, yang pada dasarnya adalah vektor titik mengambang ukuran N. Operasi yang perlu...
Saat ini saya membaca makalah Efisien Online dan Batch Learning menggunakan Forward-Backward Splitting oleh John Duchi dan Yoram Singer. Saya sangat bingung tentang penggunaan istilah 'Online' dan 'Batch'. Saya pikir 'Online' berarti kami memperbarui parameter bobot setelah memproses satu unit...
Saya memiliki array nilai riil, yang memiliki rata-rata μ o l d dan standar deviasi σ o l d . Jika elemen array x i digantikan oleh elemen lain x j , maka rata-rata baru akan menjadinnnμoldμold\mu_{old}σoldσold\sigma_{old}xixix_ixjxjx_j
Pertanyaan Umum Katakanlah kita memiliki data id x1x1x_1 , x2x2x_2 , ... ∼f(x|θ)∼f(x|θ)\sim
Katakanlah saya memiliki penggolong regresi logistik. Dalam pembelajaran batch normal, saya akan memiliki istilah regularizer untuk mencegah overfitting dan menjaga bobot saya kecil. Saya juga akan menormalkan dan memperbesar fitur saya. Dalam pengaturan pembelajaran online, saya mendapatkan...
Ada rumus on-line yang terkenal untuk menghitung rata-rata bergerak tertimbang secara eksponensial dan standar deviasi dari suatu proses (xn)n=0,1,2,…(xn)n=0,1,2,…(x_n)_{n=0,1,2,\dots} . Untuk rata-rata, μn=(1−α)μn−1+αxnμn=(1−α)μn−1+αxn\mu_n = (1-\alpha) \mu_{n-1} + \alpha x_n dan untuk...
Saya telah menggunakan istilah "Heywood Case" agak informal untuk merujuk pada situasi di mana estimasi respon terbatas yang diperbarui secara iteratif dari varians menjadi negatif karena masalah presisi numerik. (Saya menggunakan varian metode Welford untuk menambah data dan menghapus data yang...
Saya perlu menghitung kuartil (Q1, median dan Q3) secara real-time pada set besar data tanpa menyimpan pengamatan. Saya pertama kali mencoba algoritma P square (Jain / Chlamtac) tapi saya tidak puas dengan itu (penggunaan cpu terlalu banyak dan tidak yakin dengan presisi setidaknya pada dataset...
Ini terinspirasi oleh regresi linier online yang efisien , yang menurut saya sangat menarik. Apakah ada teks atau sumber daya yang dikhususkan untuk komputasi statistik skala besar, di mana komputasi dengan dataset terlalu besar untuk muat dalam memori utama, dan mungkin terlalu beragam untuk...
Adakah yang bisa mengarahkan saya ke arah algoritma online (rekursif) untuk Regulasi Tikhonov (kuadrat terkecil yang diatur)? Dalam pengaturan offline, saya akan menghitung β^=(XTX+λI)−1XTYβ^=(XTX+λI)−1XTY\hat\beta=(X^TX+λI)^{−1}X^TY menggunakan set data asli saya di mana λλλ ditemukan menggunakan...
Saya telah mencoba untuk belajar lebih banyak tentang pembelajaran online akhir-akhir ini (ini benar-benar menarik!), Dan satu tema yang belum saya pahami dengan baik adalah bagaimana memikirkan pemilihan model dalam konteks offline versus online. Secara khusus, misalkan kita melatih classifier...
Saya ingin menerapkan regresi proses gaussian tambahan menggunakan jendela geser di atas titik data yang tiba satu per satu melalui aliran. Biarkan menunjukkan dimensi ruang input. Jadi, setiap titik data memiliki jumlah elemen.dddxsayaxix_iddd Biarkan menjadi ukuran jendela geser.nnn Untuk...
Apa strategi yang baik untuk melakukan regresi proses Gaussian ketika fungsi saya mencoba memperkirakan perubahan dari waktu ke waktu? Pendekatan naif yang muncul di benak saya adalah dengan hanya menggunakan titik data N terbaru untuk melakukan regresi. Apa strategi yang lebih
Saya ingin memproses gambar mikroskop yang tersegmentasi secara otomatis untuk mendeteksi gambar yang salah dan / atau segmentasi yang salah, sebagai bagian dari pipa pencitraan throughput tinggi. Ada sejumlah parameter yang dapat dihitung untuk setiap gambar mentah dan segmentasi, dan itu menjadi...
Teknik mana yang bagus untuk menghadapi masalah abstrak ini? Anda memiliki aliran data dari sinyal kontinu, sebagai satu dari sensor fisik. Sinyal itu memiliki nilai nyata (tidak jelas), tanpa atribut; fitur kecanduan (misalnya, kekuatan, korelasi-otomatis, entropi) dapat diekstraksi. Anda dapat...
Saya telah berurusan dengan masalah berikut. Saya memiliki semacam sistem waktu nyata dan setiap kerangka waktu saya membaca nilai saat ini, membuat rangkaian waktu (seperti 1, 12, 2, 3, 5, 9, 1, ...). Saya ingin mengetahui metode (statistik dan pembelajaran mesin) untuk memperkirakan nilai...
Misalkan saya punya satu sampel frekuensi dari 4 peristiwa yang mungkin: Event1 - 5 E2 - 1 E3 - 0 E4 - 12 dan saya memiliki probabilitas yang diharapkan dari peristiwa saya terjadi: p1 - 0.2 p2 - 0.1 p3 - 0.1 p4 - 0.6 Dengan jumlah frekuensi yang diamati dari empat acara saya (18) saya dapat...