Pertanyaan yang diberi tag «vc-dimension»

Apa dimensi VC dari pohon keputusan dengan k terbagi dalam dua dimensi? Katakanlah modelnya adalah CART dan satu-satunya pemisahan yang dibiarkan sejajar dengan sumbu. Jadi untuk satu split kita dapat memesan 3 poin dalam segitiga dan kemudian untuk setiap pelabelan poin kita bisa mendapatkan prediksi sempurna (yaitu: poin hancur) Tapi …

17 cart  vc-dimension 

Saya telah menemukan beberapa cara dasar untuk mengukur kompleksitas jaringan saraf: Naif dan informal: hitung jumlah neuron, neuron tersembunyi, lapisan, atau lapisan tersembunyi Dimensi VC (Eduardo D. Sontag [1998] "Dimensi VC dari jaringan saraf" [ pdf ].) Suatu ukuran kompleksitas komputasiTC0dTCd0TC^0_d berbutir dan asimptotik dengan ekivalensi dengan T C 0 …

16 neural-networks  theory  vc-dimension  pac-learning 

Dalam pembelajaran mesin dasar kita diajarkan "aturan praktis" berikut: a) ukuran data Anda harus setidaknya 10 kali ukuran dimensi VC dari set hipotesis Anda. b) jaringan saraf dengan koneksi N memiliki dimensi VC sekitar N. Jadi ketika sebuah jaringan saraf pembelajaran yang dalam mengatakan, jutaan unit, apakah ini berarti kita …

15 machine-learning  neural-networks  deep-learning  vc-dimension 

Dalam seri kuliah Learning from Data , profesor menyebutkan bahwa dimensi VC mengukur kompleksitas model pada berapa banyak poin yang dapat dihancurkan oleh model tertentu. Jadi ini bekerja dengan sangat baik untuk model klasifikasi di mana kita bisa mengatakan keluar dari N poin jika classifier mampu menghancurkan k poin secara …

12 regression  machine-learning  vc-dimension 

Wikipedia mengatakan bahwa: Dimensi VC adalah kardinalitas set poin terbesar yang dapat dihancurkan algoritma. Sebagai contoh, classifier linier memiliki kardinalitas n +1. Pertanyaan saya adalah mengapa kita peduli? Sebagian besar dataset yang Anda lakukan klasifikasi linier cenderung sangat besar dan mengandung banyak poin.

12 classification  algorithms  vc-dimension 

Saya tertarik pada hasil teoretis untuk kemampuan generalisasi dari Support Vector Machines, misalnya terikat pada probabilitas kesalahan klasifikasi dan pada dimensi Vapnik-Chervonenkis (VC) dari mesin-mesin ini. Namun, membaca literatur saya memiliki kesan bahwa beberapa hasil berulang yang serupa cenderung sedikit berbeda dari penulis ke penulis, terutama mengenai kondisi teknis yang …

11 machine-learning  svm  vc-dimension 

Jika saya memiliki beberapa topologi non-berulang (DAG) tetap (set node dan tepi tetap, tetapi algoritma pembelajaran dapat memvariasikan berat pada tepi) dari sigmoid neuron dengan input neuron yang hanya dapat mengambil string di sebagai input dan mengarah ke satu output (yang menampilkan nilai nyata yang kami bulatkan hingga 1 atau …

11 machine-learning  neural-networks  algorithms  vc-dimension 

Berapa Dimensi VC dari algoritma tetangga k-terdekat jika k sama dengan jumlah poin pelatihan yang digunakan? Konteks: Pertanyaan ini ditanyakan dalam kursus yang saya ambil dan jawaban yang diberikan adalah 0. Namun, saya tidak mengerti mengapa demikian. Intuisi saya adalah bahwa Dimensi-VC harus 1, karena harus dimungkinkan untuk memilih dua …

10 machine-learning  self-study  k-nearest-neighbour  vc-dimension 

Buku "Pengantar Pembelajaran Mesin" oleh Ethem Alpaydın menyatakan bahwa dimensi VC dari sebuah persegi panjang sejajar sumbu adalah 4. Tetapi bagaimana sebuah persegi panjang menghancurkan satu set empat titik collinear dengan titik positif dan negatif alternatif? Bisakah seseorang menjelaskan dan membuktikan dimensi VC dari sebuah persegi panjang?

9 classification  vc-dimension