희소 행렬 및 3 중 튜플 표현

Question

이 희소 행렬 및 3 중 튜플 표현이 내 머리에 들어 가지 않습니다 ... 공부하기에 까다로운 부분이나 내 리소스가 그다지 좋지 않습니다 ... 여기에 은 URI입니다. Sparse Matrix Slide

공유 할 항목이 있으면 계속 진행하십시오.

감사

Answer 1

당신이 참조하는 PPT 프리젠 테이션은 매우 간단합니다. 기본 개념은 0이 아닌 배열 항목 만 기록하려고한다는 것입니다. 물론 0 개의 항목을 건너 뛰므로 행과 열 인덱스를 0이 아닌 값과 함께 기록해야합니다.

그는이를 수행하는 몇 가지 방법을 제시합니다. 하나는 긴 목록이고, 항목은 행 다음에 열로 정렬됩니다. 그런 다음 그는 두 가지 행렬 연산의 성능을 살펴 봅니다.

1) 트랜스 포즈는 꽤 빠릅니다. 인덱스별로 열의 정렬 목록을 정렬 한 다음 기본적으로 정렬합니다. 2) 두 행렬의 추가도 빠릅니다. 두 개의 행렬의 두 목록을 합쳐 값을 적절하게 추가합니다. 두 개의 정렬 된 목록을 병합하는 것과 같습니다. 각 목록은 한 번만 트래버스합니다.

이 두 작업은 연결된 목록 옵션에 대해 약간 더 오래 걸립니다.

기본적으로 페이징 인/아웃을 거의 연속적으로하기 때문에 메모리에서 전체 행렬을 사용할 때 이러한 작업을 수행하는 데 시간이 오래 걸리는데, 이는 주로 고속 캐시 메모리에서 작업하는 것보다 훨씬 느립니다.

그는 행렬 곱셈의 성능이나 역변환을 측정하지 않습니다. 어쩌면 스파 스 매트릭스를 사용하는 응용 프로그램에서는 이러한 작업이 일반적으로 필요하지 않을 수 있습니다. 어쩌면 당신은 그것들을 운동으로 생각할 수 있습니다.