2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Похожесть двух функций
Сообщение16.11.2018, 12:20 
Аватара пользователя


13/08/13

4323
Пусть даны две функции $f(x)$ и $g(x-s)$, причем они в каком то смысле по форме похожи. Задача состоит в нахождении такого $s$, чтобы функции как бы максимально совпадали друг с другом. Я считаю, что такое $s$ можно найти из максимума интеграла $\int f(x) \ln g(x-s)dx$. Такая штука известна и где-нибудь использовалась? :roll:

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


28/04/14
968
спб
Прежде чем решать задачу, нужно уточнить классы функций $f$ и $g$ и меру "похожести". Тогда можно о чем-то говорить.

Вот Вам пример, когда задача не имеет решения в классе ограниченных на $\mathbb{R}$ функций с равномерной метрикой. Возьмем $g(t)=\sin(t)+\sin(\sqrt{2}t)$ и $f(t)=\sin(t+\varkappa_{1})+\sin(\sqrt{2}t + \varkappa_{2})$, где $\varkappa_{1},\varkappa_{2} \in [0,2\pi)$ - произвольные заданные числа отличные и пара $(\varkappa_{1},\varkappa_{2})$ отлична от пары $(t, \sqrt{2} t){\pmod 2\pi}$. Тогда для некоторой последовательности $s_{n} \to +\infty$ имеем, что $g(t + s_{n})$ сходится к $f(t)$ при $n \to \infty$ равномерно по $t$. Более того, ни с какой ограниченной последовательностью этого приближения сделать нельзя (т. к. пара $(\varkappa_{1},\varkappa_{2})$ отлична от пары $(t, \sqrt{2} t) \pmod{2\pi}$). Поэтому никакого максимума нет, сдвиги $g$ на произвольно большие числа сколь угодно близко приближают $f$ в равномерной метрике.

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


16/07/14
8603
Цюрих
Фактически этот интеграл и предлагает похожесть (правда метрикой она не является). Но минимум не обязан достигаться. Возьмем, например, $f(x) = g(x) = 1 - \frac{1}{x^2} \cdot \mathbb{I}_{[2; \infty)}$.

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


05/08/14
1564
Sicker в сообщении #1354426 писал(а):
Такая штука известна и где-нибудь использовалась?

Не совсем так, но какие-то подобные ассоциации дает метрика Скорохода
https://www.encyclopediaofmath.org/index.php/Skorokhod_topology

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


16/07/14
8603
Цюрих
dsge в сообщении #1354467 писал(а):
Не совсем так, но какие-то подобные ассоциации дает метрика Скорохода
Тогда уж кросс энтропия.

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


05/08/14
1564
mihaild в сообщении #1354476 писал(а):
Тогда уж кросс энтропия
.

Может быть, но ТС не указал какое пространство функций ему надо.

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

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



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

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


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

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