Опитвам се да измисля алгоритъм за следния проблем.
Има набор от N обекта с M различни вариации на всеки обект. Целта е да се намери кой вариант е най-добрият за всеки обект въз основа на обратна връзка от различни потребители.
Накрая потребителите ще бъдат поставени в категория, за да определят коя категория предпочита кой вариант.
Изисква се най-много две вариации на обект да бъдат поставени един до друг.
Проблемът с това е, че ако M е голямо, тогава броят на възможните комбинации става твърде голям и потребителят може да стане незаинтересован и потенциално да изкриви резултатите.
Алгоритъмът/резултатът Elo може да се използва, след като разбера реда на избор от потребителя, както е обсъдено в тази публикация Алгоритъм за класиране, базиран на сравнение
Въпрос:
Има ли алгоритъм, който може да намали броя на възможните комбинации, представени на потребителя, и пак да получи правилен ред?
пример: 7 различни вида плодове. Всеки плод се предлага в 5 различни форми. Потребителите дават своето класиране от 1 до 5 за всеки плод въз основа на размера, който предпочитат. Това означава, че за всеки плод има максимум 10 комбинации, от които потребителят трябва да избира (тъй като размерите са различни, няма смисъл да се представя като {1,1}). Как мога да намаля "10 комбинации"?