2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

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

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Как сравнить 2 не квадратных матрицы??
Сообщение21.01.2010, 06:34 


21/01/10
5
Высшую математику проходил уже давно, помню вроде есть такая вещь как определитель, но это на квадратных .. Если я исходные матрицы дополню единицами чтобы они стали квадратными, облегчит это задачу??

А вот в чём вообще суть: есть две таблицы (матрицы) результатов и я хочу оценить насколько они схожи/различны, может я совсем нетем путем пошёл?
И происходить это всё будет в программе в реальном времени.

 Профиль  
                  
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение21.01.2010, 07:15 
Заслуженный участник


08/04/08
8562
Вы лучше напишите в чем смысл задачи. Определитель в качестве сравнения матриц, да еще тех, которые дополнены единицами до квадратных - это слишком произвольная конструкция. Возможно Вам вообще нужны какие-то статистические методы.
К примеру, если $A=(a_{ij}), B=(b_{ij}), i=1,...,n, j=1,...,m$, то в качестве "меры схожести" матриц $A,B$ можно взять сумму квадратов разностей ее элементов:
$R(A,B) = \sum\limits_{i=1}^n \sum\limits_{j=1}^m (a_{ij} - b_{ij})^2$
Например, если $A = \left( \begin{array}{cc} a_{11} & a_{12} \\ a_{21} & a_{22} \end{array} \right)$ и $B = \left( \begin{array}{cc} b_{11} & b_{12} \\ b_{21} & b_{22} \end{array} \right)$, то $R(A,B) = (a_{11}-b_{11})^2+(a_{12}-b_{12})^2+(a_{21}-b_{21})^2+(a_{22}-b_{22})^2$.
И даже это простая мера на случай матриц разных размерностей так просто не обобщается.
Смысл напишите.

 Профиль  
                  
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение21.01.2010, 09:24 


21/01/10
5
Cумма квадратов разностей элементов, хм .. может подойдёт, матрицы одинаковой размерности.

Подробнее о задаче:
Я хочу написать индикатор под Forex.
Он будет искать в истории котировок ситуации аналогичные текущей.
Для этого беру данные к примеру за последний час на рынке, в каждый
отрезок времени есть 4 величины: цены открытия/закрытия и минимум/максимум.
Таким образом для текущей ситуации имеем массив чисел размерностью 12х4.

Нужно найти аналогичную картину в прошлом, с учётом масштабирования, т.е. все значения в 3.5 раза больше..
Вот.

 Профиль  
                  
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение21.01.2010, 11:49 
Заслуженный участник


08/04/08
8562
Ну да, вроде пойдет. Определитель тут явно лишний.

 Профиль  
                  
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение22.01.2010, 03:18 


21/01/10
5
Коэффициент ранговой корреляции Спирмена вроде то что надо!

 Профиль  
                  
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение22.01.2010, 07:22 
Заслуженный участник


08/04/08
8562
Я в статистике не спец, но коэффициент ранговой корреляции Спирмена - это несколько более слабая вещь, чем Вам требуется. У Вас матрицы содержат точные числа. А ранги - это условные единицы для измерения каких-то вещей, которые обычными средстами не измеряются. Но попробовать всегда можно.

 Профиль  
                  
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение22.01.2010, 10:19 


13/11/09
27
Только перед сравнением неплохо было бы нормировать матрицы. Тогда будут отлавливаться не только равные, но подобные ситуации.

 Профиль  
                  
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение23.01.2010, 18:16 


21/01/10
5
ArgMax
Нормировать это ведь разделить все элементы на одно число?
Тогда будет ли разница поделю я все элементы каждой из матриц на свой 1-й элемент или
скажем на свой максимальный или минимальный (свой для каждой матрицы) ?

 Профиль  
                  
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение25.01.2010, 07:23 
Заслуженный участник


08/04/08
8562
Нормировать - это в данном случае разделить на сумму элементов матрицы.

 Профиль  
                  
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение25.01.2010, 10:51 


13/11/09
27
Точнее на сумму квадратов элементов матрицы.

 Профиль  
                  
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение25.01.2010, 11:55 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Если все элементы гарантированно больше нуля, то можно просто сумму (так легче считать). Если нет - то сумму квадратов.

 Профиль  
                  
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение26.01.2010, 08:19 


21/01/10
5
Всем большое спасибо!
Описанный алгоритм действительно находит похожие ситуации.
Осталось теперь как то извлечь из этого пользу.
Конечно ещё нужно много доработак.. наверное придётся какие-то весовые коэффициенты добавлять, т.к. некоторые данные определённо ценнее.

 Профиль  
                  
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение26.04.2011, 14:12 


17/04/11
70
kip_ в сообщении #282194 писал(а):
Cумма квадратов разностей элементов, хм .. может подойдёт, матрицы одинаковой размерности.
Подробнее о задаче:
Я хочу написать индикатор под Forex.
Он будет искать в истории котировок ситуации аналогичные текущей.
Для этого беру данные к примеру за последний час на рынке, в каждый
отрезок времени есть 4 величины: цены открытия/закрытия и минимум/максимум.
Таким образом для текущей ситуации имеем массив чисел размерностью 12х4.
Нужно найти аналогичную картину в прошлом, с учётом масштабирования, т.е. все значения в 3.5 раза больше..
Вот.

Может следует искать не момент подобный, а подобное изменение и рассматривать приращения соседних ситуаций?

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

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



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

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


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

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