Интернет-математика

Подсчет итогового результата

Fri, 19 Mar 2010 19:41:33 +0300

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

Программное обеспечение

Wed, 17 Mar 2010 18:37:17 +0300

Пользуйтесь природой бережно.

Любопытно. Какие программы используют претенденты. Один из файлов неудобен, - крупноват.

Неточность в данных

Tue, 16 Mar 2010 13:02:16 +0300

В графе (edges.txt) есть цикл, из которого не ведет никаких ребер.

Т.к. есть надежда, что граф соответствует реальным улицам, то это явная ошибка описания.

Вот этот цикл: 56738, 179208, 339692 (вершины); 442410, 726308, 637507 (дуги)

Попасть в него можно из вершин 56739 или 339693, а выйти нельзя никак.

Итоговый результат?

Mon, 15 Mar 2010 20:13:03 +0300

Добрый вечер!

Возможно, повторяюсь или неправильно истолковал задание, так что извините.

Требуется предсказать показания ПРИБОРОВ в последний день (подобно тому, как представлены данные за предыдущие дни -- с аномалиями и выбросами), либо же попытаться оценить РЕАЛЬНУЮ скорость движения автомобилей на улицах Москвы?

Соображения насчет задания imat2010

Mon, 15 Mar 2010 12:23:49 +0300

Хотелось бы понять, каким абсолютным погрешностям соответствует достигнутая лидерами гонки оценка в районе 60. Если я не ошибаюсь, то сейчас результат нормируется не на 1, а на среднее Kl * Kt, Kl - весовой коэффициент длины - по определению в среднем равен 1, а Kt - изменяется от 1 до 7 и в среднем = 4.

Так что можно предположить, что оценка 60 соответствует средней абсолютной погрешности в 15км/час (60/4). Результат довольно слабенький - если учесть что ср. скорость в Москве около 30, это соответствует отн. погрешности 50%.

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

Вряд ли организаторы конкурса станут комментировать сложившуюся ситуацию, но мне лично очень интересно, насколько достигнутый результат близок к наилучшему возможному (и вообще, известен ли он организаторам)

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

Смею предположить, что пока лидеры занимаются усовершенствоанием "вазелиновой" оценки, т.е. считают все улицы независимо друг от друга и совершенствуют методы усреднения данных, путем учета степени корреляции дней с выделенным днем 41 за счет данных с 16 до 18 часов

вопрос по подсчету "простой скептической оценки"

Sun, 14 Mar 2010 21:17:37 +0300

В правилах конкурса указано:

"Baseline — это «простая скептическая оценка»: средняя скорость для дуги по всем дням месяца для этого момента времени; если данных нет, то считаем, что скорость 0 км/ч (пробка)"

Означает ли это, что любой участник, просуммировавший для каждой дуги скорости из jams.txt и поделивший полученные значения на 30+1/3 (одна треть за счет данных 41-го дня), должен получить результат в районе 76.65?

Или при подсчете "простой скептической оценки" использовались более продвинутые алгоритмы/не доступная участникам дополнительная информация?

Одинаковые записи

Sat, 13 Mar 2010 12:13:25 +0300

Я проанализировал данные JAMS.txt - день 11, там присутствует много одинаковых записей (с одинаковыми значениями группы, дня и времени) - по 2, а где -то и по 3, 4 и 5(по моим подсчетам 101686 лишних записей для 11 дня).

Зачем так много лишних данных, ведь файл и так большой...

Вот интересные две строчик, например:

317746 11 21:02 50
317746 11 21:02 32

317746 11 21:06 50
317746 11 21:06 29

Если, я правильно понял, то в одно время и день две разные скорости на одной группе.

Принятие решений

Sat, 13 Mar 2010 12:10:51 +0300

Подскажите пожалуйста как затолкать архив на сервер,постоянно ошибка

— При распаковке файла произошла ошибка - возможно, он не является архивом

сжимал файл в ZIP со стандартными настройками

Оценка результата.

Fri, 12 Mar 2010 10:39:53 +0300

ИМХО оценка результата не совсем корректна с точки зрения полезности информации.

Например возмем всего 2 дороги с протяженностью 120 метров и для каждой одно предсказание на 18:00.

