Описание тега online-algorithm
2
ответа
Как обрабатывать новые данные для системы рекомендаций?
Вот теоретический вопрос. Давайте предположим, что я реализовал два типа совместной фильтрации: CF на основе пользователя и CF на основе элементов (в форме Slope One). У меня есть хороший набор данных для этих алгоритмов. Но тогда я хочу сделать две…
17 сен '12 в 20:44
2
ответа
Может ли нейронная сеть распознавать экран и воспроизводить конечный набор действий?
Я узнал, что нейронные сети могут воспроизводить любую функцию. Обычно нейронная сеть снабжается набором дескрипторов для своих входных нейронов, а затем выдает определенную оценку своему выходному нейрону. Я хочу, чтобы моя нейронная сеть распознав…
28 янв '13 в 10:00
1
ответ
Java Регулярное выражение байт за байтом
Я ищу способ постепенного применения шаблона регулярного выражения, то есть я ищу совпадение, которое я могу обновлять с помощью символов по мере их поступления и которое сообщает мне по каждому символу, совпадает ли он по-прежнему или нет. Вот иллю…
28 май '18 в 15:12
1
ответ
Онлайн алгоритм для вычисления среднего и отклонения от подмножества данных
Я взял это как справочник для онлайн-вычисления дисперсии и среднего значения из массива данных переменной длины: http://www.johndcook.com/standard_deviation.html. Данные представляют собой набор из 16-битных значений без знака, которые могут иметь …
28 июл '14 в 19:54
0
ответов
Онлайн алгоритмы временных рядов, реализованные в R/python/MOA
Я ищу реализованные алгоритмы онлайн-обучения временных рядов. В R, Python, MOA или других инструментах реализованы алгоритмы такого рода? ТИА!
28 май '16 в 08:53
1
ответ
Кластеризация с различными размерами
В моей проблеме кластеризации не только точки могут приходить и уходить, но также и функции могут быть удалены или добавлены. Есть ли алгоритм кластеризации для моей проблемы. В частности, я ищу агломеративную версию иерархической кластеризации таки…
17 июл '12 в 23:15
1
ответ
В чем разница между алгоритмом онлайн-сортировки и алгоритмом внешней сортировки?
В чем разница между алгоритмом онлайн-сортировки и алгоритмом внешней сортировки? Они одинаковые или разные?
03 авг '15 в 18:22
2
ответа
Онлайн (в отличие от массовой обработки) пакеты интеллектуального анализа данных
Под "массовой обработкой" я подразумеваю статический набор фактов данных (как в CSV), которые обрабатываются одновременно для извлечения знаний. В то время как "онлайн", он использует живое резервное хранилище: факты добавляются по мере их появления…
10 мар '12 в 20:02
1
ответ
Максимизация усиления на деревьях
Рассмотрим дерево, в котором каждый узел связан с состоянием системы и содержит последовательность действий, которые выполняются в системе. Корень - это пустой узел, связанный с исходным состоянием системы. Состояние, связанное с узлом n получается …
17 июн '13 в 13:46
2
ответа
Онлайн алгоритм для доказательства стандартного отклонения
Я видел этот алгоритм в ответе на этот вопрос. Правильно ли рассчитывается стандартное отклонение? Может кто-нибудь объяснить мне, почему это работает математически? Предпочтительно возвращаясь из этой формулы: public class Statistics { private int …
01 июн '13 в 22:50
2
ответа
VowpalWabbit: различия и масштабируемость
Привет, ребята: я пытаюсь выяснить, как поддерживается "состояние" VowpalWabbit по мере увеличения размера нашего входного набора. В типичной среде машинного обучения, если у меня есть 1000 входных векторов, я бы ожидал отправить их все сразу, дожда…
30 янв '12 в 14:13
3
ответа
Возможность применения онлайн-алгоритмов для больших файлов данных с помощью sklearn?
Я хотел бы применить быстрые онлайн-методы уменьшения размерности, такие как (онлайн / мини-пакет) словарное обучение для больших текстовых корпусов. Мои входные данные, естественно, не помещаются в памяти (вот почему я хочу использовать сетевой алг…
17 сен '12 в 13:18
0
ответов
Динамический линейный программный код?
Я пытаюсь найти "динамический" решатель линейного программирования. Решатель динамического линейного программирования означает, что решатель LP поддерживает (очень быстрые) вставки и удаления ограничений. Я нашел статью о динамическом LP-решателе, н…
07 сен '17 в 02:21
2
ответа
Онлайн алгоритм для расчета стандартного отклонения
Обычно у меня есть более техническая проблема, но я упросту ее для вас на примере подсчета шаров. Предположим, у меня есть шары разных цветов и один индекс массива (инициализированный для всех 0), зарезервированный для каждого цвета. Каждый раз, ког…
15 авг '12 в 23:22
0
ответов
Эффективный способ вызова и извлечения выходных данных из функции onlineCPD
Есть ли более эффективный метод при вызове и извлечении вывода из $currmu от onlineCPD Функция использования цикла, когда входящие данные находятся в онлайн-виде (потоковое)? library(ocp) set.seed(999) #data df <- c(rnorm(20,5,1), rnorm(30,15,2),…
31 май '19 в 05:57
1
ответ
Критерии соответствия: On-line против Off-line λ-return алгоритма
У меня есть некоторые проблемы с выяснением того, почему вам нужно пересматривать все временные шаги из эпизода на каждом горизонте для онлайн-версии алгоритма λ-возврата из книги: Reinforcement Learning: An Introduction, 2nd Edition, Chapter 12, Su…
05 мар '19 в 10:29
0
ответов
Может ли пассивный агрессивный алгоритм рассматриваться как метод оптимизации для классификатора или самого классификатора?
В этом семестре я работал с машинным обучением в Интернете и сосредоточился на SGD и PAA. Я использовал реализации в sklearn и вижу, что оба алгоритма в своих именах упоминаются как классификатор ( SGDClassifier или PassiveAgressiveClassifier). В до…
05 июн '19 в 19:55
1
ответ
Подход алгоритма онлайн для чередующейся подпоследовательности
Рассмотрим последовательность A = a1, a2, a3, ... an целых чисел. Подпоследовательность B в A - это последовательность B = b1, b2, ....,bn, которая создается из A путем удаления некоторых элементов, но с соблюдением порядка. Для целочисленной послед…
20 авг '19 в 20:07
0
ответов
Онлайн бин упаковка
Задача Online Bin-Packing - это вариант задачи о ранце. Нам дается неограниченное количество лотков, каждый из которых имеет размер 1. Мы получаем последовательность элементов один за другим (каждый размером не более 1), и должны размещать их в лотк…
21 авг '19 в 12:19
0
ответов
Онлайн-метод обхода кривой Гильберта
Учитывая двумерную область с размерами NxN, где N - степень двойки, мне интересно, как пройти каждую точку, начиная с (0, 0), вдоль дискретного представления кривой Гильберта. Например, для области 2x2 он будет проходить в порядке (0, 0), (1, 0), (1…
23 июл '20 в 18:26