![]() |
|
![]() ![]() ![]() |
|
_Y_ |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1651 Регистрация: 27.11.2006 Репутация: 8 Всего: 34 |
Подскажите, пожалуйста, какие имеются методы оценки похожести кривых?
Задача, собственно, такая. Прибор выдает осциллирующую кривую. Математическое ее описание затруднительно. Хотелось бы сравнить ее с эталонной кривой и получить некие баллы сходства. Алгоритм основанный на подборе сдвига по фазе с последующей оценкой положения точек (типа наименьших квадратов) не подходит т.к. разница в форме кривых может быть задавлена близким расположением точек (например, такой алгоритм не замечает мелких ступенек). Т.е. нужен алгоритм оценивающий, в первую очередь, форму. ЗЫ: Советы по разработке или адаптации алгоритма не нужны пока. Только названия существущих алгоритмов/подходов. Спасибо. -------------------- Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:) |
|||
|
||||
Pavia |
|
||||||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 418 Регистрация: 6.12.2008 Репутация: 11 Всего: 12 |
_Y_,
Форму кривой посмотреть.
Такого термина не знаю. Гугл тоже.
Могу помочь с составление владею МНК, дифурами, Фурье анализом. Корреляция Ковариация Фурье анализ (амплитудный, фазовый, частотный(октавный)). Представить кривую в виде графа и переменить сравнение графов. Нейронные сети. Корреляционные нейронные сети Bag-of-word МНК, регрессионный анализ Ещё можно найти производные разных степеней и сравнивать гладкость. Метод главных компонент. Не скажу что это методы. Это скорее некоторый инструмент который может комбинироваться. Добавлено через 4 минуты и 56 секунд
Походу нужен эксперт. Который определит критерии похожести. А далее можно будет построить экспертную систему. Если будет несколько экспертов то ответы можно ранжировать есть специальные методы. |
||||||
|
|||||||
Mirkes |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 586 Регистрация: 18.8.2011 Где: Красноярск Репутация: 4 Всего: 17 |
Существует два радикально разных подхода.
1. Предполагаем что имеем сумму синусоид - тогда частотный анализ типа Фурье. Возможно его модификации типа Wavelett 2. Ничего про кривую не знаем. Тогда берем эталон и начинаем считать интеграл мдуля разности кривых. Возможно сдвигая начало эталона. Решите с какой из ситуаций Вы имеете дело, тогда будет ясно куда копать дальше. -------------------- Mirkes |
|||
|
||||
Pavia |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 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 |
|||
|
||||
mrgloom |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 829 Регистрация: 8.6.2011 Репутация: нет Всего: нет |
представить кривые как точки попробовать совместить их чем то типа ICP, потом вычислить метрику расстояния. (возможно это не то что вам нужно)
или есть еще вроде curve fitting по каким-то признакам. можно так же попробовать загнать одну кривую в какую либо модель и потом вторую, затем сравнить параметры получившихся моделей. |
|||
|
||||
ivan219 |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1121 Регистрация: 19.11.2005 Где: Планета земля Репутация: нет Всего: 12 |
Корреляция эталонной кривой с полученной. Коэффициент корреляции показывает её сходство.
|
|||
|
||||
mrgloom |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 829 Регистрация: 8.6.2011 Репутация: нет Всего: нет |
http://www.eng.chula.ac.th/newsletter/file...6_dynamic_1.jpg
http://homepages.inf.ed.ac.uk/group/sli_ar.../DTWExplain.png http://mirlab.org/jang/matlab/toolbox/mach...ePlot_help.html еще что то такое Это сообщение отредактировал(а) mrgloom - 4.12.2012, 15:16 |
|||
|
||||
_Y_ |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1651 Регистрация: 27.11.2006 Репутация: 8 Всего: 34 |
mrgloom, интерес-сно и даже красиво. Жаль та задача уже в прошлом. Но, по любому, буду знать теперь об этом методе.
Спасибо. -------------------- Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:) |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |