Запитання з тегом «lg.learning»

Я досить знайомий з теорією VC-Dimension, але зараз я дивлюся на останні (останні 10 років) досягнення в галузі теорії статистичного навчання: (місцеві) середні показники Rademacher, лема кінцевого класу Массарта, покриття чисел, ланцюжок, Дадлі Теорема, псевдомірність, розмір руйнування жирів, номери упаковки, склад радімахера та, можливо, інші результати / інструменти, про які …

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

Загальновідомо, що для класичного навчання PAC приклади необхідні для того, щоб отримати помилку, пов'язану з ε whp, де d - розмірність VC класу концепції.Ω ( d/ ε)Ω(d/ε)\Omega(d/\varepsilon)εε\varepsilonгdd Чи відомо, що приклади потрібні у випадку агностики?Ω ( d/ ε2)Ω(d/ε2)\Omega(d/\varepsilon^2)

10 lg.learning  machine-learning 

Які класифікатори машинного навчання є найбільш паралельними? Якщо б у вас була складна проблема класифікації, обмежений час, але гідна локальна мережа комп'ютерів для роботи, які класифікатори ви б спробували? З іншого боку, мені здається, що це якихось стандартних класифікаторів, про які я знаю, як описано нижче, але я можу бути …

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

Перш за все, я все ще не впевнений, чи правильно адаптована ціорія для цього питання, тому я не буду ображатися, якщо натовп вважає, що це не так ... У маркетингу пошукових систем цікаво кілька проблем. Розробка справедливих (і вигідних) механізмів аукціону та обчислення оптимальних стратегій торгів при обмежених грошових ресурсах …

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

Зокрема, я прошу ресурси, щоб дізнатися про системи машинного навчання, які можуть оновлювати свої відповідні мережі (або аналогічні) під час роботи. Я навіть натрапив на декілька, хоча я не зміг їх зробити закладкою. Як ви можете собі уявити, пошук в Інтернеті - це досить складна тема.

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

Який сучасний результат полягає у складності запитів правильних формул 2-DNF для засвоєння ПКС із зразками запитів та при рівномірному розподілі ? Або будь-яке нетривіальне обмеження на ньому? Оскільки я зовсім не знайомий з теорією навчання, і це питання мотивоване іншим полем, відповідь може бути очевидною. Я перевірив книгу Кірнс і …

10 reference-request  lg.learning  boolean-functions 

Випадкові ліси користуються репутацією серед практикуючих, що входять до складу найефективніших методів класифікації. Але в навчально-теоретичній літературі ми не стикаємося з ними, звідки я припускаю відсутність глибоких теоретичних результатів. Якби хтось хотів заглибитися в цю теорію, з чого б почати?

9 machine-learning  lg.learning 

Припустимо, у мене є балів у . Вони індукують діаграму Вороного. Якщо я призначу кожній з точок мітку , вони індукують двійкову функцію на . Запитання: який розмір VC всіх таких можливих бінарних функцій викликаний деякими точками та деяким маркуванням цих точок?кkkRгRd\mathbb{R}^dкkk±±\pmRгRd\mathbb{R}^dкkk

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

Я конкретно маю на увазі сімейства мов, які допускають довільно довгі рядки, а не сполучники над n бітами або списками рішень або будь-якою іншою "простою" мовою, що міститься в {0,1} ^ n. Я запитую про "автоматично-теоретичні" регулярні мови на відміну від "логіко-теоретичних": щось на зразок кусково тестуваних мов, мови початку-висота-нуль, …

9 automata-theory  machine-learning  lg.learning