Математические методы

← →
Sphinx (2004-10-21 23:36) [0]

Господа! Может у кого есть ссылки на хорошие сайты по математическим алгоритмам.
Конкретно нужны следующие алгоритмы усреднения результатов:
1) Скользящая средняя;
2) Медианная сортировка
З.Ы. Вроде правильно написал. В поисковиках нашел полно хлама, но толком описанного алгоритма не видел.

Заранее спасибо :)

← →
080D:07BBh © (2004-10-22 06:50) [1]

http://algolist.manual.ru/
тут нет ?
http://alglib.manual.ru/
а тут?

ну тогда не знаю ))

← →
Nikolay M. © (2004-10-22 09:28) [2]

СС Яндекс нашел сразу:
http://www.tendency.ru/ss.htm
http://www.enb-invest.ru/techanalysis/mov_aver.htm
По сути, это средневзвес в общем.

А вот что такое МС - не знает даже гугль, я так тоже про это впервые слышу.

← →
Jeer © (2004-10-22 09:56) [3]

В задачах наблюдения целью является фильтрация полезного сигнала от шумов и артефактов.
Медианная фильтрация является робастной (устойчивой) процедурой к виду распеределения шумов и довольно легко удаляет артефакты (промахи, скачки и т.п.)
Принцип очень простой.
Выборка подвергается сортировке (не суть каким методом), "хвосты" (min, max) обрезаются.
Оставшиеся данные осредняются любым способом.
Изменением ширины окна обрезания легко регулируются свойства оставшейся выборки для применения невзвешенного осреднения, например среднеарифметического.

← →
Nikolay M. © (2004-10-22 10:02) [4]

> Jeer © (22.10.04 09:56) [3]

В целях повышения образованности: фильтрация и сортировка в данном контексте - это одно и то же?

← →
Jeer © (2004-10-22 10:06) [5]

Модификация медианной фильтрации состоит в замене max значений в пределах некоторого окна на медианное значение, которым является центральный элемент вариационного ряда полученного после сортировки.

Например, были получены измерения
3,5,2,9,4
После сортировки
2,3,4,5,9
Медианное значение - 4
Артефакт 9 заменяется на 4
Имеем ряд
3,5,2,4,4

Медианная фильтрация относится к нелинейным типам фильтрации.

← →
Jeer © (2004-10-22 10:07) [6]

Нет, сортировка есть просто один из внутренних методов медианной фильтрации.

← →
Jeer © (2004-10-22 10:11) [7]

Медианная сортировка - это неверный термин.
Есть медианная фильтрация (даже не усреднение).
Усреднение - это среднее от суммы исходного ряда (взвешенного или нет).
Здесь же исходный ряд подвергается сортировке, а затем отбраковке или подмене, а уж затем осреднению.

← →
Nikolay M. © (2004-10-22 10:15) [8]

> сортировка есть просто один из внутренних методов медианной
> фильтрации

Хм. Метод знаком, не знал, что он зовется МФ. В общем случае отбрасываются/заменяются минимаксные значения по нек. условиям (величина отклонения от среднего, отсечение N% или М штук и тд). Но чтобы так это обозвать... Ладно, будем знать.

← →
clickmaker © (2004-10-22 10:26) [9]

> [1] 080D:07BBh © (22.10.04 06:50)

http://alglib.manual.ru/aboutbls.php

Однако, конкурент у Дмитрия О. появился :)

← →
Jeer © (2004-10-22 10:33) [10]

Это давно уж.
Скорее Д.О. ему конкурент.:)

> http://alglib.manual.ru/aboutbls.php

Судя по описалову, а чем это отличается от рисования фигур в Word-е?

Ну так там написано.

> Jeer © (22.10.04 10:44) [12]

Подозреваю, что слова "Вы не привязаны к синтаксису определенного языка" и "Импорт процедур и функций языков программирования" говорят о качестве программы, схожем с АвтоШемой, хотя может я что-то не так понял.

clickmaker
не понял?

Математические методы Найти похожие ветки