Немного контроля качества, чтобы лучше понять фильтры Блума В: Я только что прочитал о существовании структуры данных под названием фильтр Блума, для чего ее можно использовать Фильтр Блума можно использовать для эффективного решения проблемы Set Presence. В. В чем заключается проблема "Установить присутствие" Предположим, у вас есть набор (однородных) элементов и один элемент запроса, проблема состоит в том, чтобы проверить, присутствует ли элемент запроса в Set В: Это..

Фильтр Блума в рекомендациях по рекламе Я работаю в команде, которая разрабатывает алгоритмы для рекомендации рекламы в Tokopedia. Мы ежедневно измеряем производительность наших алгоритмов. Во время одного из таких упражнений по измерению эффективности мы столкнулись с серьезной проблемой в нашей системе - мы заметили, что одни и те же объявления рекомендуются нашим покупателям неоднократно, несмотря на их низкую эффективность. Как мы это нашли? Что ж, количество показов рекламы..

Задний план Вы можете задаться вопросом, следует ли использовать в своем коде более вероятностные структуры данных. Ответ, как всегда, зависит от обстоятельств. Если ваш набор данных относительно невелик и у вас есть необходимая память, сохранение еще одной копии данных в индексе может иметь смысл. Вы сохраните 100% точность и получите быстрое выполнение. Однако, когда набор данных становится значительным, ваше текущее решение скоро превратится в медленную загрузку памяти,..

Фильтр Блума — это компактная вероятностная структура данных (…), в которой запрос возвращает либо «возможно, в наборе», либо «определенно не в наборе». Википедия На днях я совершенно случайно обнаружил фильтры Блума. Я не знал, что вероятностные структуры данных вообще могут существовать, и, более того, что они могут иметь какое-либо практическое применение в реальном мире, и с тех пор я немного читал о них и о том, как максимально использовать их в ситуациях с много данных, где..