Алгоритм ранжирования

У вас есть некоторые проблемы. Добавьте рейтинг c 0 - b 20, и вы получите круг, где c ‹ b ‹ a ‹ c.

И, конечно же, ваш порядок не только не транзитивен (из a ‹ b ‹ c не следует a ‹ c), но и не тотален (могут быть элементы, которые вы не можете решить, что лучше, потому что нет было проведено голосование пользователей, даже через другие элементы.

Вы получаете несвязный, направленный, конечный граф. (используйте направление ребер, чтобы сказать, какой элемент (узел) лучше).

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

Возможно, вам поможет теория порядка в математике: поищите теория порядка, частичный порядок, Диаграмма Хассе.

Чтобы сделать это более практичным:

Используйте двумерный массив со строкой и столбцом для каждого элемента. В ячейке (a,b) посчитайте сумму оценок. Начиная с определенного элемента a, следуйте всем положительным (> 0) соединениям, пока не достигнете узла, у которого нет положительных соединений, или не вернетесь к узлу, который вы уже посетили. Эти узлы — ваши решения.

Лучше всего подойдет рейтинговая система Байсеан, поскольку она учитывает голоса. и относительное количество голосов, которое имеет элемент, чтобы дать ему взвешенную оценку.

Я думаю, вам нужно указать, как каждый человек проголосовал за каждый продукт, например: человек 1 проголосовал: 100 за a, 50 за b и 0 за c; человек 2 проголосовал 0 за a, 200 за b и 80 за c
< br> это следует перевести следующим образом:
человек 1 проголосовал 3 за a, 2 за b и -1 за c
человек 2 проголосовал -1 за a, 3 за b и 2 за c

где я использую:
3 для самого высокого голоса
2 для второго по величине
1 для самого низкого
И -1, если они проголосовали 0 (указывает, что они не любили/не рассматривали продукт)

во всяком случае моя первоначальная мысль об этом