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
12515
integra в сообщении #1416703 писал(а):
ломанные между собой идентичные
С точностью до сдвига. Или, может быть, ещё и с точностью до поворота?

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


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

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


15/10/08
12515
В любом случае, никакой математики в этом нет. Тему уместно перенести сюда: 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 ] 

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



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

Сейчас этот форум просматривают: StudentV


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

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