|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Mikhail Kalenkov 2:5020/400 08 Apr 2002 20:55:16
To : Vyacheslav A. Potapenko
Subject : Re: Помогите найти алгоритм
--------------------------------------------------------------------------------
Vyacheslav A. Potapenko сообщил следующее:
> Помогите, пожалуйста, сузить область поиска или посоветуйте готовый
> алгоритм, если таковой имеется. Задача такая. Имеется некий график,
> например> курс акций за последние 10 лет. Hеобходимо на этом графике
> найти участок, который можно аппроксимировать в прямую. После этого,
> нужно дать качественную характеристику данной прямой: на сколько она
> отличается от кривой графика (в каких-то колич. характеристиках),
> угол наклона (это уже проще), длину и т.д. Самое главное это,
> конечно, найти на графике наиболее длинный участок и без сильных
> изъянов. Под изъянами я имею в виду ситуацию, когда, допустим, цена
> резко упала вниз, а потом опять вернулась на прежние
> позиции. Т.е. вроде график ровный, но есть скачек вниз. Было бы неплохо
> как-то задавать допустимый порог в таких ситуациях. Может имеются
> какие-то направления в математике, которые решают подобные задачи.
> Заранее спасибо!
Я бы разбил твою задачу на несколько подзадач
1) Проверка, что заданная функция с заданной вероятностью является
линейной. Для решения этой задачи нужно копать в сторону теории
вероятности. Ключевое слова: проверка гипотез. Hеобходимые начала теории
проверки гипотез есть в практически любом учебнике по теор. вер. для ВУЗов.
2) Первый пункт даёт число (обозначим его через H), которое характеризует
степень достоверности утверждения, что заданная функция на заданном
интервале является линейной. Это число, естественно, зависит от границ
интервала H=H(a,b). Теперь нужно решить задачу на нахождение экстремума
функции H(a,b). Точка экстремума и даёт интервал, где твоя функция близка к
линейной.
Всё.
Удачи,
Михаих Каленков.
--- ifmail v.2.15dev5
* Origin: Cronyx Plus ISP (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
