Визуализация пользовательских группировок

russo> Я вот уже девять лет без русских букв на клаве печатаю, и ничего.
+1
Вообще, надписи на кнопках - это излишество (которое лишь кажется необходимым, ибо привычка).

Татарин> Вообще, надписи на кнопках - это излишество (которое лишь кажется необходимым, ибо привычка).

Осмелюсь возразить.
Задание пароля всё ж ведётся с визуальным контролем за нажимаемыми клавишами. Особенно, если пароль просто так сменить нельзя. Были прен-цен-денты.

HolyBoy> Задание пароля всё ж ведётся с визуальным контролем за нажимаемыми клавишами.

с контролем регистра и языка ввода в явном виде на свободных полях.

Фигурант> Наивно думал что должна быть техническая причина (ну или медицинская хотя бы - чем черт не шутит - у однополчанина раз рванул ВОГ прямо в подствольнике, и распечатку его читать сейчас - умора).

В мрамор!

MIKLE> с контролем регистра и языка ввода в явном виде на свободных полях.

Ну, у меня штатно включается диод ScrollLock для русской раскладки и CapsLock, если зажат капс. Мелочь, а приятно.

Balancer> Хех. На самом деле со временем вот такая картина сложилась:
Balancer> http://balancer.ru/users/images/rep-map.svg

Несколько поменял алгоритм распределения

Balancer> Несколько поменял алгоритм распределения

А что за оси? Что цвета означают?

AGRESSOR> А что за оси? Что цвета означают?

И оси и цвета - результат автоматической группировки. Оси - отдельно, группировка в двумерном пространстве, цвета - отдельно, в трёхмерном. Хотя, сейчас это пишу, и в голову приходит мысль, что можно сделать связную группировку в пятимерном пространстве

Просто положительные голоса вызывают притягивание, отрицательные - отталкивание. Результат - на карте.

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

Balancer> Просто положительные голоса вызывают притягивание, отрицательные - отталкивание. Результат - на карте.

что за голоса? ±? репа? а может в голове?

hnick> что за голоса? ±? репа? а может в голове?

Сабж прочитай

Inewth> Желательно всех внести в тот или иной.

Всех не получится. Как уже видно по раскраске этих топов. А вне топа «неприсоединившихся» — большинство

...

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

Balancer> Я давно пытался визуализовать отношения пользователей
И тут мне вспомнилась диаграмма Герцшпрунга-Рассела.

Inewth>> Желательно всех внести в тот или иной.
Balancer> Всех не получится. Как уже видно по раскраске этих топов. А вне топа «неприсоединившихся» — большинство
Их надо присоединить путем принудительного анкетирования. Сейчас такое время, что каждый в мире обязан четко обозначить свою позицию. Кто не с нами, тот против нас!!!
Balancer> ...
Balancer> Я давно пытался визуализовать отношения пользователей, раскидав их на плоскости по группам на основе взаимных отношений, но так и не смог подобрать работающий нормально алгоритм. От идеи не отказался, но пока новых идей нет. Т.е. задача — нарисовать на плоскости пользователей, так, чтобы имеющие высокие взаимные положительные оценки были близко, а с высокими взаимными отрицательными оценками — далеко.

А такая простая мысль, что по одним вопросам люди солидаризуются, а по другим размежевываются Вам в голову не приходила?
Или вы хотите разделить пользователей по принципу патологической ненависти или безоглядной любви?
Черно-белая картинка получится.

VVSFalcon> И тут мне вспомнилась диаграмма Герцшпрунга-Рассела.

Я замахивался на пятимерное распределение Две размерности — координаты на плоскости. И ещё три (независимых от координат) — цвет (RGB). При чём цветом ещё и ники отображать, получилось бы наглядное отображение группы пользователей.

Что-то типа такого (но это не работающий промежуточный вариант):

Inewth> Их надо присоединить путем принудительного анкетирования. Сейчас такое время, что каждый в мире обязан четко обозначить свою позицию. Кто не с нами, тот против нас!!!

Можешь заняться, если тебе это так важно.

Inewth> А такая простая мысль, что по одним вопросам люди солидаризуются, а по другим размежевываются Вам в голову не приходила?

А при чём тут вопросы? Мне было интересно именно отношение людей друг к другу. А оно довольно явно выражается.

Inewth> Черно-белая картинка получится.

Нет, там полный цветовой спектр получается См. выше пример.

Balancer> Я замахивался на пятимерное распределение

Книжки по кластерному анализу тебе в помощь - поиграться с метриками
Кстати, скорее всего метрики стоит брать "неметрические", т.е. "негеометрические".
См., напр., "Кластерный анализ" Манделя, она ЕМНИС достаточно доходчивая в плане донесения идеи, и должна где-то быть в инете.
Ну и в сочетании со шкалированием в духе теории принятия решений по Саати (см.).

Кстати, стопудов потянет на статейку по социологии

Fakir> Книжки по кластерному анализу тебе в помощь - поиграться с метриками

Было бы ещё на это время

Fakir> Кстати, скорее всего метрики стоит брать "неметрические", т.е. "негеометрические".

