Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Оценка сходства кривых, эмпирических, осциллирующих 
V
    Опции темы
_Y_
Дата 17.10.2012, 14:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1651
Регистрация: 27.11.2006

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



Подскажите, пожалуйста, какие имеются методы оценки похожести кривых?

Задача, собственно, такая. Прибор выдает осциллирующую кривую. Математическое ее описание затруднительно. Хотелось бы сравнить ее с эталонной кривой и получить некие баллы сходства.

Алгоритм основанный на подборе сдвига по фазе с последующей оценкой положения точек (типа наименьших квадратов) не подходит т.к. разница в форме кривых может быть задавлена близким расположением точек (например, такой алгоритм не замечает мелких ступенек). Т.е. нужен алгоритм оценивающий, в первую очередь, форму.

ЗЫ: Советы по разработке или адаптации алгоритма не нужны пока. Только названия существущих алгоритмов/подходов.

Спасибо.




--------------------
Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:)
PM MAIL WWW   Вверх
Pavia
Дата 17.10.2012, 19:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



_Y_
Форму кривой посмотреть.
Цитата

 осциллирующую кривую

Такого термина не знаю. Гугл тоже.

Цитата

Математическое ее описание затруднительно.


Могу помочь с составление владею МНК, дифурами, Фурье анализом.


Корреляция
Ковариация
Фурье анализ (амплитудный, фазовый, частотный(октавный)).
Представить кривую в виде графа и переменить сравнение графов.
Нейронные сети.
Корреляционные нейронные сети
Bag-of-word
МНК, регрессионный анализ
Ещё можно найти производные разных степеней и сравнивать гладкость.
Метод главных компонент.

Не скажу что это методы. Это скорее некоторый инструмент который может комбинироваться.

Добавлено через 4 минуты и 56 секунд
Цитата

кривых может быть задавлена близким расположением точек (например, такой алгоритм не замечает мелких ступенек). Т.е. нужен алгоритм оценивающий, в первую очередь, форму.

Походу нужен эксперт.  Который определит критерии похожести. 
А далее  можно будет построить экспертную систему.
Если будет несколько экспертов то ответы можно ранжировать есть специальные методы.
PM MAIL   Вверх
Mirkes
Дата 18.10.2012, 06:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Существует два радикально разных подхода. 
1. Предполагаем что имеем сумму синусоид - тогда частотный анализ типа Фурье. Возможно его модификации типа Wavelett
2. Ничего про кривую не знаем. Тогда берем эталон и начинаем считать интеграл мдуля разности кривых. Возможно сдвигая начало эталона.

Решите с какой из ситуаций Вы имеете дело, тогда будет ясно куда копать дальше.


--------------------
Mirkes
PM MAIL   Вверх
Pavia
Дата 18.10.2012, 08:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Mirkes
это не подходы.
Основной самый общий подход такой. 
1. При участии эксперта выбираются признаки. Условно их можно поделить на следующие группы
1.1. Пространственные
1.2. Временные
1.3. Частотные
1.4  Фазовые
1.5. Гладкостные
1.6. Амплитудные

Они могут комбинироваться.  Вейвлеты это комбинация 1.2+1.3+1.5 или 1.2+1.3+1.6 кому как больше нравится.

2. Далее идет выделение этих признаков из сигнала в нашем случае кривой. 
В самом простом случае у нас амплитудно-временные признак. Т.е данные не требуют обработки.
Либо это некоторое преобразование. 

3. После признаки группируются. Это первичная классификация. 
К примеру если у на есть какой-то переходной процесс, то он разбивается на 3 фазы. Если ловите фронты, то  это может быть и 2 и 5 фаз. 
Либо распознавания человека выделяются уши глаза нос, руки ноги.

Цель этой стадии разделить координатную составляющую(или временную) от количественного составляющей(степени похожести).

В простейшем случае эта стадия может и отсутствовать. Но как показывает практика она позволяет значительно увеличить процент, качества распознавания в нашем случае сравнения.

4. Затем идет уточнение в каждой группе признаков идет сопоставление с эталоном. 
Тут применяется классификатор. 
4.1. Нейронная сеть
4.2. Корреляция/ковариация
4.3. Либо по компонентное сравнение, второе название сравнение с шаблоном/эталоном.  (этот разновидность корреляции, но вынесен в отдельный пункт так как он всем известен)
4.4. Бесовский классификатор. 
4.5. Метод наименьших квадратов
4.6. Метод главных компонент 

Далее после идет ранжирование результатов(т.е сортировка) и выбор результата с максимальным числом.
5.  Результаты первичного классификации и пространственные/временные признаки из пункта 3 загоняются во вторичную классификацию.
 


Это сообщение отредактировал(а) Pavia - 18.10.2012, 08:19
PM MAIL   Вверх
mrgloom
Дата 18.10.2012, 16:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



представить кривые как точки попробовать совместить их чем то типа ICP, потом вычислить метрику расстояния. (возможно это не то что вам нужно) 
или есть еще вроде curve fitting по каким-то признакам.

можно так же попробовать загнать одну кривую в какую либо модель и потом вторую, затем сравнить параметры получившихся моделей.
PM MAIL   Вверх
ivan219
Дата 20.10.2012, 21:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1121
Регистрация: 19.11.2005
Где: Планета земля

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



Корреляция эталонной кривой с полученной. Коэффициент корреляции показывает её сходство.
PM MAIL ICQ   Вверх
mrgloom
Дата 4.12.2012, 15:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



PM MAIL   Вверх
_Y_
Дата 4.12.2012, 20:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1651
Регистрация: 27.11.2006

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



mrgloom, интерес-сно и даже красиво. Жаль та задача уже в прошлом. Но, по любому, буду знать теперь об этом методе.

Спасибо.


--------------------
Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:)
PM MAIL WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

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


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

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


 




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


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

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