Гимнастическая графология, часть 2
Jul. 31st, 2012 01:44 pmИтак, обещанные объяснения ко вчерашнему посту. Я там, возможно, слегка лажанулся - для мужчин наиболее отличающимся от других снарядом может быть не конь, как почти все, и я в том числе, подумали, а кольца. Решите сами, так ли это.
Задача: имеется набор подмножеств некоторого множества (списков снарядов, на которых выступает каждый атлет). Требуется выяснить попарную степень сходства снарядов, базируясь на предположении, что атлетов ставят на снаряды, как можно лучше подходящие к их способностям.
Алгоритм: Первоначально все снаряды неразличимы (связаны пружинами длиной 0).
Для каждого атлета каждая пара снарядов (Х, Y), где X принадлежит к подмножеству снарядов, на которых он выступает, а Y - к подмножеству, на которых он не выступает, увеличивает длину пружины между X и Y на некоторую величину M.
M определяется так: число пар (X, Y) равно K*(N-K), где N - общее число снарядов, а K - число снарядов, на которых выступает атлет. Если какой-то из множетелей равен нулю (атлет выступает на всех снарядах или вообще не выступает), то мы его игнорируем, иначе M = L/(K*(N-K)) для данного атлета, где L я выбрал таким, чтобы все числа получались целые, а именно 360.
В результате получаем:
Сумма длин у rings - 6195, у [pommel]horse - 6103. Самое короткое ребро, идущее от rings - 1136, идущее от horse - 1063. Но если отбросить (что интересно, самое длинное) ребро, соединяющее horse и rings, то среди следующих четырех самых длинных будет три, идущих от horse, и только одно - от rings. Какой критерий считать бо́льшим "отшибом" с точки зрения расположения на графе - дело вкуса.
Вот что выходит, если нормализовать длину для получения изображения разумного размера и скормить это в GraphViz (с русскими обозначениями):

Оказывается, расположение узлов результирующего графа очень чувствительно к именам узлов и масштабу - иногда выпуклая оболочка выходит не шестиугольником, а пятиугольником с hibar в середине, хотя минимум суммы длин у floor (5502), а не у hibar (5537). Вчера в какой-то момент мне показалось, что horse дальше от остальных узлов, чем rings; посмотрев в отсортированный список и увидев много horse в его конце, я решил, что так оно и есть, и так и сформулировал.
Ну хотя бы в том, что два самых близких снаряда - это floor и vault, а третий к ним - hibar, нет сомнений.
Задача: имеется набор подмножеств некоторого множества (списков снарядов, на которых выступает каждый атлет). Требуется выяснить попарную степень сходства снарядов, базируясь на предположении, что атлетов ставят на снаряды, как можно лучше подходящие к их способностям.
Алгоритм: Первоначально все снаряды неразличимы (связаны пружинами длиной 0).
Для каждого атлета каждая пара снарядов (Х, Y), где X принадлежит к подмножеству снарядов, на которых он выступает, а Y - к подмножеству, на которых он не выступает, увеличивает длину пружины между X и Y на некоторую величину M.
M определяется так: число пар (X, Y) равно K*(N-K), где N - общее число снарядов, а K - число снарядов, на которых выступает атлет. Если какой-то из множетелей равен нулю (атлет выступает на всех снарядах или вообще не выступает), то мы его игнорируем, иначе M = L/(K*(N-K)) для данного атлета, где L я выбрал таким, чтобы все числа получались целые, а именно 360.
В результате получаем:
floor -- vault [len=844]; paral -- hibar [len=1014]; floor -- hibar [len=1041]; horse -- paral [len=1063]; floor -- paral [len=1094]; vault -- hibar [len=1099]; vault -- paral [len=1112]; rings -- paral [len=1136]; rings -- hibar [len=1158]; rings -- vault [len=1176]; floor -- horse [len=1185]; horse -- hibar [len=1225]; horse -- vault [len=1243]; floor -- rings [len=1338]; horse -- rings [len=1387];
Сумма длин у rings - 6195, у [pommel]horse - 6103. Самое короткое ребро, идущее от rings - 1136, идущее от horse - 1063. Но если отбросить (что интересно, самое длинное) ребро, соединяющее horse и rings, то среди следующих четырех самых длинных будет три, идущих от horse, и только одно - от rings. Какой критерий считать бо́льшим "отшибом" с точки зрения расположения на графе - дело вкуса.
Вот что выходит, если нормализовать длину для получения изображения разумного размера и скормить это в GraphViz (с русскими обозначениями):