Да, но визуализация, как раз, нужна вполне метрическая.

Fakir> Кстати, стопудов потянет на статейку по социологии

Если б я ещё в этом смысл видел Хотя статья — это ещё ничего, хоть не диссертацию предлагаешь писать, как уже пару раз озвучивали

Fakir>> Книжки по кластерному анализу тебе в помощь - поиграться с метриками
Balancer> Было бы ещё на это время

Хочешь - мыльни мне, я может найду сравнительно краткие выписки по предмету, где-то вроде валялись.

Balancer> Да, но визуализация, как раз, нужна вполне метрическая.

Да пофиг, визуализация вообще условной может быть. Просто элементы разбиты по группам.

Balancer> Если б я ещё в этом смысл видел Хотя статья — это ещё ничего, хоть не диссертацию предлагаешь писать, как уже пару раз озвучивали

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

Fakir> Хочешь - мыльни мне, я может найду сравнительно краткие выписки по предмету, где-то вроде валялись.

А чем форум не годится? Глядишь, кто-то ещё присоединится к теме.

Fakir> За то время, что ты пишешь на форуме за крайний год, не говоря о двух, диссер запросто сляпать можно

It's not fun

Balancer> Я замахивался на пятимерное распределение

Симуляцию отжига пробовал? Ходят слухи, что работает в таких случаях.

Balancer> Что-то типа такого (но это не работающий промежуточный вариант):

Да, абсолютно не похоже на реальное распределение.

Balancer> А чем форум не годится?

Ломает

AXT> Симуляцию отжига пробовал?

Даже не слышал. Я, вообще, не зная в какую сторону копать, пробовал сам велосипедить.

Первый вариант, который обкатывал — имитация «резины». По мере удаления объектов от «стандартного удаления» притяжение их линейно (квадратично) растёт, по мере приближения — квадратично (линейно, экспоненциально и т.п., по-разному пробовал) растёт отталкивание. Схема работала отвратительно — поскольку пользователи, никак не высказавшие отношение тоже имеют учитываемую нулевую взаимную репутацию, получалось так, что, вроде, и надо бы подтянуть кого-то в одну сторону, но его не пускают силы отталкивания от промежуточных пользователей. Плюс из-за изначально случайного распределения в среднем каждого пользователя «тащит» в разные стороны...

Только сейчас (вот она сила изложения мыслей по теме в письменном виде — случалось не раз, что промучившись с какой-то проблемой несколько дней, лез на форум (тот же LOR) с описанием проблемы, а пока писал мысли по теме находил сам оптимальное решение — и текст стирал, так и не отправив ) пришла в голову мысль — можно было попробовать добавлять пользователей по одному. Например, взять пару самых активных по отношениям пользователей, уравновесить. Добавить третьего, уравновесить. Добавить четвёртого... Система будет перестраиваться, но в рамках уже изначально формирующейся кластеризации.

Второй вариант — «гравитационный» с поиском потенциального минимума. Выложил грубую сетку (размерность не помню, что-то типа 50x50 или 100x100), «высыпал» туда пользователей и для каждой сетки прописал её потенциал аналогично варианту с «резиной». Т.е. близко от пользователя — высокий барьерный уровень, потом по радиусу он падает, потом начинает снова расти. Считаем такой рельеф по всем юзерам (всё это в отношении одного целевого), потом ищем на рельефе минимум, туда и перемещаем нового пользователя. Точнее, даже не перемещаем, а направляем (я за одну итерацию перемещал не полностью, а с имитацией инерции).

Аналогично искал варианты и с цветом, только что раскладывал уже в трёхмерном пространстве. И куб в случае сетки был более грубым, 8x8x8, ЕМНИП, иначе производительности не хватало — скажем, 2000x2000 юзеров — это уже 4 млн. циклов на каждой итерации.

Сейчас думаю, что вариант с гравитационной сеткой и поочерёдным добавлением юзеров должен быть лучшим из мной рассмотренного. Надо будет попробовать. Заодно и с вычислительной точки будет проще, т.к. расти нагрузка будет поэтапно, по мере добавления юзеров.

AXT>> Симуляцию отжига пробовал?
Balancer> Даже не слышал.

Набрасываем кучу пробных точек, потом смотрим, что будет, если точку подвинуть на случайное расстояние. Будет лучше — таки реально двигаем. И так, пока не надоест.
Но метрика нужна. Иначе как определить, что лучше?

AXT> Набрасываем кучу пробных точек, потом смотрим, что будет, если точку подвинуть на случайное расстояние. Будет лучше — таки реально двигаем.

Не годится. Ресурсов не хватит. Для 2000 юзеров — 4 млн. отношений. Да и не сработает, ничем не лучше будет моего варианта «гравитационного рельефа». Всё также размазанные по объёму «союзники» будут иметь околонулевую суммарную «тягу».

Тут, похоже, именно поэтапно усложнять нужно. А там, когда уже основные группы будут формироваться, уже и любой метод поиска оптимума работать начнёт.

carlos> Brab - белый сверхгигант.

А я, похоже, коричневый карлик у ядра Галактики Авиабаза.