Вход | Регистрация
 
Информационные технологии :: Математика и алгоритмы

Алгоритм сравнения картинок

Алгоритм сравнения картинок
Я
   ollega
 
05.03.20 - 20:22
Есть тут гений? Добрый день.
Кто знает какой-нибудь готовый алгоритм?
Есть 1000 картинок, много пользователей.
Пользователю выдается две "случайные" фотки. Он говорит какая круче.
Как на основе множества таких сравнений от множества пользователей как отсортировать фотки по крутизне?
Наверняка есть уже оптимальные алгоритмы, не могу найти.
   Asmody
 
1 - 05.03.20 - 20:27
Тупо суммировать лайки не предлагать?
   ollega
 
2 - 05.03.20 - 20:28
Нет, не подходит
   ollega
 
3 - 05.03.20 - 20:30
Добавят новую фотку крутую, по такой системе лайков она мало шансов в топ имеет выйти и менее объективное сравнение будет.
   acht
 
4 - 05.03.20 - 20:31
Хи. Сортировка 1000 элементов пузырьком.
   ollega
 
5 - 05.03.20 - 20:33
(4)ахаха
   Asmody
 
6 - 05.03.20 - 20:36
(3) пользователи должны сравнивать "вслепую", не зная текущего рейтинга. Рейтинг может постепенно "протухать": например, вчерашний лайк стоит дешевле сегодняшнего. И т.п
   ollega
 
7 - 05.03.20 - 20:40
(6) На все фотки пользователь не знает рейтинг, кто будет держать в голове?)
Протухание рейтинга - самая последняя гавань, куда я уйду. Хочу предложенным алгоритмом пользоваться, не найду решения - придется самому велосипед изобретать.
Утухание рейтинга слишком необъективно и слишком много голосов надо, чтобы более-менее объективную картину нарисовать
   Asmody
 
8 - 05.03.20 - 20:54
(7) ты ищешь алгоритм для несуществующей задачи.
Хотелка - это не задача.
   Регик
 
9 - 05.03.20 - 20:59
(0) Даешь каждой фотке на старте какой-то стандартный рейтинг, всем одинаковый, например всем по 100.
Если пользователь из двух фоток выбрал лучшую, то от худшей отнимается часть рейтинга(какой-то процент, например 50%, или 1%, нужно думать), и прибавляется лучшей.
   ollega
 
10 - 05.03.20 - 21:00
(8) ну да о чем это я, мне это приснилось) Ты о чем? Моя задача - за меньшее количество труда пользователей отсортировать фотки с наибольшей точностью.
   ollega
 
11 - 05.03.20 - 21:01
(9) это и есть начало изобретения велосипеда. Он достаточно сложный. Хотелось бы уже готовое найти решение
   Asmody
 
12 - 05.03.20 - 21:01
(10) это хотелка. Задача должна быть формализована
   Регик
 
13 - 05.03.20 - 21:01
Пользователь должен проголосовать за все 1000 фоток? Или за малую часть?
   ollega
 
14 - 05.03.20 - 21:03
(13) просто по настроению несколько сравнил, ничего не должен. Один парочку сравнил, другой 10, другой 100...
   Регик
 
15 - 05.03.20 - 21:05
(14) Что-то к таким условиям никакой готовый алгоритм не применяется. Мы делали только где пользователь по всем проходил и у каждого пользователя был отсортированный список, а потом эти списки соединяли в общий рейтинг. Но тебе такое наверное не подходит
   ollega
 
16 - 05.03.20 - 21:06
(12) из пустого в порожнее. Не в этом дело. Пусть будет неформализованной задачей.
   ollega
 
17 - 05.03.20 - 21:06
(16) ну да, не подойдёт
   ДНН
 
18 - 05.03.20 - 21:24
(0) Может что-то типа рейтинга, который в шахматах используется? Эло или как он называется? То есть есть стартовый рейтинг у картинок, если рейтинг 2-х картинок совпадает, то они получают одинаковый +/-. Если рейтинг первой картинки выше, чем у второй, то если выбрали первую она получит незначительный плюс, а вторая незначительный минус. Если вторую выбрали - то наоборот, значительный плюс и минус. Ну и пока у картинки не будет определенного количества сравнений - она не учитывается в рейтинге. В итоге когда появится новая картинка, если вдруг она окажется круче самых крутых картинок - она быстро начнет расти в рейтинге
   ollega
 
19 - 05.03.20 - 21:32
(18) как вариант, новым картинкам просто значительно более сильно рейтинга добавляется/убавляется. Тут уже поиграться придется с "насколько значительно".
В (9) похожее предложение. Спасибо за идею. Возьмю на заметку, если ничего не найду.
   vde69
 
20 - 05.03.20 - 22:16
ха я делаю такой :)
   Регик
 
23 - 05.03.20 - 22:25
(20) Ты все перепутал. Увидел знакомое слово, и подумал что остальное тоже как у тебя. ТС нужно совсем не это.
   vde69
 
24 - 05.03.20 - 22:27
(23) точно ложанулся я
   timurhv
 
25 - 06.03.20 - 01:24
(0) Алгоритм Яндекс.Музыки подойдет идеально
   timurhv
 
26 - 06.03.20 - 01:25


Список тем форума
Рекламное место пустует  Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Тема не обновлялась длительное время, и была помечена как архивная. Добавление сообщений невозможно.
Но вы можете создать новую ветку и вам обязательно ответят!
Каждый час на Волшебном форуме бывает более 2000 человек.