|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vyacheslav A. Potapenko 2:5020/400 08 Apr 2002 15:27:57
To : All
Subject : Помогите найти алгоритм
--------------------------------------------------------------------------------
Помогите, пожалуйста, сузить область поиска или посоветуйте готовый
алгоритм, если таковой имеется. Задача такая. Имеется некий график, например
курс акций за последние 10 лет. Hеобходимо на этом графике найти участок,
который можно аппроксимировать в прямую. После этого, нужно дать
качественную характеристику данной прямой: на сколько она отличается от
кривой графика (в каких-то колич. характеристиках), угол наклона (это уже
проще), длину и т.д. Самое главное это, конечно, найти на графике наиболее
длинный участок и без сильных изъянов. Под изъянами я имею в виду ситуацию,
когда, допустим, цена резко упала вниз, а потом опять вернулась на прежние
позиции. Т.е. вроде график ровный, но есть скачек вниз. Было бы неплохо
как-то задавать допустимый порог в таких ситуациях. Может имеются какие-то
направления в математике, которые решают подобные задачи. Заранее спасибо!
--- ifmail v.2.15dev5
* Origin: Donetsk State Technical University (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
