[논문 리뷰] About Notations in Multiway Array Processing

Jérémy E. Cohen|arXiv (Cornell University)|2015. 11. 04.

Tensor decomposition and applications참고 문헌 22인용 수 11

한 줄 요약

이 논문은 다중 방향 배열 처리를 위한 통합적이고 일관된 표기 체계를 제안하며, 기저에 의존하지 않는 텐서 곱(⊗)과 기저에 의존하는 크로네cker 곱(⊞)을 구분하고, 순열에 의한 모호성을 제거하기 위해 벡터화와 매트리시제이션을 재정의함으로써 텐서 대수학에서 배열 정규 법칙의 표현을 단순화하고 성질을 명확히 한다.

ABSTRACT

This paper gives an overview of notations used in multiway array processing. We redefine the vectorization and matricization operators to comply with some properties of the Kronecker product. The tensor product and Kronecker product are also represented with two different symbols, and it is shown how these notations lead to clearer expressions for multiway array operations. Finally, the paper recalls the useful yet widely unknown properties of the array normal law with suggested notations.

연구 동기 및 목표

• 다중 방향 배열 처리, 양자 물리학, 대수기하학 분야 간의 텐서 표기 체계에 대한 합의 부족 문제를 해결한다.
• 서로 다른 기호를 사용하여 텐서 곱(⊗), 크로네cker 곱(⊞), 외적의 혼동을 해결한다.
• 텐서 곱 성질과 일치하도록 벡터화 및 매트리시제이션 연산자를 재정의하여 순열에 기인한 오류를 제거한다.
• 다중선형 연산과 텐서 분해를 표현하기 위한 더 명확하고 일관된 프레임워크를 제공한다.
• 제안된 표기 체계 하에서 배열 정규 법칙이 통계적 텐서 분석에 어떻게 효과적으로 표현되고 적용될 수 있는지 보여준다.

제안 방법

• 벡터 공간 간의 기저에 의존하지 않는 연산으로서 텐서 곱(⊗)을 정의하며, 임의의 차수의 텐서로 일반화한다.
• 고정된 기저가 있을 때 텐서 곱의 행렬 수준 구현으로서 크로네커 곱(⊞)을 도입한다.
• vec(a ⊗ b) = a ⊞ b가 되도록 벡터화와 매트리시제이션을 재구성함으로써 기존의 vec(a ⊗ b) = b ⊞ a 순열을 피한다.
• 서로 다른 기호를 사용: 일반 텐서 곱은 ⊗, 크로네커 곱은 ⊞으로 표기하며, 외적에 대한 모호한 ∘ 기호는 사용하지 않는다.
• 새로운 표기 체계를 적용하여 텐서 연산의 더 깔끔한 표현을 유도하고 배열 정규 법칙을 체계화한다.
• 선형 연산자 공간이 ⊗p 사상에 의해 텐서 공간이 되며, 이는 ⊗_i U_i 표기 체계를 정당화한다.

실험 결과

연구 질문

• RQ1 다양한 분야 간의 일관성 없는 텐서 표기 체계는 어떻게 해결되어 다중 방향 배열 처리의 명확성과 일관성을 향상시킬 수 있는가?
• RQ2 벡터화 및 매트리시제이션에서의 순열은 텐서 대수학 표현에 어떤 영향을 미치며, 어떻게 제거할 수 있는가?
• RQ3 수학적 및 계산적 역할에서 텐서 곱(⊗)과 크로네cker 곱(⊞)은 어떻게 다름이며, 왜 별도의 기호로 표기되어야 하는가?
• RQ4 일관된 텐서 표기 체계를 통해 배열 정규 법칙은 더 효과적으로 표현되고 적용될 수 있는가?
• RQ5 제안된 표기 체계는 텐서 분해 및 다중선형 모델의 유도와 해석을 어느 정도 단순화하는가?

주요 결과

• 제안된 표기 체계는 vec(a ⊗ b) = a ⊞ b를 보장함으로써 기존의 vec(a ⊗ b) = b ⊞ a 순열 오류를 제거한다.
• 기저에 의존하지 않는 텐서 곱(⊗)과 기저에 의존하는 크로네커 곱(⊞)의 구분은 더 명확하고 일관된 텐서 표현을 가능하게 한다.
• Hoff가 정의한 배열 정규 법칙은 새로운 표기 체계 하에서 더 투명해지고, 특히 노이즈가 있는 텐서 분해 맥락에서 적용하기 쉬워진다.
• 선형 연산자 공간에 대한 자연스럽고 일관된 표현이 가능해지며, ⊗_i U_i가 ⊗p 사상에 의해 텐서 공간임을 정당화한다.
• 제안된 표기 체계는 양자 물리학과 대수기하학 분야의 기존 관례와도 호환되어 다학제 간 소통을 향상시킨다.
• 논문은 텐서 곱 공간 위의 선형 연산자 공간이 자체적으로 텐서 공간임을 엄밀히 증명하며, ⊗_i U_i 표기 체계의 타당성을 입증한다.