2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Сравнить схожесть функций
Сообщение22.09.2019, 19:49 
Добрый день!
Как можно сверить схожесть функций, зная три точки?
Допустим, есть точки на графике:
20,1; 4,2; 12,3;
Проведем через них ломаную.
И есть точки, допустим:
17,7; 1,8; 9,9;
И также проведем ломаную через них. И видим, что ломанные между собой идентичные.

По задаче, мне надо посчитать, сколько одинаковых ломанных(функций) присутствует у меня, в большом массиве точек. Ось Х здесь, это номер шага, а Y - значение от 0 до 25.

Как можно подобное проделать?

 
 
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 20:31 
Аватара пользователя
integra в сообщении #1416703 писал(а):
ломанные между собой идентичные
С точностью до сдвига. Или, может быть, ещё и с точностью до поворота?

 
 
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 20:48 
Про поворот не думал. То хотя бы чисто по сдвигу.

 
 
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 20:55 
Аватара пользователя
В любом случае, никакой математики в этом нет. Тему уместно перенести сюда: computer-science-f3.html

 
 
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 20:56 
Аватара пользователя
Ну сдвиг - это просто "плюс Цэ" от которого можно избавиться "дифференцированием". То есть конечными разностями в данном случае.

 
 
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 21:03 
integra в сообщении #1416733 писал(а):
Про поворот не думал. То хотя бы чисто по сдвигу.
Так задача не очень-то, оказывается, поставлена? Тогда говорите, что на самом деле требуется от схожести (например куда она потом будет подставляться), потому что никакой универсальной схожести функций, даже определённых только в конечном числе точек, не бывает. (Если от схожести ничего конкретного не требуется, можно определить её произвольной константой.)

 
 
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 22:09 
arseniiv писал(а):
Так задача не очень-то, оказывается, поставлена? Тогда говорите, что на самом деле требуется от схожести (например куда она потом будет подставляться), потому что никакой универсальной схожести функций, даже определённых только в конечном числе точек, не бывает.

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

 
 
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 22:31 
Хм, ну это всё равно не очень поясняет то, что нужно от похожести. Может, для удачного прогнозирования визуальная похожесть таких шаблонов бесполезна.

 
 
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 22:41 
Аватара пользователя
А в чем проблема то? Посчитайте длину отрезков и угол между ними.

 
 
 [ Сообщений: 9 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group