|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 08 Apr 2002 21:35:12
To : Vyacheslav A. Potapenko
Subject : Помогите найти алгоритм
--------------------------------------------------------------------------------
Mon Apr 08 2002 15:27, Vyacheslav A. Potapenko wrote to All:
VAP> Помогите, пожалуйста, сузить область поиска или посоветуйте готовый
VAP> алгоритм, если таковой имеется. Задача такая. Имеется некий график,
VAP> например курс акций за последние 10 лет. Hеобходимо на этом графике
VAP> найти участок, который можно аппроксимировать в прямую. После этого,
VAP> нужно дать
VAP> качественную характеристику данной прямой: на сколько она отличается от
VAP> кривой графика (в каких-то колич. характеристиках), угол наклона (это
VAP> уже проще), длину и т.д. Самое главное это, конечно, найти на графике
VAP> наиболее длинный участок и без сильных изъянов. Под изъянами я имею в
VAP> виду ситуацию, когда, допустим, цена резко упала вниз, а потом опять
VAP> вернулась на прежние позиции. Т.е. вроде график ровный, но есть скачек
VAP> вниз. Было бы неплохо
VAP> как-то задавать допустимый порог в таких ситуациях. Может имеются
VAP> какие-то направления в математике, которые решают подобные задачи.
VAP> Заранее спасибо!
1. Попробуйте регрессионный анализ
В простейшем случае
y=ax+b,
причем оценки получаются, как
a=SUM(x-x_)*(y-y_)/SUM(x-x_)^2
b=y_-a*x_
2. Мерой близости к прямой может быть коэффициент корреляции
R=SUM(x-x_)*(y-y_)/sqrt(SUM((x-x_)^2)*SUM((y-y_)^2))
3. Двойной цикл по началу и окончанию отрезка, в котором вычисляется к-т
корреляции, и запоминается рекорд(ы).
x_, y_ - средние значения по выборке
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Помогите найти алгоритм 
