Помогите подобрать алгоритм полезности

Question

[Степан]

Нужно придумать алгоритм полезности. То есть:
Чем больше количество оценок (count) и средняя оценка(avg) тем полезней юзер.

Учитывать только avg как то не подходит. Выйдет что человек за которого голосовали меньше раз будет полезнее чем человек за которого голосовали больше.
Учитывать только сумму оценок тоже глупо. В топ может выйти человек у которого очень много плохих оценок.

Answer 1

[erakitin]

Есть очень хорошая статья на эту тему.

Comments

[Степан]

Огромное спасибо! Там правда только для ± но постараюсь реализовать для 5ти бальной системы.

[Степан]

habrahabr.ru/post/150683/ а вот и критикуют эту же статью…

[erakitin]

Еще можно использовать алгоритм, который используется Кинопоиском и IMDB, основаный на теореме Байеса.

WR = (v / (v+m)) * R + (m / (v+m)) * C
R = средний рейтинг данного объекта
v = количество голосов за данный объект
m = (опционально) минимальное число голосов, необходимых для отображения в топ 25
C = средний рейтинг всех объектов

[Степан]

Результат почти ничем не отличается от обычного avg…
count=1, avg=5, WR= 4.77385
count=4823, avg=4.7404, WR= 4.7403
…

Answer 2

[xmoonlight]

K=(count+avg)/(sum+avg+1)
чем меньше — тем полезнее.

---

В этой формуле: sum — это сумма оценок (баллов)
(Как я понял в таблице-скрине сумма СРЕДНИХ значений: sum=avg*count)

Пример:
sum=1+2+3=6
count=3
avg=sum/count=6/3=2
(count+avg)/(sum+avg+1)=(3+2)/(6+2+1)=5/9=0.56

и

sum=1+1+1+1+1+2=7
count=6
avg=sum/count=7/6=1.167
(count+avg)/(sum+avg+1)=(6+1.167)/(7+1.167+1)=7.167/9.167=0,782

Т.е. получается, что 1-й вариант — полезнее.

---

PS: глубоко не тестил, написал «на вскидку»

Comments

[xmoonlight]

K=(count)/(sum+avg+1)
так правильнее…

[Степан]

Не совсем корректный коэффициент выходит…

[xmoonlight]

Слегка переделал, но нужно погонять на большом массиве данных…

MAXavg — максимум из всех значений avg

K=(MAXavg*sum)/(count+avg+1)
Чем K больше, тем лучше.

Оценки: по 5-ти бальной системе (от 1 до 5) (можно любые ставить)
554 или 5312312 менее полезнее, чем 3344 или 2345.

[НЕ полезные]
K{5,5,4}=7,538461538
K{5,3,1,2,3,1,2}=7,607305936

[Лидеры по полезности]
K{3,3,4,4}=7,68627451
K{2,3,4,5}=7,68627451

(тестировал на небольшом кол-ве, около 15-20 строк)

Answer 3

[Степан]

(Как я понял в таблице-скрине сумма СРЕДНИХ значений: sum=avg*count)

sum это среднее арифметическое.
Спасибо, попробую ваш вариант

Answer 4

[ksurent]

www.evanmiller.org/how-not-to-sort-by-average-rating.html

Comments

[ksurent]

На хабре уже переводили эту статью, оказывается. Ссылка в первом комментарии, пропустил.