Расчет нормализованной кармы

Question

Как я могу рассчитать нормализованное значение кармы (значение между 0 и 1) из кармы пользователей в моей системе?

Нормализованное значение должно отражать значение кармы пользователя относительно всех других пользователей.

Я думаю, что мне, вероятно, придется как-то включать средние и стандартные отклонения всех карм, но я не могу придумать правильную формулу.

Любая помощь?

Answer 1

 min_karma = min(karmas)
 max_karma = max(karmas)
 normalized = (karma - min_karma) / (max_karma - min_karma)

У этого свойства есть то, что пользователи с кармой = min_karma получают нормализованную карму 0, а пользователи с кармой = max_karma получают 1. Другие линейно распределяются между ними. Вам придется отдельно обрабатывать особый случай, когда все пользователи имеют одинаковую карму.

Если вы хотите нелинейное распределение, вы можете использовать логарифмическую функцию:

 normalized = (log(karma) - log(min_karma)) / (log(max_karma) - log(min_karma))

В этом случае важно, чтобы карма никогда не падала ниже 1, поскольку это может исказить результаты.

Answer 2

вы хотите рассчитать процентиль, к которому принадлежит каждый пользователь. в MySQL вы можете сделать это так:

http://forums.mysql.com/read.php?20,105223,105278#msg-105278

rank / total

где ранг - количество пользователей с низкой кармой.