begemot_sun
@begemot_sun
Программист в душе.

Вероятностные алгоритмы: какие бывают и где найти полный их список?

Вот есть например:
Фильтр Блума
или
Марковские цепи

А где можно посмотреть полный список подобных разработок ?
Интересует прежде всего задачи хранения, кластеризации и классификации информации.
  • Вопрос задан
  • 6825 просмотров
Пригласить эксперта
Ответы на вопрос 3
begemot_sun
@begemot_sun Автор вопроса
Программист в душе.
Здесь буду собирать ссылки на вероятностные алгоритмы:
1. Фильтр блума https://ru.wikipedia.org/wiki/%D0%A4%D0%B8%D0%BB%D...
2. MinHash habrahabr.ru/post/115147
3. LogLog habrahabr.ru/post/119852
4. habrahabr.ru/post/250673 --- Поиск похожих документов с MinHash + LHS
5. https://en.wikipedia.org/wiki/Count%E2%80%93min_sketch -- приближенный сбор частот событий в потоке.
Ответ написан
afiskon
@afiskon
В действительности очень многие алгоритмы имеют вероятностный характер. Даже TCP и UDP пакеты имеют контрольную сумму, которая помогает найти ошибку только с некоторой (довольно большой) вероятностью. Еще из той же серии можете посмотреть распределенные алгоритмы - Gossip, Raft и так далее. Из менее сетевых - алгоритмы сжатия (с потерями и без), генетические алгоритмы, нейронные сети.
Ответ написан
@inggris
есть вот такое место:
discopal.ispras.ru/%D0%91%D0%BB%D0%BE%D0%B3:Advanc...

вообще это страничка одного курса в московском Физтехе, среди материалов есть кое-чего оп вероятностным алгоритмам
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы