«lg.learning» etiketlenmiş sorular

VC-Dimension'ın arkasındaki teoriyi çok iyi biliyorum, ama şimdi istatistiksel öğrenme teorisindeki son (son 10 yıl) gelişmelere bakıyorum: (yerel) Rademacher ortalamaları, Massart'ın Sonlu Sınıfı Lemma, Kaplama Numaraları, Zincirleme, Dudley Teorem, Sahte Mod, Yağ Parçalayıcı Boyut, Paketleme Numaraları, Rademacher Bileşimi ve muhtemelen farkında olmadığım diğer sonuçlar / araçlar. Bir web sitesi, anket, …

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

Klasik PAC öğrenimi için, whp'ye bağlı bir hatayı elde etmek için örneklerinin gerekli olduğu iyi bilinmektedir; burada , konsept sınıfının VC-boyutudur.ε dΩ ( d/ ε)Ω(d/ε)\Omega(d/\varepsilon)εε\varepsilonddd Agnostik durumda örneklerine ihtiyaç olduğu biliniyor mu?Ω ( d/ ε2)Ω(d/ε2)\Omega(d/\varepsilon^2)

10 lg.learning  machine-learning 

Hangi makine öğrenimi sınıflandırıcıları en paralelleştirilebilir? Zor bir sınıflandırma sorunu, sınırlı bir süre, ancak çalışmak için iyi bir bilgisayar LAN varsa, hangi sınıflandırıcılar denemek istiyorsunuz? El dışında bana aşağıdaki gibi yığını bildiğim bazı standart sınıflandırıcılar gibi görünüyor ama tamamen yanlış olabilir: Rastgele Ormanlar - Her makine tüm verileri tutabildiği sürece …

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

Her şeyden önce, cstheory'nin bu soru için iyi adapte olup olmadığından hala emin değilim, bu yüzden kalabalık durum böyle olmadığını düşünürse rahatsız olmayacağım ... Arama motoru pazarlamasında, çeşitli sorunlar ilginçtir. Adil (ve kârlı) açık artırma mekanizmalarının tasarımı ve sınırlı parasal kaynaklar altında optimal teklif stratejilerinin hesaplanması, ilginç (ve iyi belgelenmiş) …

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

Özellikle, çalışma sırasında ilgili inanç ağlarını (veya eşdeğerini) güncelleyebilecek makine öğrenme sistemleri hakkında bilgi edinmek için kaynak istiyorum. Birkaç tanesiyle bile karşılaştım, ancak yer imlerine ekleyemedim. Tahmin edebileceğiniz gibi, internette arama yapmak oldukça zor bir konudur.

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

Uygun PAC öğrenme 2-DNF formüllerinin örnek sorguları ve düzgün dağılımlı sorgu karmaşıklığı ile ilgili son teknoloji sonuç nedir? Yoksa önemsiz olmayan herhangi bir sınır? Öğrenme teorisine hiç aşina olmadığım ve bu soru farklı bir alan tarafından motive edildiğinden, cevap açık olabilir. Kitabı Kearns ve Vazirani tarafından kontrol ettim, ancak bu …

10 reference-request  lg.learning  boolean-functions 

Rasgele ormanlar, uygulayıcılar arasında en etkili sınıflandırma teknikleri arasında yer almakla ünlüdür. Yine de, derin teorik sonuçların yokluğunu tahmin ettiğim öğrenme-teorik literatürde onlarla çok fazla karşılaşmıyoruz. Eğer kişi bu teoriyi araştırmak isterse, nereden başlamalı?

9 machine-learning  lg.learning 

Varsayalım kkk puan R,dR,d\mathbb{R}^d. Bunlar bir Voronoi diyagramı oluşturur. Eğer her birinekkk puan a ±±\pmetiketinde, bunlar üzerinde bir ikili fonksiyon indükler . Soru: Bazı noktalarının neden olduğu tüm bu ikili fonksiyonların VC boyutu ve bu noktaların etiketlenmesi nedir?R,dR,d\mathbb{R}^dkkk

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

Özellikle, n bit veya karar listeleri veya {0,1} ^ n'de bulunan diğer herhangi bir "basit" dil üzerinde bağlaçlar değil, keyfi olarak uzun dizeleri kabul eden dil ailelerini kastediyorum. "Mantık-teorik" olanların aksine "otomata-teorik" normal dilleri soruyorum: parçalı test edilebilir diller, başlangıç-yüksekliği-sıfır dilleri, yerel olarak test edilebilir diller, bu tür şeyler. İlgili …

9 automata-theory  machine-learning  lg.learning