На дороге А предсказанная скорость 40, а реальная 10 итого ошибка в 30/2 = 15

На дороге Б предсказанная скорость 60, а реальная 90 итого 30/2 = 15, та же ошибка.

Но вот для меня, как для водителя, разница между 40 и 10 гораздо важнее чем между 60 и 90.

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

Интерпретация скорости движения

Thu, 11 Mar 2010 23:04:39 +0300

Можно узнать принцип работы измерителей скорости? Так как от этого зависит, как будут интерпретироваться полученные данные. Например, какая скорость потока будет показана на пустой дороге, или если по ней проехал только один каток, со скоростью 10 км/ч? И чем объяснить показания скорости >180, либо это 100% датчик сломался, либо возможно гонщик проехал по пустой дороге? Влияют ли одиночные более медленные (более быстрые) машины, на усредненную величину скорости, или пограничные данные отбрасываются?...

Вопросов набирается много. И если кто-нибудь объяснит алгоритм получения и первичной обработки данных о скорости, то это очень поможет. Спасибо.

Ширина дорог

Thu, 11 Mar 2010 17:39:29 +0300

В условии сказано:
В файле edge_data.txt содержатся характеристики дуг (улиц).
Первая колонка — идентификатор группы дуг (у всех дуг в группе характеристики совпадают, так как физически это одна улица). Вторая колонка — длина отрезка улицы в метрах. Третья колонка — «штатная» скорость движения транспортного потока (км/ч) по этой улице, или «пропускная способность».

Вроде, Пропускная способность дороги = Скорости движения * Ширину потока. То есть в описании третьей колонки фигурируют разные понятия, соединенные союзом "или".

Вопрос: Что приведено в третьей колонке? Если в третьей колонке приведена только скорость потока, то, как я понял, данных по ширене дорог в условиях нет. Конечно эту цифру можно вытащить из наблюдений, но с большой погрешностью ...

Уточнения описания задания

Thu, 11 Mar 2010 15:13:50 +0300

Большая просьба к организаторам!

Для лучшего понимания условий задания добавить в существующее описание постановки задачи:

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

2) Дополнить описание графа примером файлов vertices.txt (описание вершин), edges.txt (дуги) для примера локального преобразования перекрестка, находящегося здесь:

http://narod.ru/disk/18591842000/crosroads2.jpg.html

3) Уточнить формат решения задачи для данных, отправляемых на оценку решения.

Спасибо!

Формат представления данных

Thu, 11 Mar 2010 03:18:08 +0300

Здравствуйте, уважаемые!

Почему формат представления данных в документах task.txt и jams.txt отличается? Это случайность или дополнительная забавная преграда, которую должны преодолеть участники?

Постановка задачи: Дуги и Группы

Wed, 10 Mar 2010 20:31:39 +0300

Нигде не нашел точного определения групп. Все определения групп почему-то даны в (). Встречается, например, такое определение :

(принадлежность [дуги] одной группе означает совпадение физического расположения на карте),

и такое:

(у всех дуг в группе характеристики совпадают, так как физически это одна улица)

Правильно ли я понимаю, что:

1) Дуга может состоять из отрезков нескольких физически разных улиц и проходить через несколько перекрестков ?

2) Группа состоит из дуг, которые:

а) принадлежат набору одних и тех же отрезков физических улиц, в общем случае проходящих через несколько перекрестков

б) у всех дуг в группе штатная скорость движения совпадает

в) штатная скорость не зависит от временного интервала

Все так?

Постановка задачи: Перекрестки

Wed, 10 Mar 2010 20:13:31 +0300

Вопрос про перекрестки.

В постановке написано:

Перекрестки Москвы соответствуют вершинам графа, а отрезки улиц — дугам
(улице с двусторонним движением соответствуют две разнонаправленных
дуги).

...
В файле vertices.txt перечислены все идентификаторы вершин (первая
колонка) с указанием принадлежности группам вершин (вторая колонка),
например:
0 0
1 1
2 2
3 3
40 42
41 42
42 42
В этом примере вершины 0, 1, 2, 3 — «обычные», а 40, 41, 42 являются
«частями» одной вершины 42, т.е. соответствуют одному перекрестку