Оказывается, расположение узлов результирующего графа очень чувствительно к именам узлов и масштабу - иногда выпуклая оболочка выходит не шестиугольником, а пятиугольником с hibar в середине, хотя минимум суммы длин у floor (5502), а не у hibar (5537). Вчера в какой-то момент мне показалось, что horse дальше от остальных узлов, чем rings; посмотрев в отсортированный список и увидев много horse в его конце, я решил, что так оно и есть, и так и сформулировал.
Ну хотя бы в том, что два самых близких снаряда - это floor и vault, а третий к ним - hibar, нет сомнений.
no subject
Date: 2012-07-31 09:34 pm (UTC)3. Брусья - Турник - Кольца
no subject
Date: 2012-07-31 09:49 pm (UTC)3. Логично. Они действительно довольно близки, но есть более компактная тройка.
no subject
Date: 2012-07-31 09:35 pm (UTC)no subject
Date: 2012-07-31 09:46 pm (UTC)no subject
Date: 2012-07-31 09:47 pm (UTC)Я действительно не понимаю. (
no subject
Date: 2012-07-31 09:52 pm (UTC)no subject
Date: 2012-07-31 10:05 pm (UTC)Если честно, я изначально подумал, что будет измеряться корреляция между оценками на разных снарядов для всех гимнастов, кто выступает более чем на одном. Но опасался высказываться и, как оказалось, не напрасно.
Для снарядов i и j связностью будет сумма 1/Nijk по всем k, где Nijk для спортсмена k равно нулю, если он не выступает на i и j одновременно, а если выступает — то общему числу его снарядов?
Впрочем, пустые это вопросы — всё равно я вряд ли назову правильно все снаряды у мужчин…
no subject
Date: 2012-07-31 10:14 pm (UTC)я вряд ли назову правильно все снаряды у мужчин
Их всего 6. Я не пурист - не обижусь, если перекладину назовут турником.
no subject
Date: 2012-08-01 05:28 am (UTC)А вот когда они на ковре просто так прыгают — это какой снаряд? Диагональ?
no subject
Date: 2012-08-01 06:56 am (UTC)no subject
Date: 2012-07-31 10:29 pm (UTC)no subject
Date: 2012-08-01 12:35 am (UTC)no subject
Date: 2012-08-01 12:43 am (UTC)no subject
Date: 2012-08-01 12:49 am (UTC)2. опорный прыжок и floor exercises?
3. брусья, кольца, pummel horse
(как же этот конь с кольцами называется по-русски, неужели как и тот, через которого прыгают?)
no subject
Date: 2012-08-01 12:55 am (UTC)2. Для мужчин - да! Для женщин - нет.
3. Нелогично получается. Ответ должен быть тот же, что в 2 плюс еще один снаряд. Конь с кольцами по-русски называется конь, а vault называется опорный прыжок.
no subject
Date: 2012-08-01 01:13 am (UTC)номер три - непонятно. прыжок, вольные и что еще? брусья? перекладина? только потому, что не конь? иначе какая связь?
no subject
Date: 2012-08-01 01:29 am (UTC)Тоже нет. У женщин от других сильнее всего отличаются брусья - это упражнение на силу плечевого и брюшного пояса и выносливость, а в остальных важны ноги и взрывная сила для прыжков.
номер два для женщин пусть опорный прыжок и брусья, просто потому, что за там сила важнее грации.
Они довольно близки, но там важны разные силовые качества, а ближе всех другие два (floor и beam) - видимо, именно за счет грации.
У мужчин самые близкие три - прыжок, вольные и перекладина, тоже, видимо, поскольку требуют грации. Остальные три гораздо более силовые (брусья в меньшей степени, кольца и конь в большей).
no subject
Date: 2012-08-01 01:47 am (UTC)no subject
Date: 2012-08-01 02:07 am (UTC)no subject
Date: 2012-08-01 12:52 am (UTC)2, Опорный прыжок и акробатика.
3. И перекладина
no subject
Date: 2012-08-01 12:57 am (UTC)2. Для мужчин - да, для женщин - нет.
3. Да! (музыка - туш!) Но как, чисто по ощущениям, или на основании каких-то знаний?
Скромно потупив глаза
Date: 2012-08-01 01:39 am (UTC)Сейчас это в значительной степени прошло и, разумеется, за 20 с гаком лет многое забылось. Но не всё.
Re: Скромно потупив глаза
Date: 2012-08-01 01:45 am (UTC)no subject
Date: 2012-08-01 01:12 am (UTC)2. Vault and floor for men, uneven bars and beam for women
3. Vault, floor and high bar
no subject
Date: 2012-08-01 01:21 am (UTC)no subject
Date: 2012-08-01 03:29 am (UTC)Женщины: 1. vault, 2. floor & uneven bars
Мужчины: 1. vault 2. parallel bars & rings 3. pommel horse, bars & rings