Pertanyaan yang diberi tag «machine-learning»

Saya memiliki query kompleks yang digunakan untuk mencari dataset S untuk menemukan H exact = { s ∈ S ∣ di mana Q ( s ) bernilai True } . Setiap kueri mengambil waktu rata-rata t sehingga waktu keseluruhan dalam pencarian linear adalah t ⋅ | S | . Saya …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases 

Algoritma pembelajaran mesin mana (selain SVM) yang menggunakan prinsip minimalisasi risiko struktural ?

9 reference-request  machine-learning 

Misalkan Anda memperpanjang Kalkulus Konstruksi dengan "lubang" - yaitu, potongan kode tidak lengkap yang belum Anda isi. Saya ingin tahu apakah ada algoritma untuk mengisi peran itu secara otomatis. Misalnya (menggunakan sintaksis Morte ): Kasus A: λ (pred : ?) -> λ (Nat : *) -> λ (Succ : Nat …

9 machine-learning  programming-languages  unification 

Baru-baru ini saya berdiskusi dengan seorang teman tentang sebuah situs web yang mengusulkan tantangan regex, terutama mencocokkan sekelompok kata dengan properti khusus. Dia sedang mencari regex yang cocok dengan string seperti di ||||||||mana jumlah |prima. Saya segera mengatakan kepadanya bahwa tidak akan pernah berhasil karena jika bahasa seperti itu biasa, …

9 formal-languages  machine-models  logic  boolean-algebra  xor  cryptography  algorithms  machine-learning  algorithms  paging  virtual-memory  programming-languages  object-oriented  algorithms  search-algorithms  strings  binary-search  formal-grammars  context-free  algorithms  algorithms  correctness-proof  greedy-algorithms  permutations  logic  first-order-logic  logic-programming  algorithms  complexity-theory  computability  programming-languages  complexity-theory  complexity-classes  quantum-computing  reductions  formal-languages  programming-languages  semantics  operational-semantics  small-step-semantics  sets  first-order-logic  computer-networks  communication-protocols 

Saya telah mengimplementasikan jaringan saraf (menggunakan CUDA) dengan 2 lapisan. (2 Neuron per lapisan). Saya mencoba membuatnya belajar 2 fungsi polinomial kuadrat sederhana menggunakan backpropagation . Tetapi alih-alih konvergen, ia menyimpang (output menjadi tak terhingga) Berikut ini beberapa detail tentang apa yang saya coba: Saya telah menetapkan bobot awal ke …

9 machine-learning  artificial-intelligence  neural-networks 

Baru-baru ini saya belajar tentang Q-learning, sebuah teknik pembelajaran penguatan yang secara langsung memperkirakan nilai yang diharapkan dari mengambil tindakan dalam keadaan. Saya bertanya-tanya apakah ada teknik untuk melakukan "pembelajaran dinamika", untuk memperkirakan dinamika suatu sistem. Agen "pembelajaran dinamika" dapat memilih tindakan yang membantunya memperkirakan fungsi transisi negara, atau memperkirakan …

8 machine-learning  physics 

Banyak fungsi aktivasi dalam jaringan saraf (sigmoid, tanh, softmax) bersifat monoton, kontinu dan dapat dibedakan (kecuali mungkin beberapa titik, di mana turunannya tidak ada). Saya mengerti alasan untuk kontinuitas dan dapat dibedakan, tetapi tidak dapat benar-benar memahami alasan untuk monoton.

8 machine-learning  neural-networks 

Model pembelajaran yang mungkin kira-kira benar (PAC) didefinisikan sebagai: Konsep kelas dikatakan PAC-dapat dipelajari jika ada algoritma dan fungsi polinomial sedemikian rupa sehingga untuk setiap dan δ> 0 , untuk semua distribusi D pada X dan untuk setiap konsep target c∈C , berikut ini berlaku untuk ukuran sampel m≥poly (1 …

8 machine-learning 

Beberapa algoritma pembelajaran mesin yang populer seperti Regresi Logistik atau Neural networks memerlukan inputnya untuk numerik. Yang saya tertarik adalah bagaimana Anda membuat algoritma ini bekerja pada input non-numerik (seperti string pendek). Sebagai contoh, katakanlah kita sedang membangun sistem klasifikasi email (spam / bukan spam), di mana salah satu fitur …

8 machine-learning  data-mining 

Saya memiliki beberapa kesempatan melatih jaringan saraf (back propagation networks) dengan beberapa set data yang agak rumit (posisi backgammon dan OCR). Ketika melakukan ini, tampaknya banyak pekerjaan yang melibatkan mencoba berbagai konfigurasi jaringan, untuk menemukan konfigurasi yang optimal untuk pembelajaran. Seringkali ada kompromi antara jaring kecil yang lebih cepat digunakan …

8 machine-learning  neural-networks  learning-theory 

Saya sangat baru di jaringan saraf, dan telah berusaha mencari tahu beberapa hal. Jadi, katakanlah Anda menemukan jaringan saraf yang memiliki 100 input, lapisan tersembunyi dengan 200 node, dan 32 output. Katakan juga bahwa Anda, "penemu" dari contoh khusus jaringan saraf ini, dapat membaca bobot masing-masing neuron. Apa yang bisa …

8 machine-learning  neural-networks 

Jadi saya membaca "Pengantar Pembelajaran Mesin" edisi ke-2, oleh Bishop, et. semua. Pada halaman 27 mereka membahas Dimensi Vapnik-Chervonenkis yang, "Jumlah maksimum poin yang dapat dihancurkan oleh H [kelas hipotesis] disebut Vapnik-Chervonenkis (VC) Dimensi H, dilambangkan VC (H) dan mengukur kapasitas H." Sedangkan "penghancur" menunjukkan hipotesis untuk sekumpulan titik data …

8 machine-learning  vc-dimension