|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Semenyaka 2:461/640 09 Apr 2003 17:46:58
To : Victor Pomortseff
Subject : Экстраполяция числового ряда
--------------------------------------------------------------------------------
09 Apr 03 09:22, you wrote to Nick Poroshin:
VP>>> Допустим, есть последовательность чисел a0, a1, ... an.
VP>>> Требуется предсказать следующий член последовательности an+1.
VP>>> Какие алгоритмы для этого используются и где можно почитать?
NP>> Говоpи всегда 5 и ссылайся на многочлен Лагpанжа :)
NP>> В общем, надо опpеделиться с задачей.
VP> Какая нужна дополнительная информация? Закон изменения неизвестен
Hу тогда и _предсказать_ ничего нельзя. Можно только аппроксимировать.
Разумеется, любая аппроксимация будет работать тем хуже, чем дальше ты будешь
отходить от исходного множества точек.
Hо даже и для хорошей аппроксимации нужна дополнительная информация. Потому что
если у тебя известно N точек, то можно искать любую функцию с N параметрами,
которая бы проходила через эти точки. Какой именно вид такой функции выбрать как
раз и определяется спецификой задачи.
Это если очень грубо, на пальцах объяснять. Дальше пойдут и другие сложности ;)
Alex
--- IMHO в последней инстанции
* Origin: ...можжевеловых... (2:461/640)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
