|
![]() |
#1 |
Участник
|
Ага. Понял, протормозил.
Цитата:
Т.е. можно утверждать, что взаимных относительно немного. Это хорошо. Значит репутация - игра с ненулевой суммой ![]() Вот бы еще "группировки" выявить... |
|
![]() |
#2 |
Moderator
|
Пошарился по интернету, следы ведут в теорию групп с тягомотными формулами...всякие там абелевы группы (это я для красного словца, чтобы было видно, что шарился
![]() Попробовал полуинтуитивно вручную погруппировать в Excel'е, начиная с mazzy, как имеющего наибольшее кол-во взаимных репутаций. Ну, можно нашинковать различные кластеры-лепестки вокруг него (см. примеры на рисунке). Алгоритм никакой пока не сложился. Первую группу создавал практически стихийно. При формировании второй сначала отсортировал шахматку по убыванию кол-ва взаимных реп по строкам, а затем стал переставлять столбцы (вручную в Excel). Но даже эти две группы можно варьировать, убирая одного участника и подставляя другого, который с убранным не стыкуется, но стыкуется со всеми остальными членами группы. О том, чтобы поделить всех на абсолютно неперекрывающиеся группы, речи быть не может. И это вряд ли имеет физический смысл... Нужен алгоритм формирования... ммм... максимально больших, что ли, перекрывающихся групп (тривиальные пары, конечно, не рассматриваются, ибо они и так составляют смысл шахматки). В общем, кто хочет поломать голову или уже обладает сим тайным комбинаторным знанием - присоединяйтесь! ![]() |
|
![]() |
#3 |
Участник
|
Цитата:
Сообщение от Gustav
![]() Пошарился по интернету, следы ведут в теорию групп с тягомотными формулами...всякие там абелевы группы (это я для красного словца, чтобы было видно, что шарился
![]() Попробовал полуинтуитивно вручную погруппировать в Excel'е, начиная с mazzy, как имеющего наибольшее кол-во взаимных репутаций. Ну, можно нашинковать различные кластеры-лепестки вокруг него (см. примеры на рисунке). Алгоритм никакой пока не сложился. Первую группу создавал практически стихийно. При формировании второй сначала отсортировал шахматку по убыванию кол-ва взаимных реп по строкам, а затем стал переставлять столбцы (вручную в Excel). Но даже эти две группы можно варьировать, убирая одного участника и подставляя другого, который с убранным не стыкуется, но стыкуется со всеми остальными членами группы. О том, чтобы поделить всех на абсолютно неперекрывающиеся группы, речи быть не может. И это вряд ли имеет физический смысл... Нужен алгоритм формирования... ммм... максимально больших, что ли, перекрывающихся групп (тривиальные пары, конечно, не рассматриваются, ибо они и так составляют смысл шахматки). В общем, кто хочет поломать голову или уже обладает сим тайным комбинаторным знанием - присоединяйтесь! ![]() Можно попробовать подключить MS SQL 2005 с его Data Mining. Честно говоря, ветку не читал подробно и не совсем уловил, что нужно сгруппировать (пишу по последнему сообщению ![]()
__________________
С уважением Шатохин Святослав. |
|
![]() |
#4 |
Moderator
|
Позволю себе футбольный примерчик. Допустим, есть турнирная таблица (шахматка) чемпионата России по футболу. Через неделю первый круг будет закончен, и таблица станет одной большой группой из 16 команд, потому что каждая команда сыграет по разу со всеми остальными (или, перефразируя mazzy, "каждая неравнодушна к каждой"). Случайным образом удалим из этой футбольной шахматки, допустим, половину результатов. Вся таблица станет незавершенной, но в то же время в этой таблице можно будет найти несколько завершенных таких мини-турнирчиков из трёх и более команд.
Пусть мы удалили данные так, что остались нетронутыми все результаты, сыгранные между московскими командами (ЦСКА, Спартак, Локо, Москва, Динамо). Получается такой "чемпионат Москвы" внутри чемпионата России. Это и есть пример группы (причем, даже обладающей неким физическим смыслом). В общем случае группы будут случайными (например, Зенит, Амкар, Луч, Ростов или ЦСКА, Локо, Зенит, Луч), т.е. "чемпионат чего-то" в них будет искать бессмысленно, но в каждой такой группе между командами не будет дырок в матрице (т.е. несыгранных матчей). Насколько я понимаю, подобные группы и хочется найти в шахматке взаимных репутаций. Дальше нужно уходить от чисто математической аналогии с футболом, так как предполагается, что в неравнодушных репутационных группах как раз нарисуется некий, скрытый от поверхностного взгляда, смысл (в отличие от футбольных "чемпионатов непонятно чего"). |
|