Pertanyaan yang diberi tag «lg.learning»

Saya cukup akrab dengan teori di balik VC-Dimension, tetapi saya sekarang sedang melihat kemajuan (10 tahun terakhir) dalam teori pembelajaran statistik: rata-rata (lokal) Rademacher rata-rata, Massma's Finite Class Lemma Class, Numbering Covering, Chaining, Dudley's Teorema, Pseudodimension, Dimensi Penghancuran Lemak, Nomor Pengepakan, Komposisi Rademacher, dan mungkin hasil / alat lain yang …

10 reference-request  machine-learning  lg.learning  books  vc-dimension 

Sudah terkenal bahwa untuk pembelajaran PAC klasik, diperlukan untuk mencapai batas kesalahan ε whp, di mana d adalah dimensi VC dari kelas konsep.Ω(d/ε)Ω(d/ε)\Omega(d/\varepsilon)εε\varepsilonddd Apakah diketahui bahwa diperlukan dalam kasus agnostik?Ω(d/ε2)Ω(d/ε2)\Omega(d/\varepsilon^2)

10 lg.learning  machine-learning 

Klasifikasi pembelajaran mesin apa yang paling bisa diparalelkan? Jika Anda memiliki masalah klasifikasi yang sulit, waktu yang terbatas, tetapi LAN komputer yang layak untuk digunakan, klasifikasi apa yang akan Anda coba? Secara tidak langsung kelihatannya bagi saya seperti beberapa pengklasifikasi standar yang saya tahu menumpuk sebagai berikut tetapi saya bisa …

10 lg.learning  machine-learning  dc.parallel-comp 

Pertama-tama, saya masih tidak yakin apakah cerita ini disesuaikan dengan baik untuk pertanyaan ini, jadi saya tidak akan tersinggung jika orang banyak berpikir itu tidak terjadi ... Dalam pemasaran mesin pencari, beberapa masalah menarik. Desain mekanisme lelang yang adil (dan menguntungkan) dan perhitungan strategi penawaran optimal di bawah sumber daya …

10 reference-request  lg.learning  gt.game-theory 

Secara khusus, saya meminta sumber daya untuk mempelajari tentang sistem pembelajaran mesin yang dapat memperbarui jaringan kepercayaan masing-masing (atau yang setara) selama operasi. Saya bahkan telah menemukan beberapa, meskipun saya gagal untuk membookmark mereka. Seperti yang Anda bayangkan, ini adalah topik yang agak sulit untuk dicari di internet.

10 reference-request  machine-learning  lg.learning  ai.artificial-intel  online-learning 

Apa hasil canggih tentang kompleksitas kueri dari rumus 2-DNF pembelajaran PAC yang tepat dengan kueri sampel dan di bawah distribusi yang seragam ? Atau ada yang tidak sepele yang terikat padanya? Karena saya sama sekali tidak terbiasa dengan teori belajar dan pertanyaan ini dimotivasi oleh bidang yang berbeda, jawabannya mungkin …

10 reference-request  lg.learning  boolean-functions 

Hutan acak memiliki reputasi di antara para praktisi sebagai salah satu teknik klasifikasi yang paling efektif. Namun kita tidak banyak bertemu dengan mereka dalam literatur teori-pembelajaran, dari mana saya menduga tidak adanya hasil teoritis yang mendalam. Jika seseorang ingin mempelajari teori ini, di mana ia akan mulai?

9 machine-learning  lg.learning 

Misalkan saya memiliki poin dalam R d . Ini menginduksi diagram Voronoi. Jika saya menetapkan masing-masing k menunjuk label ± , ini menginduksi fungsi biner pada R d . Pertanyaan: berapakah dimensi VC dari semua fungsi biner yang mungkin diinduksi oleh beberapa titik k dan beberapa pelabelan titik-titik ini?kkkRdRd\mathbb{R}^dkkk±±\pmRdRd\mathbb{R}^dkkk

9 cg.comp-geom  machine-learning  lg.learning  convex-geometry  high-dimensional-geometry 

Secara khusus saya maksudkan keluarga bahasa yang menerima string panjang yang sewenang-wenang - bukan konjungsi atas n bit atau daftar keputusan atau bahasa "sederhana" lainnya yang terkandung dalam {0,1} ^ n. Saya bertanya tentang bahasa reguler "automata-theoretic" sebagai lawan dari bahasa "logic-theoretic": sesuatu seperti bahasa yang dapat diuji secara terpisah, …

9 automata-theory  machine-learning  lg.learning 

Apakah ada hasil yang menunjukkan bahwa model (katakanlah SVM, Neural-Net, kNN, dll) akan mengalami kesulitan dalam mempelajari kejadian "langka" / fenomena ekor?

8 machine-learning  lg.learning  pac-learning 

Dimensi VC adalah ukuran kompleksitas kelas fungsi yang terkait erat dengan kompleksitas sampel. Dimensi penghancuran lemak adalah generalisasi yang cocok untuk domain yang lebih kaya: yaitu . Apakah ada generalisasi standar dimensi-VC yang cocok untuk fungsi dengan domain diskrit dan tidak berurutan? yaitu mana adalah himpunan terbatas tanpa urutan di …

8 reference-request  lg.learning  vc-dimension