Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Алгоритм] Задача на ранжирование 
V
    Опции темы
aleck
Дата 17.8.2013, 01:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 17.8.2013

Репутация: нет
Всего: нет



Озадачился задачкой чисто из любопытства.
Решил её тупым вычислением «в лоб» (экселевский файлик прилагается), но вот над аналитическим решением туплю второй день. Прошу помощи мудрых или совета:

Описание задачи: 
Допустим существует некая социальная сеть из N аккаунтов. Каждый из участников сети, условно говоря, может ставить произвольное количество лайков любому другому участнику, и сам может получать от каждого из них произвольное количество лайков. Ну т.е. все как в обычной жизни. Предположим мы хотим создать рейтинг участников этой сети (кто круче). В случае, если все участники равноправны задача решается легко: просто ранжируем участников по количеству лайков, полученных от других участников. 

Однако в жизни все несколько сложнее )) Представим, что речь идет об участниках некоего профессионального сообщества, каждый из которых как оценивает других участников, и сам оценивается ими. Очевидно, что мнение (оценки) авторитетного члена сообщества имеют бОльший вес. А степень авторитетности определяется как раз тем, какую оценку ему выставляют остальные участники сообщества. Получается что-то вроде механизма ранжирования ссылающихся друг на друга ресурсов (подобную задачу решают поисковые системы при ранжировании веб-страниц по запросу). 

Т.е. нужно придумать механизм, позволяющий вычислить коэффициент авторитетности (или, иными словами, вес оценки) для каждого участника сообщеста. Искомые значения весов должны быть такими, чтобы при проверочном вычислении веса участника на основе взвешенных взаимных оценок остальных участников сообщества получалось бы то же самое значение коэффициента авторитетности (веса), которое и участвовало в расчете. 

Задача «на раз» решается методом итераций в экселе. Файл с таблицей прилагается.
https://docs.google.com/file/d/0B80_WLgysLG...dit?usp=sharing
 
По графикам видно, как за несколько итераций весовые коэффициенты «уравновешиваются» сходясь к определенному значению. Чтобы аналитически найти эти значения, казалось бы, надо составить простую СЛУ из N уравнений. Однако то ли я неправильно составляю уравнения, то ли придуманная модель расчета где-то имеет изъян, но полученная мной СЛУ имеет бесконечное множество решений. 

Скорее всего просто туплю. Нид хелп )

UPD:
прошу прощения. Просто забыл еще про одно уравнение нормирования. с ним система чудесно решается.

Это сообщение отредактировал(а) aleck - 17.8.2013, 04:14
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »


 




[ Время генерации скрипта: 0.0471 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.