Выскажусь здесь о методике саморанжирования. Постараюсь кратко и тезисно.
1. Для чего это нужно
Ранжирование участников соц. групп полезно во многих аспектах - из общей массы проступает некая структура. При наличии рангов, например, новым участникам (+ посторонним) легче ориентироваться - кто есть кто.
Сама тема ранжирования - большая и, похоже, интерес к ней возрастает (есть спрос).
Сузим. До появления рейтинга Эло среди шахматистов много было споров - кто сильнее и пр. Общий рейтинг позволил снять часть вопросов.
Последние события в шахрунете показывают, что ранжирование участников шахматных форумов было бы полезным. Например, для определения значимости (авторитета, репутации). (В частности, недавно была проведена оценка репутации участников КС).
Обычное (примитивное) голосование малообъективно и потому малоавторитетно. Все эти накручивания респектов ставятся под сомнение старым банальным вопросом А судьи кто?.
2. Как ранжировать?
Критерий зависит от цели. На данном этапе мне интересно исключительно
саморанжирование - через проставление самооценок участников группы (голосование) по некому заданному критерию (например, оценка авторитетности).
Основная фишка - вес оценки зависит от рейтинга участника. В свою очередь сам вес участника зависит от веса тех, кто за него проголосовал.
Таким образом мы выходим на стандартную схему лин. уравнений. Аналоги: для ранжирования сайтов - это алгоритм PageRanking, для ранжирования участников турнира - собственный рейтинг (Е-рейтинг).
3. Нюансы методики.
Механизм проведения голосования (самооценки) нуждается в комментариях.
Нам необходимо заполнить матрицу Wij (матрица результатов), которая представляет собой количество голосов, поданых участником i за участника j.
Каждый участник заполняет столбец данной матрицы (как опция - участник может помечать результаты своего голосования публичными или приватными).
Важно, что нет ограничения по количеству голосов. Участник может проставлять любое количество голосов за любого участника. В этом - одно из замечательных свойств алгоритма собственного ранжирования - важно отношение голосов, отданных разным участникам, а не их абсолютное значение.
При этом участник должен иметь ввиду, что чем больше голосов он раздал - тем меньше вес каждого голоса.
4. Значимость (вес оценки) и ранг участника - не одно и то же
Надо сделать пояснение для тех, кто знаком с Е-рейтингом. Собственный рейтинг (Е+) - это оценка значимости (веса оценки) участника. Но это не является рангом участника. Ранг участника (РУ) - это количество поступивших голосов с учетом веса участников, которые их отдали.
В общем случае РУ и СР - это не одно и то же. Исключение - алгоритм PageRanking,- там перед расчетом нормируют столбцы матрицы Wij к 1.
Можно сказать, что значимость (СР, E+) - это ненормированный ранг участника. Его можно нормировать, умножив на сумму столбца матрицы по данному участнику.
5. Пример
Три участника дали следующие оценки друг друга:
Код:[/b] A B C
A * 2 1
B 1 * 1
C 2 1 *
Здесь участник A отдал два голоса за участника C и один голос за участника B и т.д.
Собственный рейтинг (СР, Е+) участников (с точностью до множителя) имеет следующее значение - (5, 4, 7). То есть значимость (вес) участника A равен 5. Но наибольший вес имеет участник C - 7.
Ранги участников: (15, 12, 14). Видим, что наибольший ранг имеет участник А.
Если бы речь шла об авторитете, то наибольший авторитет по итогам получил участник A, несмотря на то, что вес его голоса не самый большой.
Вот и все, собственно, что я хотел сказать. Прошу прощения за сумбурность - ограничен во времени.
Возможно, по данной схеме стоило бы проводить любые выборы - оптимальное сочетание демократии и элитности.
Можно провести эксперимент по ранжированию участников данного форума, если есть желающие.
Отредактировано Magin (2009-12-28 00:39:19)
