Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Апроксимация набора точек 
:(
    Опции темы
Absinthe
  Дата 20.5.2011, 21:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 526
Регистрация: 4.5.2011

Репутация: нет
Всего: 11



Есть набор точек 1000 штук(допустим).
Они получены экспериментальным путем, поэтому график "распылен", есть "паразитные" точки(и группы), которые выбиваются из общей картины, т.к. слишком далеко от других.

Надо их нормализировать как-то.
Что посоветуете?

Забыл сказать: всякие кривые Безье и сплайны не предлагать: задача не построить гладкую линию по точкам(она и так есть), а убрать неподходящие точки.

Это сообщение отредактировал(а) Absinthe - 20.5.2011, 21:51
PM MAIL   Вверх
VictorTsaregorodtsev
Дата 20.5.2011, 22:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 274
Регистрация: 28.7.2006

Репутация: 3
Всего: 8



Посоветуем детально описать задачу ;)
Т.к. и в статистике есть способы отлова аномальных измерений, и в области data mining тоже есть алгоритмы для outlier detection, и кластерный анализ тоже тут может (может быть) что-то сделать, и спектральный анализ (фурье-разложение, затем зануление высокочастотных компонент, обратное фурье-преобразование, сравнение отклонений восстановленного сигнала от исходного и обзывание "паразитными" точек с большой ошибкой аппроксимации) сюда может подойти, и еще куча методов.
Поэтому не "допустим 1000 штук точек" - а реальные размерности задачи, законы распределения данных и все прочие подробности (включая и то, как должен использоваться результат, если "убрать неподходящие точки") - в студию! Иначе ищите форум, где живут телепаты ;)
PM MAIL WWW   Вверх
Absinthe
Дата 20.5.2011, 22:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 526
Регистрация: 4.5.2011

Репутация: нет
Всего: 11



VictorTsaregorodtsev, нечеткая нейронная сеть дала предсказание на 1000 значений вперед. Однако есть значения/группы, которые сильно отличаются от тех, которые должны быть получены, количественно их < 10%, в остальном сеть работает правильно.
Хотелось бы убрать неправильные, их отличают резкие скачки на графике(верном).
Т.е. надо сгладить скачки на графике.
PM MAIL   Вверх
nworm
Дата 20.5.2011, 23:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 502
Регистрация: 22.10.2005

Репутация: 4
Всего: 8



МНК и надстройки к нему для отсева грубых промахов попробуйте.
PM MAIL WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0455 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.