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
9149
Цюрих
Фактически этот интеграл и предлагает похожесть (правда метрикой она не является). Но минимум не обязан достигаться. Возьмем, например, $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
9149
Цюрих
dsge в сообщении #1354467 писал(а):
Не совсем так, но какие-то подобные ассоциации дает метрика Скорохода
Тогда уж кросс энтропия.

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


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

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

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

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



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

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


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

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