Участник:Egor Plyashenko/Прогнозирование средней скорости автотранспорта
Материал из MachineLearning.
(→Дневник исследователя) |
|||
| Строка 13: | Строка 13: | ||
* Реализовал простейший алгоритм - скорость в неизвестный день = средней скорости за предыдущие дни (очень долго считается, даже при выполненной оптимизации!!!). | * Реализовал простейший алгоритм - скорость в неизвестный день = средней скорости за предыдущие дни (очень долго считается, даже при выполненной оптимизации!!!). | ||
| - | + | ||
| - | + | ||
| - | + | Результаты: | |
| + | |||
| + | 1)Алгоритм - среднее по все дням в данное время. Значения функционала при прогнозировании скорости в 30-й день(воскресенье): | ||
| + | Q = 69.4040. | ||
| + | 2)Алгоритм - среднее по все дням в данное время. Значения функционала при прогнозировании скорости в 28-й день(пятница): | ||
| + | Q = считается. | ||
| + | 3)Алгоритм - среднее по все таким же дням недели в данное время. Значения функционала при прогнозировании скорости в 30-й день(воскресенье): | ||
| + | Q = считается. | ||
| + | 4)Алгоритм - 18:00 далее константа. Значения функционала при прогнозировании скорости в 30-й день(воскресенье): | ||
| + | Q = считается. | ||
Версия 21:49, 28 марта 2011
Постановка задачи
В рамках проводимого компанией «Яндекс» конкурса «Интернет- математика 2010» была предложена задача прогноза скорости движения автомобилей в Москве на основе имеющихся данных за один месяц. Для оценки качества предсказа- ния использовалась определенным образом составленная невязка между известными и предсказанными данными, а победитель определялся как получивший минимальное значение невязки.
Дневник исследователя
Done:
- Осуществил загрузку данных в MatLab. Из-за большого размера пришлось написать программу, разбивающую файл jams.txt на 10 частей для удобства работы с ним.
- Построил некоторые важные графики: средняя скорость по дням месяца, скорость в течение каждого дня недели и т. д..
- Реализовал простейший алгоритм - скорость в неизвестный день = средней скорости за предыдущие дни (очень долго считается, даже при выполненной оптимизации!!!).
Результаты:
1)Алгоритм - среднее по все дням в данное время. Значения функционала при прогнозировании скорости в 30-й день(воскресенье): Q = 69.4040. 2)Алгоритм - среднее по все дням в данное время. Значения функционала при прогнозировании скорости в 28-й день(пятница): Q = считается. 3)Алгоритм - среднее по все таким же дням недели в данное время. Значения функционала при прогнозировании скорости в 30-й день(воскресенье): Q = считается. 4)Алгоритм - 18:00 далее константа. Значения функционала при прогнозировании скорости в 30-й день(воскресенье): Q = считается.
