2014 dxdy logo

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

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




 
 Как сравнить 2 не квадратных матрицы??
Сообщение21.01.2010, 06:34 
Высшую математику проходил уже давно, помню вроде есть такая вещь как определитель, но это на квадратных .. Если я исходные матрицы дополню единицами чтобы они стали квадратными, облегчит это задачу??

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

 
 
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение21.01.2010, 07:15 
Вы лучше напишите в чем смысл задачи. Определитель в качестве сравнения матриц, да еще тех, которые дополнены единицами до квадратных - это слишком произвольная конструкция. Возможно Вам вообще нужны какие-то статистические методы.
К примеру, если $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 
Cумма квадратов разностей элементов, хм .. может подойдёт, матрицы одинаковой размерности.

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

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

 
 
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение21.01.2010, 11:49 
Ну да, вроде пойдет. Определитель тут явно лишний.

 
 
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение22.01.2010, 03:18 
Коэффициент ранговой корреляции Спирмена вроде то что надо!

 
 
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение22.01.2010, 07:22 
Я в статистике не спец, но коэффициент ранговой корреляции Спирмена - это несколько более слабая вещь, чем Вам требуется. У Вас матрицы содержат точные числа. А ранги - это условные единицы для измерения каких-то вещей, которые обычными средстами не измеряются. Но попробовать всегда можно.

 
 
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение22.01.2010, 10:19 
Только перед сравнением неплохо было бы нормировать матрицы. Тогда будут отлавливаться не только равные, но подобные ситуации.

 
 
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение23.01.2010, 18:16 
ArgMax
Нормировать это ведь разделить все элементы на одно число?
Тогда будет ли разница поделю я все элементы каждой из матриц на свой 1-й элемент или
скажем на свой максимальный или минимальный (свой для каждой матрицы) ?

 
 
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение25.01.2010, 07:23 
Нормировать - это в данном случае разделить на сумму элементов матрицы.

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

 
 
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение25.01.2010, 11:55 
Аватара пользователя
Если все элементы гарантированно больше нуля, то можно просто сумму (так легче считать). Если нет - то сумму квадратов.

 
 
 
 Re: Как сравнить 2 не квадратных матрицы??
Сообщение26.01.2010, 08:19 
Всем большое спасибо!
Описанный алгоритм действительно находит похожие ситуации.
Осталось теперь как то извлечь из этого пользу.
Конечно ещё нужно много доработак.. наверное придётся какие-то весовые коэффициенты добавлять, т.к. некоторые данные определённо ценнее.

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

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

 
 
 [ Сообщений: 13 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group