To:maxim1000

Цитата(maxim1000 @ 7.10.2005, 20:41)

решается эта проблема, обычно, с помощью динамического программирования почитать даже на этом форуме немало можно, набрав эти слова в поиске (и уж тем более в каком-нибудь поисковике)

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

Цитата(DRUID3 @ 7.10.2005, 22:35)

To:учч Цитата Какие расчёты могут проводится при распознавании образов, для двух временных рядов с использованием корреляционного метода, где об этом почитать? http://forum.vingrad.ru/index.php?showtopic=62047 Скалярное произведение N-мерных вектороФФ. ( {a,b}=a1*b1+a2*b2+a3*b3+...+aN*bN ) И их "модули" - абсолютные длинны. ( ||a|| = sqrt( a1*a1 + a2*a2+a3*a3+...+aN*aN) ), де aN - (в Вашем случае) отсчет функции в такой то момент времени, т.е. один член временного ряда. Там все написано. С этими "модулями" должны быть хитрые финты ушами, быстрые sqrt() можно и на форуме поискать, но кто-то когда-то что-то мне рассказывал о "модулях" векторов и матрицах (или просто массивах???), очень при этом размахивая руками. Руки запомнил - суть нет. Я Вам еще на мыло кое-что брошу.

Спасибо изучаю, что на почте.

Без четкого описания: а что мы имеем и с чем сравниваем, никакого критерия дать невозможно. Простой пример из эксперимента получили данные, хорошо ложащиеся на sin(2*pi*f*t+fi). Теория дает тот же вид. однако применение прямо в лоб корреляции не правильно. Надо разложить в ряд Фурье, найти частоту самой мощной гармоники... Дело в том, что реальные длительные процессы нельзя описать полиномами, т.к. они неограниченно нарастают. Есть такой сайт dsp-book.narod.ru. На нем много книг. Пилите, Шура....
Вообще то есть большая наука - проверка гипотез, определение параметров.
За использование нейросетей надо декапитировать. Кстати - белый шум подавляется хуже всего.

Цитата

Надо разложить в ряд Фурье, найти частоту самой мощной гармоники... Вообще то есть большая наука - проверка гипотез, определение параметров. Кстати - белый шум подавляется хуже всего.

По разложению в ряд Фурье - понятно, так можно получить ещё параметр для сравнения.
Как я сообщал - шума нет, всё детерминировано и ничего не надо отсеивать и фильтровать, т.е статистические методы в данном случае - как бы специальный приём, чтобы появились дополнительные параметры для контроля подобия.
Насчёт "проверка гипотез, определение параметров", если можно конкретную книгу или автора.

То:Гость_Владимир

Я, кстати, с того сайта ни одной книги так и не закачал... хм... правда, как по Пелевену, видел тех, кто видел ...

К вопросу: опять "25". В лоб корреляционный метод нельзя, понятно и ежику...но в этом конкретном случае очень даже льзя. Ужеж все обсудили: одна функция ведущая, шума нет и у последовательностей одинаковое количество отсчетов (это самое главное). Очень неплохо бы перебрать все возможные сдвиги (по одному "шажку" - отсчету) одной функции относительно другой, находя при этом к.к. А что Вы собираетесь делать спектральным методом? По-моему - это пальцем в небо. Надо получить ДПФ/БПФ и затем сравнивать ОПЯТЬ 2-е функции? Вместо того чтобы получить численный критерий похожести? Глупо.

P.S.:

Цитата

найти частоту самой мощной гармоники...

гы...Вы часом не радиоинженер? Так вот наличие мощных гармоник возможно лишь в том случае если сигнал бесконечен и периодичен, а ни того, ни другого не наблюдается. В случае конечных во времени сигналов речь идет об интеграле Фурье.

Это сообщение отредактировал(а) DRUID3 - 19.10.2005, 22:29

Доброго времени суток всем.

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

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