Pertanyaan yang diberi tag «online»

Algoritme online mengacu pada penghitungan yang dilakukan secara berulang, dengan data yang tiba selama penghitungan. Untuk pertanyaan yang berfokus pada Internet, gunakan tag "internet".

3
Pembelajaran online vs offline?
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 keduanya?


1
Pembelajaran streaming yang canggih
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 Learning: One-Pass SVMs ( http://www.umiacs.umd.edu/~hal/docs/daume09onepass.pdf ) Pegasos: Primal Estimasi sub-GrAdient SOlver untuk SVM http://ttic.uchicago.edu/~nati/Publications/PegasosMPB.pdf atau di sini: Dapatkah SVM …

3
Perhitungan deviasi standar baru menggunakan deviasi standar lama setelah perubahan dalam dataset
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 μnew=μold+xj−xinμnew=μold+xj−xin\mu_{new}=\mu_{old}+\frac{x_j-x_i}{n} Keuntungan dari pendekatan ini adalah ia membutuhkan perhitungan yang konstan terlepas dari …


3
Apa perbedaan antara Pembelajaran online dan batch?
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 data pelatihan. Kemudian kami menggunakan parameter bobot baru untuk memproses …

2
Memperbarui MLE secara rekursif saat streaming pengamatan baru masuk
Pertanyaan Umum Katakanlah kita memiliki data id x1x1x_1 , x2x2x_2 , ... ∼f(x|θ)∼f(x|θ)\sim f(x\,|\,\boldsymbol{\theta})θθ\boldsymbol{\theta}θ^n−1=argmaxθ∈Rp∏i=1n−1f(xi|θ),θ^n−1=arg⁡maxθ∈Rp∏i=1n−1f(xi|θ),\hat{\boldsymbol{\theta}}_{n-1}=\underset{\boldsymbol{\theta}\in\mathbb{R}^p}{\arg\max}\prod_{i=1}^{n-1}f(x_i\,|\,\boldsymbol{\theta}),xnxnx_nθ n - 1 ,θ^n−1,xn→θ^nθ^n−1,xn→θ^n\hat{\boldsymbol{\theta}}_{n-1},\,x_n \to \hat{\boldsymbol{\theta}}_{n} tanpa harus memulai dari awal. Apakah ada algoritma umum untuk ini? Contoh mainan Jika , , ... , maka jadi x1x1x_1x2x2x_2∼N(x|μ,1)∼N(x|μ,1)\sim N(x\,|\,\mu, 1)μ n - 1 = 1μ^n−1=1n−1∑i=1n−1xiandμ^n=1n∑i=1nxi,μ^n−1=1n−1∑i=1n−1xiandμ^n=1n∑i=1nxi,\hat{\mu}_{n-1} = \frac{1}{n-1}\sum\limits_{i=1}^{n-1}x_i\quad\text{and}\quad\hat{\mu}_n …

2
Skewness / kurtosis bergerak tertimbang eksponensial
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 varians σ2n=(1−α)σ2n−1+α(xn−μn−1)(xn−μn)σn2=(1−α)σn−12+α(xn−μn−1)(xn−μn)\sigma_n^2 = (1-\alpha) \sigma_{n-1}^2 + \alpha(x_n - \mu_{n-1})(x_n - \mu_n) dari mana Anda dapat menghitung simpangan baku. Apakah …

3
Pengaturan dan penskalaan fitur dalam pembelajaran online?
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 aliran data yang berkelanjutan. Saya melakukan pembaruan gradient descent dengan setiap contoh dan …

1
Apa definisi yang tepat dari "Kasus Heywood"?
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 lebih lama.) Saya mendapat kesan bahwa itu berlaku untuk …

2
Perkiraan kuartil online tanpa menyimpan pengamatan
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 saya). Saya menggunakan sekarang algoritma …

5
Algoritma kuadrat terkecil teratur rekursif (online)
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 validasi silang n-fold. Nilai y baru yyydapat diprediksi untuk x yang diberikan xxxmenggunakan y=xTβ^y=xTβ^y=x^T\hat\beta . Dalam …

1
Metode statistik online yang dapat diskalakan
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 dijadikan subsampel secara efektif. Misalnya, apakah …

1
Pemilihan model dalam pembelajaran offline vs. online
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 sebuah offline, berdasarkan beberapa data fixed set . Kami memperkirakan …

2
Regresi Proses Gaussian Tambahan
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 membuat prediksi, saya perlu menghitung kebalikan dari matriks gram , di …

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.