Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Count-Min скетч и l_0-сэмплирование (ауд. 216)
Алгоритмы обработки потоковых данных


Что: Лекция
Когда: Четверг, 25 февраля 2016, 17:00–18:30
Где: 2-й учебный корпус К(П)ФУ

Описание

Count-Min скетч, обобщение до запросов на отрезках, поиск часто встречающихся элементов, сount скетч, \(l_0\)-сэмплирование

Источники:

  • Count-min sketch, Cormode, Graham, 2009
  • An Improved Data Stream Summary: The Count-Min Sketch and its Applications, Cormode, Graham; S. Muthukrishnan, 2005
  • On Unifying the Space of \(l_0\)-Sampling Algorithms, Graham Cormode, Donatella Firmani, 2013

Приложенные файлы