벡터공간과 기저벡터는 무엇일까?

명대리·2023년 10월 24일

Linear Algebra

목록 보기
1/2
post-thumbnail

1. Vector space(=linear space)

  • vector space는 다음과 같이 아래 2가지 조건을 만족하는 벡터들의 집합
    • scalar 배가 가능함 ( Scalar Multiplication )
    • vector간 합 연산이 가능함 ( Vector Addition )
Euclidean space  Rn\text Euclidean \ \text space\ \ \mathbb{R}^n

가장 작은 기본 단위인 재료가 되는 벡터를 이용해서 늘리고 더해서 만들 수 있는 공간을 벡터스페이스라고 한다. 우리가 중학교 때 부터 익숙했던
2차원 공간은 x축 방향의 재료벡터와 y축 방향의 재료벡터를 늘리고 더해서 만들었던 공간이다. 재료 벡터란 그렇다면 무엇일까?

2. Linear function(Transformation)

  • 2개의 vector space V & W\mathcal{V} \ \& \ \mathcal{W}에 대하여 function f:VWf:\mathcal{V} \rightarrow \mathcal{W}가 아래의 조건을 만족하면 linear function 이라고함.
    f(cx+y)=cf(x)+f(y) for all x,yV  and cRf(cx+y) = cf(x)+f(y) \ \text{for all x,y}\in \mathcal{V} \ \ \text{and} \ c\in \mathbb{R}
    Euclidean spaces간의 모든 linear function은 f(x)=Axf(x) = Ax과 같이 행렬곱으로 표현 가능함

    행렬 A와 벡터 x에 대해서 Ax는 x라는 V vector Space에 있는 벡터를 W라는 vector space에 있는 벡터로 변환하는 것이다. 행렬은 함수였다😝

3. Matrix

  • Rp to Rn\mathbb{R}^p\ \text{to} \ \mathbb{R}^n로 가는 linear function으로 볼 수 있음

    행렬을 Linear Function으로 볼 수 있음

    • ARn×p\mathbf{A} \in \mathbb{R}^{n \times p}
xAx\mathbf{x} \mapsto \mathbf{A x}

4. Linear subspace

  • LRn\mathcal{L} \sub \mathbb{R}^n은 아래를 만족하면 Rn\R^n의 subspace라고 함
    x,yL and cRcx+yL\mathbf{x,y} \in \mathcal{L} \ \text{and} \ c \in \mathbb{R} \Rightarrow c\mathbf{x+y} \in \mathcal{L}
    • 만약 L\mathcal{L}Rn\mathbb{R}^n에 속하고, L\mathcal{L}에 포함되는 vector들의 선형 결합이 다시 space L\mathcal{L}에 속하는 경우 이를 subspace라고 함

5. Span

  • 만약 L\mathcal{L}이 벡터들에 대해서 Span 되었다는 의미
L={c1x1++ckxk}:cjR= def [x1,,xk]\mathcal{L} = \{c_1\mathbf{x}_1 + \cdots + c_k\mathbf{x}_k\} : c_j \in \mathbb{R} \stackrel{\text { def }}{=} \left[\mathbf{x}_1,\dots , \mathbf{x}_k \right]

이번 Linear Algebra 포스팅에서, [x1, x2, ...]는 x1, x2,...의 벡터를 늘리고 더해서 만든 vector space로 정의하기로 해보자. L이라는 벡터공간은 x1,x2,...라는 재료벡터를 이용해서 만든 공간이다.

6. Linear independence

  • vector들 간 아래의 관계를 만족하면 이를 Linearly independent(선형 독립)이라고 함
c1x1++ckxk=0c1==ck=0c_1 \mathbf{x}_1+\cdots+c_k \mathbf{x}_k=0 \quad \Longleftrightarrow \quad c_1=\cdots=c_k=0
  • T.F.A.E.(The Following Are Equivalent)
    1. {x1,,xk}\{ \mathbf{x}_1, \cdots, \mathbf{x}_k\}가 선형독립이라면
    2. 어떤 xi\mathbf{x_i}는 다른 vector들{xj:ji}\{ \mathbf{x}_j:j \neq i \}의 선형 결합으로 나타내어 질 수 없음

    앞서 이야기했던 벡터공간을 이루기 위한 가장 작은 기본 단위인 재료벡터의 개념을 명확하기 위해 Linear Independence라는 개념이 도입되었다. 벡터 집합안에 있는 어떤 벡터를 다른 벡터들을 늘리고 더해서 만들 수 없다면? 이 벡터는 공간에서 가장 기본이 되는 벡터인것이고, 재료 벡터 즉 Basis Vector가 된다.

7. Basis

  • {x1,,xk}\{ \mathbf{x}_1, \cdots, \mathbf{x}_k\}들이 독립이고 L=[x1,,xk]\mathcal{L} = [ \mathbf{x}_1, \cdots, \mathbf{x}_k]이라면 {x1,,xk}\{ \mathbf{x}_1, \cdots, \mathbf{x}_k\}를 basis라고 부름
  • 이 때 vector의 수 kkL\mathcal{L}의 dimension(차원)=dim(L)=\text{dim}(\mathcal{L})이라고 부름
  • L=[x1,,xk],yL\mathcal{L} = [ \mathbf{x}_1, \cdots, \mathbf{x}_k], \mathbf{y} \in \mathcal{L}일 경우 아래를 만족하는 c1,, ckRc_1,\dots,\ c_k \in \mathbb{R}unique
    y=c1x1++ckxk\mathbf{y} = c_1\mathbf{x}_1 + \cdots + c_k\mathbf{x}_k
profile
머신러닝 공부하는 명대리입니다. 비전공자들에게 어려울 수 있는 데이터과학을 위한 수학의 직관적 의미를 쉽게 전달하고, Quantization을 통한 Model Compression이나 Parallel Programming 같은 최적화 관련 부분을 공유합니다. 공부해가며 배워가는 단계이니 잘못된점이나 혹은 질문 주시면 감사할거 같아요. 같이 소통하면서 성장해보아요.

3개의 댓글

comment-user-thumbnail
2023년 10월 24일

그림 더 그려줘요

1개의 답글
comment-user-thumbnail
2023년 10월 24일

좋은정보 감사합니다 같이 열심히해봐요

답글 달기