Matrix 표현방법
이 포스팅은 Matt Eding 블로그 포스팅을 참조하였습니다.
Matrix 는 Matrix 안에서 0의 값을 갖는 element 의 수에 따라 Sparse Matrix 와 Dense Matrix 로 구분지을 수 있습니다.
0이 많은 경우 Sparse Matrix 라고 합니다.
이 Sparse Matrix 는 행렬은 크지만 대부분 0 입니다.
때문에 이 행렬을 원래 크기 ($m\times n$) 그대로 사용하게 되면 공간의 효율성이 떨어집니다.
공간 효율성을 높이기 위해 다음과 같은 방식들로 Sparse Matrix 를 표현합니다.
- Coordinate Matrix
- Dictionary of Keys Matrix
- Linekd List Matrix
- Compressed Sparse Row
- Compressed Spares Column
- Block Sparse Row
- Diagonal Matrix
Comments