Запитання з тегом «data-streams»

5
Зменшення використання місця st-підключення за допомогою декількох проходів?
Припустимо, графік з n вершинами представлений у вигляді потоку з m ребер, але через потік дозволено кілька проходів.GGGnnnmmm Моніка Раух Гензінгер, Прабхакар Рагаван і Шрідар Раджагопалан зауважили, що простір необхідний, щоб визначити, чи існує шлях між двома заданими вершинами в G , якщо через дані дозволено проходження k . (Див. …

2
Алгоритм 'k' 'числа, що найчастіше зустрічаються
Я шукав найефективніший (потоковий ??) алгоритм, який підказує мені "k" найчастіше зустрічаються елементи в потоці даних в будь-який момент часу. Ця публікація: Алгоритми потоку даних "Розділити та перемогти" зацікавила мене. Наприклад, припустимо, що є числа: (4,3,5,1,6,2,4,3,3,8,9,1), і я запитую 3 найчастіше зустрічаються числа (скажімо), тоді я повинен отримайте (3,4,1) як …

2
Вимоги до зберігання для медіанного відбору (два алгоритми проходження)
У класичному документі Манро та Патерсон вивчають проблему, скільки потрібно зберігання для алгоритму, щоб знайти медіану у випадково відсортованому масиві. Зокрема, вони зосереджуються на наступній моделі: вхід зчитується зліва направо протягом декількох Р разів. Показано, що комірок пам'яті достатньо, але відповідна нижня межа відома лише для P = 1. Я …

5
Яка межа даних стиснення без втрат? (якщо існує така межа)
Останнім часом я маю справу з алгоритмами стиснення, і мені було цікаво, який найкращий коефіцієнт стиснення, який можна досягти за рахунок стиснення даних без втрат. Поки єдиним джерелом, яке я міг знайти на цю тему, була Вікіпедія: Компресія без втрат оцифрованих даних, таких як відео, оцифрована плівка та аудіо, зберігає …

6
Алгоритми потоку даних «Розділити та перемогти»
Які корисні алгоритми існують, що працюють на величезних потоках даних, а також їх результати досить малі, і можна обчислити результат для суміші двох потоків, якось об'єднавши їх результати? Я можу назвати декілька: Очевидні речі, такі як сума, min, max, count, top-K тощо. Приблизні так звані "ескізні" алгоритми потоку для гістограм, …


4
Безперервне кластеризація
Тож у мене виникає проблема, що стосується кластеризації з прямим потоковим потоком даних. Оскільки у мене постійно зростає набір даних, я не впевнений, який найкращий спосіб запустити ефективну та ефективну кластеризацію. Я придумав кілька можливих рішень, серед яких: Встановлення обмеження на кількість точок передачі даних, тому кожен раз, коли буде …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.