2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Сравнить схожесть функций
Сообщение22.09.2019, 19:49 


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

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

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

 Профиль  
                  
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 20:31 
Заслуженный участник
Аватара пользователя


15/10/08
12514
integra в сообщении #1416703 писал(а):
ломанные между собой идентичные
С точностью до сдвига. Или, может быть, ещё и с точностью до поворота?

 Профиль  
                  
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 20:48 


22/09/19
3
Про поворот не думал. То хотя бы чисто по сдвигу.

 Профиль  
                  
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 20:55 
Заслуженный участник
Аватара пользователя


15/10/08
12514
В любом случае, никакой математики в этом нет. Тему уместно перенести сюда: computer-science-f3.html

 Профиль  
                  
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 20:56 
Заслуженный участник
Аватара пользователя


11/12/05
10059
Ну сдвиг - это просто "плюс Цэ" от которого можно избавиться "дифференцированием". То есть конечными разностями в данном случае.

 Профиль  
                  
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 21:03 
Заслуженный участник


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

 Профиль  
                  
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 22:09 


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

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

 Профиль  
                  
 
 Re: Сравнить схожесть функций
Сообщение22.09.2019, 22:31 
Заслуженный участник


27/04/09
28128
Хм, ну это всё равно не очень поясняет то, что нужно от похожести. Может, для удачного прогнозирования визуальная похожесть таких шаблонов бесполезна.

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


29/05/17
806
А в чем проблема то? Посчитайте длину отрезков и угол между ними.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group