본문 바로가기

자연어 처리 과정

(62)
onto와 one-to-one 개요 Ax즉, linear transformation을 할 때, n차원 벡터를 n차원 벡터로 mapping 시키는 혹은 n차원 벡터를 m차원 벡터로 mapping 시키는 함수가 onto 혹은 one-to-one이란 게 무슨 말일까? onto와 one-to-one에 대해 알아보자. Onto란? 왼쪽 domain과 co-domain 그림이 onto로 mapping되는 모습이다. 오른쪽 domain과 co-domain 그림은 onto로 mapping되는 모습이 아니다. onto mapping이라고 표현하려면 공역이 치역과 같아야 한다. 즉, 정의역이 하나의 공역도 남김 없이 모든 공역을 mapping하고 있어야 한다. 그러면 onto로 mapping하고 있다고 말할 수 있다. 바로 예제 문제를 보자. Q. 이..
Orthogonal projection을 위한 점을 찾는 수식 개요 Gram-schmidt process의 부분이라고 할 수 있는 orthogonal projection을 하기 위해서 사영을 할 점을 얻어낼 수 있는 수식에 대해 알아보자. Orthogonal projection을 위한 수식 사영을 위한 수식은 2가지가 있다. 그 2가지의 식은 이렇게 나뉜다. 1. 벡터가 unit 벡터일 때 2. 벡터가 unit 벡터가 아닐 때 unit 벡터일 때는, 수식 표현이 간단하다. 지금까지의 유도 과정 시작해보자. least square를 이용하여 b - Ax를 가장 작은 값으로 만들어주는 x hat을 찾는 게 우리의 시작이었다. 그 x hat을 넣어 A에 통과시켰을 때 얻을 수 있는 값이 바로 b hat이었다. 설명을 쉽게 하기 위해서 그림을 보자. 일단 Col A부터 짚..