Matrix 표현방법

less than 1 minute read

이 포스팅은 Matt Eding 블로그 포스팅을 참조하였습니다.

Matrix 는 Matrix 안에서 0의 값을 갖는 element 의 수에 따라 Sparse Matrix 와 Dense Matrix 로 구분지을 수 있습니다.

0이 많은 경우 Sparse Matrix 라고 합니다.
이 Sparse Matrix 는 행렬은 크지만 대부분 0 입니다.
때문에 이 행렬을 원래 크기 ($m\times n$) 그대로 사용하게 되면 공간의 효율성이 떨어집니다.

Sparse vs Dense

공간 효율성을 높이기 위해 다음과 같은 방식들로 Sparse Matrix 를 표현합니다.

  • Coordinate Matrix
  • Dictionary of Keys Matrix
  • Linekd List Matrix
  • Compressed Sparse Row
  • Compressed Spares Column
  • Block Sparse Row
  • Diagonal Matrix

Comments