Вопросы с тегом «algorithms»

В статье Википедии об анализе основных компонентов говорится, что Существуют эффективные алгоритмы для вычисления SVD без необходимости формирования матрицы , поэтому вычисление SVD теперь является стандартным способом вычисления анализа главных компонентов из матрицы данных, если только не требуется лишь несколько компонентов.XXXXTXXTXX^TX Может кто-нибудь сказать мне, каковы эффективные алгоритмы, о которых …

17 pca  algorithms  svd  numerics 

У меня есть небольшая проблема, которая заставляет меня волноваться. Я должен написать процедуру для онлайн-процесса приобретения многомерного временного ряда. На каждом временном интервале (например, 1 секунда) я получаю новую выборку, которая в основном представляет собой вектор с плавающей запятой размера N. Операция, которую мне нужно сделать, немного сложнее: Для каждого …

16 algorithms  quantiles  online  large-data 

Как и почему генераторы случайных чисел (ГСЧ) важны в вычислительной статистике? Я понимаю, что случайность важна при выборе выборок для многих статистических тестов, чтобы избежать смещения в отношении любой гипотезы, но есть ли другие области вычислительной статистики, где важны генераторы случайных чисел?

15 hypothesis-testing  monte-carlo  algorithms  random-generation  computational-statistics 

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

15 algorithms  reinforcement-learning  multiarmed-bandit 

На самом деле я пишу реализацию Случайных Лесов, но я считаю, что вопрос специфичен для деревьев решений (независимо от RF). Таким образом, контекст заключается в том, что я создаю узел в дереве решений, и предсказание и целевые переменные являются непрерывными. Узел имеет пороговое значение для разделения данных на два набора, …

15 algorithms  cart  random-forest 

Есть ли у кого-нибудь ссылка на резюме анализа времени выполнения для общих алгоритмов машинного обучения (различные варианты NN, SVM и т. Д.)?

15 machine-learning  references  algorithms 

У меня есть смутное представление о том, что такое метод передачи сообщений: алгоритм, который строит аппроксимацию к распределению путем итеративного построения аппроксимаций каждого из факторов распределения, условных для всех аппроксимаций всех других факторов. Я полагаю, что оба являются примерами вариационной передачи сообщений и распространения ожиданий . Что алгоритм передачи сообщений …

15 distributions  bayesian  references  algorithms 

Каковы плюсы и минусы изучения свойств дистрибутива алгоритмически (посредством компьютерного моделирования) по сравнению с математически? Кажется, что компьютерное моделирование может быть альтернативным методом обучения, особенно для тех новых студентов, которые не чувствуют себя сильными в исчислении. Также кажется, что моделирование кода может предложить более раннее и более интуитивное понимание концепции …

15 distributions  algorithms  teaching 

Я заинтересован в рассмотрении нескольких различных метрик для алгоритмов ранжирования - на странице Википедии «Обучение для ранжирования» перечислены некоторые из них, в том числе: • Средняя средняя точность (MAP); • DCG и NDCG; • Точность @ n, NDCG @ n, где «@n» означает, что метрики оцениваются только для первых n …

15 algorithms  ranking 

В общих настройках алгоритма градиентного спуска мы имеем где - текущая точка, - размер шага, а - градиент оценивается в . х п η г г д я е н т х п х пИксn + 1= хN- η∗ гр а дя е н тИксNxn+1=xn−η∗gradientxnx_{n+1} = x_{n} - \eta * …

15 algorithms  optimization 

Возможно, здесь не по теме, но уже существует несколько ( один , два ) связанных вопросов. Поиски в литературе (или поиск в Google по усеченным алгоритмам SVD) обнаруживают множество статей, которые используют усеченные SVD по-разному, и утверждают (разочаровывающе, часто без цитирования), что существуют быстрые алгоритмы для его вычисления, но никто …

14 algorithms  svd  numerics 

Чтобы оценить производительность нового алгоритма классификатора, я пытаюсь сравнить точность и сложность (большое в обучении и классификации). Из машинного обучения: обзор Я получаю полный список контролируемых классификаторов, а также таблицу точности между алгоритмами и 44 задачи тестирования из репозитория данных UCI . Тем не менее, я не могу найти обзор, …

14 machine-learning  classification  multiple-comparisons  algorithms  time-complexity 

Я исследовал k-means, и вот что я получил: k-means - это один из самых простых алгоритмов, который использует неконтролируемый метод обучения для решения известных проблем кластеризации. Это работает очень хорошо с большими наборами данных. Однако есть и недостатки K-Means, которые: Сильная чувствительность к выбросам и шуму Не очень хорошо работает …

14 clustering  data-mining  algorithms  k-means 

Может быть, я просто устал, но у меня возникли проблемы при попытке понять алгоритм прямой поэтапной регрессии. Из раздела «Элементы статистического обучения», стр. 60: Прямая стадия регрессии (FS) еще более ограничена, чем прямая пошаговая регрессия. Он начинается как пошаговая регрессия вперед, с перехватом, равным [среднее значение] y, и центрированными предикторами …

14 regression  algorithms  feature-selection 

В настоящее время я пытаюсь моделировать значений NNN - мерной случайной величины XXX , который имеет многомерное нормальное распределение со средним вектором μ=(μ1,...,μN)Tμ=(μ1,...,μN)T\mu = (\mu_1,...,\mu_N)^T и ковариационной матрицей SSS . Я надеюсь использовать методику , аналогичную методу обратной CDF, а это означает , что я хочу , чтобы сначала создать …

14 matlab  algorithms  random-generation  multivariate-normal