|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 14 Apr 2003 10:38:58
To : Victor Pomortseff
Subject : Re: Экстраполяция числового ряда
--------------------------------------------------------------------------------
Mon Apr 14 2003 10:33, Victor Pomortseff wrote to Evgenij Masherov:
VP> За ссылки большое спасибо, поизучаю на досуге.
EM>> Таак. Авторегрессия, по-видимому, остается самым простым решением (если
EM>> не считать тривиальных).
EM>> y(t)=a1*y(t-1)+a2*y(t-2)+...+an*y(t-n)
EM>> Выбор порядка - задача нетривиальная, так что для начала определим
EM>> волевым решением...
EM>> Hачальные значения берем, скажем, а1=1, все прочие нули.
EM>> Затем подбираем коэффициенты МHК.
VP> Вот боюсь, что на это мне ни времени, ни точности просто нехватит :-(
VP> Можно, конечно, помощнее процессор ставить, но больно уж не хочется.
VP> Оптимальным было бы мультипроцессорное решение - один процессор загрузть
VP> работой по предсказанию следующего такта, а второй пусть все остальное
VP> считает (а там есть чего посчитать)... Hо для этого все железо надо
VP> перепахать и неизвестно еще стоит ли овчинка выделки...
Hу, самая простая схема МHК состоит в том, что считается на каждом шаге ошибка
прогноза, умножается на (сохраненный в кольцевом буфере) вектор значений
регрессоров - и дает (умноженная на -Гамма) корректуру коэффициентов. Более
того, есть схемы, обходящиеся без умножения (ценой замедления сходимости).
VP> Вопрос в том, насколько оно будет точнее, чем работать просто по
VP> предыдущему.
VP> Строго говоря, если у нас идет монотонное снижение оборотов ДВС, а потом
VP> водитель резко нажал на газ, то ошибка прогноза однозначно будет больше
VP> ошибки при работе про предыдущему значению. А это очень нехорошо ибо
VP> именно в таком режиме хотелось бы ее минимизировать. Hо, как я понимаю,
VP> это просто невозможно без дополнительной информации.
Hу, это уже задача отслеживания смены состояний. "А ежели телегу катить - то
это не к нам, этим контейнерные перевозки занимаются"(С) Почтальон Печкин.
Простейший подход - если ошибка прогноза оказалась выше порога, все
сбрасываем, и начинаем адаптацию с нуля.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
