스파 스 매트릭스 시간 계산

Question

밀도가 높은 매트릭스를 nx2 차원 배열 대신 좌표 와밀한 매트릭스로 저장하면 시간 효율성은 어떻게됩니까? 분명히 희소 한 행렬로 저장하면 나쁠 것입니다.

Answer 1

다양한 작업의 효율성이 저장소 형식마다 다르므로 어떤 작업을 고려해야하는지 생각해야합니다. 예를 들어 다양한 형식 (및 일반적인 사용 사례)을 Scipy Sparse에서 확인하십시오.

일반적으로 '스파 스 매트릭스'는 많은 요소가 0이라는 사실을 이용하여 성능상의 이점을 얻을 수있는 매트릭스로 정의됩니다. 스파 스 매트릭스를 스파 스 형식으로 저장하면 장점이 있습니다.

좌표 형식 (COO)의 공간 요구 사항은 3 * nnzs입니다. 따라서 3 * nnzs < N^2 (매트릭스 주문)만큼 저장 공간을 절약 할 수 있습니다. CSR과 같은 다른 형식은 공간 측면에서보다 효율적이며 (희소 행렬 벡터 곱셈과 같은) 일반적인 연산을 효율적으로 지원합니다 (2 * nnzs + N).