Граф эскиз

От / / Оставьте комментарий

Графический набросок Основы Count-Sketch Count-Sketch — это алгоритм для оценки количества элементов в потоке данных.  Используется для оценки количества элементов, […]

Dimension reduction, Hash-based data structures, Probabilistic data structures, Вероятностные структуры данных, Структуры данных на основе хеша, Уменьшение размеров

Графический набросок

  • Основы Count-Sketch

    • Count-Sketch — это алгоритм для оценки количества элементов в потоке данных. 
    • Используется для оценки количества элементов, которые появляются в потоке данных. 

  • Математическое определение

    • Алгоритм выбирает случайные хэш-функции и счетчики для оценки частоты элементов. 
    • Используется для уменьшения дисперсии оценки частоты элементов. 

  • Векторная формулировка

    • Count-Sketch может быть представлен как линейное отображение с нелинейной реконструкцией. 
    • Используется для получения оценок с гарантированными отклонениями. 

  • Отношение к тензорному эскизу

    • Count-Sketch эквивалентен векторной свертке графических эскизов. 
    • Быстрое преобразование Фурье и продукт разделения граней могут ускорить вычисления. 

  • Рекомендации и дальнейшее чтение

    • В статье упоминается Count-min sketch, который имеет меньшие требования к памяти и меньшую ошибку. 
    • Упоминается тензорная сетка как альтернативный подход к оценке количества элементов. 

Полный текст статьи:

Граф эскиз — Википедия

Похожие статьи:

  1. Творческий отпуск Субботний Теории конфликта Различные теории, включая марксизм, анархизм и либерализм, исследуют причины и последствия конфликтов.  Достойная...
  2. Скорость обучения Скорость обучения Основные понятия машинного обучения Контролируемое обучение: обучение с заранее определенными целями и критериями оценки. ...
  3. Задача о максимальном расходе Проблема с максимальным расходом Определение и свойства максимального сетевого потока Максимальный сетевой поток — это максимальный...
  4. Динамическое масштабирование частоты Динамическое масштабирование частоты Основы динамического масштабирования частоты Динамическое масштабирование частоты регулирует частоту процессора для экономии энергии...
  5. Продукт Мойал Продукт Moyal Определение и исторический контекст Продукт Мойала — это ассоциативное, некоммутативное произведение на функции в...
  6. Частота отказов Частота отказов Определение и измерение частоты отказов Частота отказов — это количество отказов на единицу времени. ...
  7. Список терминов, относящихся к алгоритмам и структурам данных Список терминов, относящихся к алгоритмам и структурам данных Основные понятия и термины в информатике Алгоритм: последовательность...
  8. GDDR SDRAM GDDR SDRAM (оперативная память) Основные понятия в области памяти Согласованность памяти: обеспечение целостности данных при их...
  9. Приоритетная очередь Приоритетная очередь Определение и использование приоритетной очереди Приоритетная очередь — это структура данных, которая поддерживает операции...
  10. Квантовый алгоритм Квантовый алгоритм Обзор квантовых алгоритмов Квантовые алгоритмы значительно ускоряют решение задач по сравнению с классическими.  Квантовые...
  11. Побочный продукт Побочный продукт Определение и использование побочных продуктов Побочный продукт — вторичный продукт, не являющийся основным.  Может...
  12. Алгоритм крест-накрест Перекрестный алгоритм История и описание алгоритма «крест-накрест» Алгоритм «крест-накрест» был опубликован независимо Тамасом Терлаки и Чжэ-Мин...
  13. Венгерский алгоритм Венгерский алгоритм Обзор венгерского алгоритма Венгерский алгоритм — это алгоритм для решения задачи о назначении, который...
  14. Гиперлоглог ГиперЛогЛог Обзор HyperLogLog HyperLogLog — алгоритм для оценки мощности множества без использования логарифма.  Используется для оценки...
  15. k-независимое хеширование K-независимое хэширование Статья обсуждает понятие k-независимых хэш-функций и их применение в хэш-таблицах.  Детерминированные хэш-функции не обеспечивают...
  16. Алгоритм выбора Алгоритм выбора Алгоритм выбора — алгоритм для нахождения наименьшего значения в коллекции упорядоченных значений.  Отбор включает...
  17. Фазовая автоподстройка частоты Контур фазовой автоподстройки частоты Основы фазовой автоподстройки частоты Фазовая автоподстройка частоты (ФАПЧ) — это метод автоматической...
  18. Прогнозирование по частичному совпадению Предсказание путем частичного совпадения Основы прогнозирования путем частичного сопоставления (PPM) PPM — адаптивный метод сжатия данных,...
  19. Алгоритм Spigot Алгоритм подключения крана Алгоритм spigot генерирует цифры трансцендентного числа последовательно, обеспечивая возрастающую точность.  Алгоритмы Spigot минимизируют...

Оставьте комментарий

Прокрутить вверх