WikiDer > Обобщенная модель линейного массива

В статистика, то обобщенная модель линейного массива (GLAM) используется для анализа наборов данных со структурами массивов. Он основан на обобщенная линейная модель с матрица дизайна написано как Кронекер продукт.

Обзор

Обобщенная модель линейного массива или GLAM была представлена ​​в 2006 году.^[1] Такие модели обеспечивают структуру и вычислительную процедуру для подгонки обобщенные линейные модели или GLM, матрица модели которых может быть записана как произведение Кронекера, а данные могут быть записаны как массив. В большой GLM подход GLAM дает очень существенную экономию как времени хранения, так и времени вычислений по сравнению с обычным алгоритмом GLM.

Предположим, что данные ${displaystyle mathbf {Y}}$ расположен в ${displaystyle d}$-мерный массив с размером ${displaystyle n_ {1} imes n_ {2} imes ldots imes n_ {d}}$; таким образом, соответствующий вектор данных ${displaystyle mathbf {y} = {extbf {vec}} (mathbf {Y})}$ имеет размер ${displaystyle n_ {1} n_ {2} n_ {3} cdots n_ {d}}$. Предположим также, что матрица дизайна имеет форму

${displaystyle mathbf {X} = mathbf {X} _ {d} otimes mathbf {X} _ {d-1} otimes ldots otimes mathbf {X} _ {1}.}$

Стандартный анализ GLM с вектором данных ${displaystyle mathbf {y}}$ и матрица дизайна ${displaystyle mathbf {X}}$ происходит путем повторной оценки алгоритма подсчета очков

${displaystyle mathbf {X} '{ilde {mathbf {W}}} _ {delta} mathbf {X} {hat {oldsymbol {heta}}} = mathbf {X}' {ilde {mathbf {W}}} _ { delta} {ilde {mathbf {z}}},}$

где ${displaystyle {ilde {oldsymbol {heta}}}}$ представляет собой приближенное решение ${displaystyle {oldsymbol {heta}}}$, и ${displaystyle {hat {oldsymbol {heta}}}}$ улучшенная ценность этого; ${displaystyle mathbf {W} _ {delta}}$ диагональная матрица весов с элементами

${displaystyle w_ {ii} ^ {- 1} = left ({frac {partial eta _ {i}} {partial mu _ {i}}} ight) ^ {2} {ext {var}} (y_ {i} ),}$

и

${displaystyle mathbf {z} = {oldsymbol {eta}} + mathbf {W} _ {delta} ^ {- 1} (mathbf {y} - {oldsymbol {mu}})}$

- рабочая переменная.

В вычислительном отношении GLAM предоставляет алгоритмы массивов для вычисления линейного предсказателя,

${displaystyle {oldsymbol {eta}} = mathbf {X} {oldsymbol {heta}}}$

и взвешенный внутренний продукт

${displaystyle mathbf {X} '{ilde {mathbf {W}}} _ {delta} mathbf {X}}$

без оценки матрицы модели ${displaystyle mathbf {X}.}$

пример

В двух измерениях пусть ${displaystyle mathbf {X} = mathbf {X} _ {2} otimes mathbf {X} _ {1},}$ то записывается линейный предиктор ${displaystyle mathbf {X} _ {1} {oldsymbol {Theta}} mathbf {X} _ {2} '}$ где ${displaystyle {oldsymbol {Theta}}}$ - матрица коэффициентов; взвешенный внутренний продукт получается из ${displaystyle G (mathbf {X} _ {1}) 'mathbf {W} G (mathbf {X} _ {2})}$ и ${displaystyle mathbf {W}}$ - матрица весов; Вот ${displaystyle G (mathbf {M})}$ - строковая тензорная функция ${displaystyle rimes c}$ матрица ${displaystyle mathbf {M}}$ данный^[1]

${displaystyle G (mathbf {M}) = (mathbf {M} otimes mathbf {1} ') circ (mathbf {1}' otimes mathbf {M})}$

где ${displaystyle circ}$ означает поэлементное умножение и ${displaystyle mathbf {1}}$ вектор длины единиц ${displaystyle c}$.

С другой стороны, тензорная функция строк ${displaystyle G (mathbf {M})}$ из ${displaystyle rimes c}$ матрица ${displaystyle mathbf {M}}$ это пример Продукт для разделения лиц матриц, который был предложен Вадим Слюсарь в 1996 г .:^[2][3][4][5]

${displaystyle mathbf {M} ullet mathbf {M} = (mathbf {M} otimes mathbf {1} ^ {extsf {T}}) circ (mathbf {1} ^ {extsf {T}} иногда mathbf {M})}$,

где ${displaystyle ullet}$ означает Продукт для разделения лиц.

Эти формулы с малым объемом памяти и высокой скоростью распространяются на ${displaystyle d}$-размеры.

Приложения

GLAM предназначен для использования в ${displaystyle d}$-мерные задачи сглаживания, где данные упорядочены в массив, а матрица сглаживания построена как произведение Кронекера ${displaystyle d}$ одномерные сглаживающие матрицы.

Рекомендации