Вопросы с тегом «machine-learning»

Вопросы о компьютерных алгоритмах, которые автоматически обнаруживают закономерности в данных и принимают правильные решения на их основе.

87
Почему глубокое обучение раскручивается несмотря на плохое измерение VC?

Формула Vapnik-Chervonenkis (VC) -мерности для нейронных сетей варьируется от до , с в худшем случае, где - число ребер, а это количество узлов. Количество обучающих выборок, необходимых для строгой гарантии обобщения, линейно зависит от VC-измерения.O ( E)O(E)O(E)O ( E2)O(E2)O(E^2)O (...

45
Почему исследования генетических алгоритмов замедлились?

Обсуждая некоторые темы начального уровня сегодня, в том числе использование генетических алгоритмов; Мне сказали, что исследования в этой области действительно замедлились. Причина была в том, что большинство людей сосредоточено на машинном обучении и интеллектуальном анализе данных. Обновление:...

33
Есть ли улучшения в алгоритме Даны Англюин для изучения регулярных наборов

В своей основополагающей работе 1987 года Дана Англуин представляет алгоритм полиномиального времени для изучения DFA из запросов членства и теоретических запросов (контрпримеры к предлагаемому DFA). Она показывает, что если вы пытаетесь выучить минимальный DFA с состояниями, а ваш самый большой...

29
Как определить вероятные связи в социальной сети?

Мне любопытно определить подход к алгоритму «предложенных друзей». У Facebook есть функция, с помощью которой он будет рекомендовать вам людей, с которыми, по его мнению, вы можете быть знакомы. Эти пользователи обычно (исключая крайние случаи, когда пользователь специально рекомендует друга )...

29
Почему нейронные сети работают лучше с ограничениями на их топологию?

Полностью связанные (по крайней мере слой за слоем с более чем 2 скрытыми слоями) сети Backprop являются универсальными учащимися. К сожалению, они часто не спешат учиться и имеют тенденцию переусердствовать или имеют неудобные обобщения. Из дурачения с этими сетями я заметил, что обрезка некоторых...

28
Генерация комбинаций из набора пар без повторения элементов

У меня есть набор пар. Каждая пара имеет форму (x, y), так что x, y принадлежат целым числам из диапазона [0,n). Итак, если n равно 4, то у меня есть следующие пары: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) У меня уже есть пары. Теперь я должен построить комбинацию, используя n/2пары, чтобы ни одно из...

28
Какие алгоритмы машинного обучения можно использовать для прогнозов временных рядов?

В настоящее время я играю с прогнозами временных рядов (специально для Forex). Я видел несколько научных работ о сетях эхо-состояний, которые применяются к прогнозу Forex. Существуют ли другие хорошие алгоритмы машинного обучения для этой цели? Также было бы интересно извлечь «прибыльные» модели из...

28
Почему пустой тип C не аналогичен пустому / нижнему типу?

Википедия, а также другие источники, которые я обнаружил в списке voidтипа C как тип единицы, а не пустой тип. Мне кажется, что это сбивает с толку, так как мне кажется, что оно voidлучше подходит под определение пустого / нижнего типа voidНасколько я могу судить, ценности не обитают . Функция с...

28
В чем именно разница между контролируемым и неконтролируемым обучением?

Я пытаюсь понять методы кластеризации. Что я думаю, я понял: При контролируемом обучении данные категорий / меток, которым назначены данные, известны до вычисления. Таким образом, метки, классы или категории используются для того, чтобы «изучить» параметры, которые действительно важны для этих...

27
Почему переоснащение плохо?

Я много изучал, и они говорят, что переосмысление действий в машинном обучении - это плохо, но наши нейроны действительно становятся очень сильными и находят лучшие действия / чувства, по которым мы идем или которых избегаем, плюс можно уменьшить / увеличить из плохого / хорошо от плохих или...

23
Скопление песен (проблема Джо Уолша)

Орлы - рок-супергруппа 70-х и 80-х годов, ответственная за такую ​​классику, как Hotel California . У них два отличительных звука: один, где присутствует гитарист Джо Уолш (например, в Life in the Fast Lane ), и другой, где он отсутствует. Последние песни имеют заметно более мрачный / скучный вид....

23
В чем разница между нейронной сетью, системой глубокого обучения и сетью глубокого убеждения?

В чем разница между нейронной сетью, системой глубокого обучения и сетью глубокого убеждения? Насколько я помню, ваша базовая нейронная сеть представляет собой 3-х уровневую штуку, и я описал Deep Belief Systems как нейронные сети, расположенные друг над другом. До недавнего времени я не слышал о...

22
Какая комбинация структур данных эффективно хранит дискретные байесовские сети?

Я понимаю теорию, лежащую в основе байесовских сетей, и мне интересно, что нужно для ее создания на практике. Скажем для этого примера, что у меня есть байесовская (направленная) сеть из 100 дискретных случайных величин; каждая переменная может принимать одно из 10 значений. Сохраняю ли я все узлы...

20
Почему диплоидные (доминантные / рецессивные) гены не используются широко в генетических алгоритмах?

В большинстве реализаций генетических алгоритмов основное внимание уделяется кроссоверу и мутации. Но так или иначе, большинство из них не учитывают диплоидную (доминантную / рецессивную) природу генов. Что касается моего (ограниченного) понимания, доминантный / рецессивный характер генов является...

19
Линия разделяет два набора точек

Есть ли способ определить, могут ли два набора точек быть разделены линией? У нас есть два набора точек и если существует линия, разделяющая и такая, что все точки и только на одной стороне линии и все точки и только на другой стороне.B A B A A B BAAAВBBAAAВBBAAAAAAВBBВBB Самый наивный алгоритм,...

19
Эффективное вычисление или аппроксимация VC-измерения нейронной сети

Моя цель состоит в том, чтобы решить следующую проблему, которую я описал ее вводом и выводом: Входные данные: Направленный ациклический граф с узлами, источниками и стоком ( ).граммграммGммmNNn111m > n ≥ 1м>N≥1m > n \geq 1 Выход: VC-размерность (или приближение к ней) для нейронной сети с...

19
Кто придумал термин «машинное обучение»?

Я пытаюсь выяснить, кто придумал термин «машинное обучение». Вспомогательный вопрос - откуда Артур Самуэль назвал область «машинного обучения» в 1959 году следующим образом: область обучения, которая дает компьютерам возможность учиться без явного программирования ? Вы можете найти много, много...

16
Методы оценки системы письменных правил

Я пытался придумать систему, которая оценивала бы устав организации для определения их базовой логики. Я думаю, что система предикатов первого порядка будет работать для представления правил, которые могут быть переведены из текста с помощью тегов части речи и других методов НЛП. Существует ли...

16
Может ли персептрон забыть?

Я хотел бы создать онлайн-систему машинного обучения, где пользователи могут постоянно добавлять классифицированные образцы и обновлять модель в режиме онлайн. Я хотел бы использовать персептрон или аналогичный алгоритм онлайн-обучения. Но пользователи могут ошибаться и вставлять не относящиеся к...