Вроде как сказано, что *все* вершины - перекрестки, так ?

Что же такое "обычные" и не обычные перекрестки?

Как несколько перекрестков соответсвуют одному перекрестку?

Пожалуйста, привидите примеры из жизни.

Данные о пробках

Wed, 10 Mar 2010 01:31:53 +0300

В описании задачи написано:

Первая колонка — идентификатор группы дуг (для всех дуг одной группы скорость одинакова, так как это одна улица). Вторая колонка — время в формате «день часы:минуты». Третья колонка — скорость потока (км/ч), ноль соответствует стоящему транспорту.
Задача участников — заменить «??» в файле task.txt на оценки скорости потока автомобилей на определенных дугах в определенные моменты времени:
317744 41 18:22 ??
317744 41 18:26 ??
317744 41 18:30 ??
317744 41 18:34 ??

Какому дню соответствует 41 в записи:

317744 41 18:22 ??

???

Вопрос по условию, погода

Tue, 09 Mar 2010 23:17:18 +0300

Если в задаче приведены реальные данные о пробках, то, соответственно большое значение имеет погода.

На протяжении 30 случались дни с плохими погодными условиями, то их можно вычислить.

Но, если такое произошло в последний день, например вечером, то это вносить очень большую долю случайности в ответ.

Правила, "скрытые" камни ?

Tue, 09 Mar 2010 21:42:33 +0300

Выдержка из правил

11.7. В случае не предоставления документов и информации, перечисленных в п. 11.3 Положения, в полном объеме, и/или не обращения за Призом в течение срока, указанного в п. 4.3 Положения, а также в случае предоставления Победителем Организатору недостоверной информации, Приз Победителю не вручается.

то есть из пункта 11.7 получается что победитель если не предоставит данные, то приз вообще не выпачивается никому, так?

P.S. На самом деле, вопрос форматированя должен был бы озаботить разработчиком данного форума.

P.S.2 второй раз отформатировал,. но приизменении размера шрифтов в браузере -- всё расползается, это ещё раз повторю -- камень в огород разработчиков форума.. так что если плохо видно текст -- уменьшите пожалуйста шрифт у себя в браузере (у меня не видно всё сразу) Ctrl+Scroller

P.S.3 Нашёл в чём была проблема, почему-то при редактировании "с оформлением" пробелы преобразовываются в непереносимые пробелы   а это порождает отсутствие wordwrap. В общем приходится писать в HTML-режиме, ладн, всё равно не надолго тут)

Яндыкс, поднимай приз до 10.000$

Tue, 09 Mar 2010 02:28:40 +0300

Анализ графов + вероятностная характеристика.

За прошедшую неделю совпадение = 0.9873

Вопрос по поставки задачи

Mon, 08 Mar 2010 19:49:03 +0300

Здравствуйте, извините, за глупые вопросы, просто с математикой не дружу. В общем, сам вопрос:

"Зачем дугам непосредственно индикаторы? Если физически это одни улицы?"

Т.е. вот пример со страницы данных

Информация о вершинах графа:

41 42

42 42

имеем две вершины одного перекрестка

Информация о дугах:

317744 317744 42 44
317745 317744 41 44

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

Далее идет информация о характеристиках:
317744 39.93 30.0 

и о загружености:
317744 11 16:26 62
317744 11 16:30 62
317744 11 16:34 62
317744 11 16:40 63

Вся информация идет только о группах дуг, и нигде не говорится о характеристиках отдельных дуг(по индикатору) -> тогда зачем индикатор.
Другими словами зачем вообще было создавать две дуги идущие ФИЗИЧЕСКИ из одного перекрестка и заканчивающиеся в одной точки и ФИЗИЧЕСКИ
 совпадающие?
Я бы конечно понял, если бы эти дуги проходили через разные маршруты, но тогда их характеристики должны быть разными.

Заранее большое спасибо людям растолкующим мне суть. если не трдуно, объясните как ребенку "Пусть есть перекреток A из него выходят две дуги a1,a2 и т.д."
Прошу прощенья за свою неграммотность в математике.