Алгоритм рейтинга популярности на основе голосов от 1 до 5

Question

Алгоритм рейтинга популярности на основе голосов от 1 до 5

0

Я разрабатываю новый веб-сайт, на котором есть некоторые "субъекты" для голосования.

Каждый голос может быть числом от 1 до 5, где 1 является самым худшим, а 5 - лучшим.

Теперь, на том же веб-сайте, у меня есть "диаграмма популярных организаций", где я перечисляю наиболее популярные "сущности" на основе их голосования.

Теперь я не могу сделать просто среднее арифметическое, потому что "сущность" с одним голосом 5 может иметь такое же ранжирование, как "сущность" со 100 голосами 5.

Я думал о сохранении для каждой "сущности" не только среднего арифметического, но и количества голосов и выполнения SQL-запроса, где я заказываю по количеству голосов и среднему арифметическому, но кажется, что после этого сущность со многими голосами 1 может получить популярность (если это не популярно).

Какой алгоритм я могу использовать?

Mattia Del Franco 11 янв. 2018, в 18:31

Источник

0

Я предложил свою идею о том, как добиться чего-то вроде того, что я хочу, «выполняя SQL-запрос, где я упорядочиваю по количеству голосов и среднему арифметическому». Просто, если я ищу здесь, потому что у меня нет идеи получше, поэтому я ищу какое-то противостояние здесь. Я предполагаю, что StackOverflow - это не только место для размещения кода с плохим синтаксисом, который необходимо исправить. Ты слишком педантичен.
Mattia Del Franco 11 янв. 2018, в 16:55
1

Начните с Bayes_estimator . И, как уже упоминалось выше: это дизайнерское решение, которое нужно принять, учитывая как можно больше априорной информации.
sascha 11 янв. 2018, в 17:30
0

Один простой подход, который ведет себя лучше, чем прямое взятие среднего значения, состоит в том, чтобы учитывать, что каждая организация начинает с определенного числа «3» голосов ( например, 100 таких голосов), а затем берет среднее значение, включив оба эти голоса по умолчанию, а также актуальные.
qwertyman 11 янв. 2018, в 21:35

Показать ещё 1 комментарий

Теги:

mysql

algorithm

ranking

1 ответ

Ещё вопросы

Я предложил свою идею о том, как добиться чего-то вроде того, что я хочу, «выполняя SQL-запрос, где я упорядочиваю по количеству голосов и среднему арифметическому». Просто, если я ищу здесь, потому что у меня нет идеи получше, поэтому я ищу какое-то противостояние здесь. Я предполагаю, что StackOverflow - это не только место для размещения кода с плохим синтаксисом, который необходимо исправить. Ты слишком педантичен.
Начните с Bayes_estimator . И, как уже упоминалось выше: это дизайнерское решение, которое нужно принять, учитывая как можно больше априорной информации.
Один простой подход, который ведет себя лучше, чем прямое взятие среднего значения, состоит в том, чтобы учитывать, что каждая организация начинает с определенного числа «3» голосов ( например, 100 таких голосов), а затем берет среднее значение, включив оба эти голоса по умолчанию, а также актуальные.

Justinas Marozas · Accepted Answer · 2018-01-11T14-09-00.000Z

Для базового решения попробуйте order by [average vote] desc, [vote count] desc этот путь из двух сущностей с таким же средним значением, один со 100 голосами будет превышать один с 1 голосом, но один со средним значением 4,5 будет никогда не переходите выше среднего со средним значением 5.

Редактировать 1

Если вы хотите, чтобы 100 голосов в среднем составляли 4,5, чтобы выиграть против 10 голосов в среднем 5, почему бы не подсчитать голоса, игнорируя 1, 2 и 3, или [подсчет голосов 4 и 5] - [подсчет голосов 1 и 2]? Таким образом, количество положительных голосов поднимет сущности в рейтинге.

Изменить 2

Возможно, вы захотите придать особое значение последним голосам. Возможно, что-то изменилось в отношении лица, которое изменило мнение пользователя об этом. Можно было бы создать еще одно среднее голосов за прошлый месяц и скорректировать окончательные ряды на его основе.

Редактировать 3

Как насчет того, чтобы вычислить столбец [popularScore] и просто заказать?

-- sum instead of average
-- square root of sum will reduce importance of vote count a bit
select
    entity,
    sqrt(sum(vote - 3)) as popularityScore
from Votes
group by entity
order by rank desc

-- 50 votes of 5 -> popularityScore = 12.25
-- 100 votes of 4 -> popularityScore = 10
-- 200 votes of 4 -> popularityScore = 14.14
-- 2000 votes of 4 -> popularityScore = 44.72
-- 2000 votes of 5 -> popularityScore = 63.25
-- 100000000 votes of 3 -> popularityScore = 0

Можно рассчитать ту же самую оценку за последний месяц и добавить ее к этому значению.

Разве это не позволяет организации с 1000 голосами 1 подняться выше, чем сервер с 500 голосами 5?
Редактирование вашего ответа не так уж и плохо, хороший подход может быть таким: рассмотреть группу {1, 2, 3} = ВНИЗ и {4, 5} = ВВЕРХ
order by [average vote] desc, [vote count] desc будет упорядочен по среднему значению, а затем выполнит подзаказ по количеству. Нет никакого способа получить столько голосов, сколько на 1 больше, чем одного голоса, равного 5, точно так же, как 1000 голосов, равных 4, будут ниже одного голоса, равного 5.
«1000 голосов из 4 будут ниже одного голоса из 5» - вот чего я хочу избежать. На данный момент, я думаю, что лучше порядок сначала [подсчет голосов], а затем [средний голос]