라이브러리 사용없이 파이썬에서 스파 스 매트릭스 표현하기

Question

파이썬에서 공간을 낭비하지 않는 데이터 구조로 희소 행렬을 나타내지 만, 같은 시간에 일정한 액세스 시간을 유지합니다. 그것을하기의 어떤 쉬운 또는 사소한 방법 있는가? 나는 scipy와 같은 도서관이 가지고 있다는 것을 압니다.

Answer 1

많은 방법이 있습니다. 예를 들어, 각 목록 요소가 데이터 개체 중 하나이거나 N 개의 빈 항목을 나타내는 정수인 목록을 유지할 수 있습니다.

Answer 2

터플을 키로 사용하여 Dict가 작동 할 수 있습니다.

Answer 3

scipy.sparse 라이브러리는 목적에 따라 다른 형식을 사용합니다. 모두 2 차원 행렬을 구현합니다.

• 키 사전 - 데이터 구조는 좌표의 튜플을 키로 사용하여 사전입니다. 이것은 설치 및 사용이 가장 쉽습니다.

• 목록 목록 - 2 목록 목록이 있습니다. 한 목록에는 열 좌표가 있고 다른 목록에는 다른 열 데이터가 있습니다. 행렬의 행당 하나의 하위 목록.

• coo - 고전적인 디자인. 3 배열, 행 좌표, 열 좌표 및 데이터 값

• 압축 된 행 (또는 열) - coo의 더 복잡한 버전으로 수학 연산에 최적화되어 있습니다. 기존 선형 대수학 수학 수십 년을 기준으로

• 대각선 - 행렬에 적합한 대부분의 값이 약간 대각선에있는 있었다