-
▲4▼
Исправил все найденный ошибки. Основная задача архивирования кода, перед достаточно крупным обновлением, а именно: хочу ввести сортировку комментариев по алгоритму уверенности (confidence), основанному на интервале Вильсона (Wilson score interval) .
Как работает формула
Формула Вильсона вычисляет нижнюю границу доверительного интервала для биномиального распределения:
p + z²/(2n) - z√[(p(1-p)/n + z²/(4n²)] confidence = ───────────────────────────────────── 1 + z²/nГде:
- p — доля положительных голосов (ups / n)
- n — общее количество голосов
- z — Z-score для желаемого уровня доверия (1.28155 для 80%)
Ключевые особенности:
- Комментарии с малым количеством голосов получают низкий confidence, даже если все голоса положительные
- Чем больше голосов, тем ближе confidence к реальной доле положительных
- Флаги учитываются как "даунвоты" для расчёта
Эта формула решает проблему "быстрого старта" — когда первые комментарии с 1-2 голосами не получают неоправданно высокий рейтинг.
Вы должны войти в аккаунт, чтобы принимать участие в обсуждениях.
-
▲2▼[–]
И в Reddit насколько я помню была такая сортировка?
-
▲3▼[–]
Хм, алгоритм ранжирования ссылок Reddit хорошо описан Эваном Миллером здесь и в последующей статье.
Она чуток вроде отличается.
Вот оригинальная статья по алгоритму Lobster: How the Lobsters front page works
-
Комментарии (2)