희소행렬 - 위키백과, 우리 모두의 백과사전 희소행렬 위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 이 문서의 내용은 출처가 분명하지 않습니다. 이 문서를 편집하여, 신뢰할 수 있는 출처를 표기해 주세요. 검증되지 않은 내용은 삭제될 수도 있습니다. 내용에 대한 의견은 토론 문서에서 나누어 주세요. ( 2012년 12월 ) 희소행렬의 한 예. 검은 색은 0이 아닌 값을 가진다는 것을 의미한다. 희소행렬 ( sparse matrix ) 은 행렬의 값이 대부분 0인 경우를 가리키는 표현이다. [ 1 ] 그와 반대되는 표현으로는 밀집행렬 ( dense matrix ), 조밀행렬이 사용된다. 개념적으로 희소성은 시스템들이 약하게 연결된 것에 해당한다. 한 줄
dense matrix ), 조밀행렬이 사용된다. 개념적으로 희소성은 시스템들이 약하게 연결된 것에 해당한다. 한 줄로 나열된 공과 공이 스프링으로 양 옆으로 하나씩 연결되었을 때 이것은 희소 시스템이다. 그와 반대로 한 줄의 공들이 여러 방향의 공들과 스프링으로 연결되었을 때 이 시스템은 밀집 행렬이 될 수 있다. 희소의 개념은 조합론과 네트워크 이론 등과 같은 응용분야에서 유용하다. 희소 행렬의 예 ( 11 22 0 0 0 0 0 0 33 44 0 0 0 0 0 0 55 66 77 0 0 0 0 0 0 0 88 0 0 0 0 0 0 0 99 ) { [UNK] displaystyle { [UNK] begin { pmatrix } 11 & 22 & 0 & 0 & 0 & 0 & 0 [UNK] [UNK] 0 & 33 & 44 & 0 & 0 & 0 &
arse. dok - matrix ) ↑ ( scipy. sparse. lil - matrix ) ↑ ( scipy. sparse. coo - matrix ) ↑ ( ↑ Bank, Randolph E. ; Douglas, Craig C. ( 1993 ) ( 1993 ), " Sparse Matrix Multiplication Package ( SMMP ) " ( PDF ), 《 Advances in Computational Mathematics 》 1 ( Numerical Recipes in FORTRAN : The Art of Scientific Computing ) Press, W. H. ; Flannery, B. P. ; Teukolsky, S. A. ; and Vetterling, W. T. " Sparse Linear Systems. " [UNK] 2. 7 in Numerical Rec
{ IJ } = { [UNK] begin { pmatrix } { [UNK] underset { ( { [UNK] color { Blue } 0 }, { [UNK] color { Green } 0 } ) } { 10 } } & 0 & 0 & { [UNK] underset { ( { [UNK] color { Blue } 0 }, { [UNK] color { Green } 3 } ) } { 12 } } & 0 [UNK] [UNK] 0 & 0 & { [UNK] underset { ( { [UNK] color { Blue } 1 }, { [UNK] color { Green } 2 } ) } { 11 } } & 0 & { [UNK] underset { ( { [UNK] color { Blue } 1 }, { [UNK] color { Green } 4 } ) } { 13 } } [UNK] [UNK] 0 & { [UNK] underset { ( { [UNK] color { Blue } 2 }, { [UNK] color { Green } 1 } ) } { 16
{ Blue } 0 }, { [UNK] color { Green } 0 } ) } { 10 } } [UNK] right. & { [UNK] underset { ( { [UNK] color { Blue } 0 }, { [UNK] color { Green } 3 } ) } { 12 } } & { [UNK] underset { ( { [UNK] color { Blue } 1 }, { [UNK] color { Green } 2 } ) } { 11 } } & { [UNK] underset { ( { [UNK] color { Blue } 1 }, { [UNK] color { Green } 4 } ) } { 13 } } & { [UNK] underset { ( { [UNK] color { Blue } 2 }, { [UNK] color { Green } 1 } ) } { 16 } } & { [UNK] underset { ( { [UNK] color { Blue } 3 }, { [UNK] color { Green } 2 } ) } { 11 } } & [UNK] le
( API ) 들은 파일이 복사되는 것 또는 실제 비트와 희소 스트림 범위로 후퇴되는 것을 허용한다. 파일 시스템 APIs는 또한 할당 범위를 조회 ( querying ) 하는 것을 허용한다. 이러한 APIs를 제공하는 프로그램은 오직 파일 내의 모든 데이터를 복구하기 위해 할당된 범위를 읽기 위해 필요하다. 결과는 효율적 파일 시스템 저장과 접근이다. 아래 그림은 어떻게 데이터가 희소 자료 속성 집합으로, 희소 자료 속성 집합 아닌 것으로 저장되는지 보여준다. 같이 보기 [ 편집 ] 밴드 행렬 스카이라인 행렬 비정형 행렬 ( irregular matrix ) 각주 및 참고 문헌 [ 편집 ] ↑ ( 매스월드 ) ↑ ( scipy. sparse. dok - matrix ) ↑ ( scipy. sparse. lil - matrix ) ↑ ( scipy.
따라서, 각각의 벡터 데이터 블록은 오직 하나의 유효 데이터 요소만을 포함한 캐시를 불러낼 것이다. 연산의 다음 단계는 벡터 데이터의 다른 블록 내에 위치한 벡터 요소를 검색 추출하기 위한 CPU를 필요로 할 것이다. 이 블록은 이전 블록에 재위치하는 캐시로 검색 추출될 것이다. 계속적으로 데이터가 메인메모리로부터 검색 추출되기를 기다림으로써 CPU를 감속시킬 뿐만 아니라 캐시메모리의 효율성이 끊임없이 부적합한 데이터를 채워넣음으로써 감소된다. 이러한 캐시의 축적적인 영향력은 시스템 전체에 걸친 감퇴를 야기하는 대량의 메모리 장애를 야기한다. 희소 파일 ( Sparse Files ) [ 편집 ] 희소 파일은 0 으로 이루어진 큰 데이터 섹션과 마찬가지로 중요한 데이터를 포함하고 있는 파일에 할당된 디스크 공간을 저장하기 위한 방법을 제공한다. 만약 NT
내용은 이용 약관을 참고하십시오. [UNK] 미국 및 다른 국가에 등록되어 있는 Wikimedia Foundation, Inc. 소유의 등록 상표입니다. 개인정보 정책 위키백과 소개 면책 조항 개발자 쿠키 정책 모바일 보기
편집역사 보기 더 보기 검색 둘러보기 대문사용자 모임요즘 화제최근 [UNK] 문서 보기임의 문서로도움말기부 도구 여기를 가리키는 문서가리키는 글의 최근 [UNK] 올리기특수 문서 목록고유 링크문서 정보위키데이터 항목이 문서 인용하기 다른 프로젝트 공용 인쇄 / 내보내기 책 만들기PDF로 다운로드인쇄용 판 다른 언어 [UNK] 日 本 語 [UNK] 中 文 링크 편집 이 문서는 2019년 3월 23일 ( 토 ) 02 : 00에 마지막으로 편집되었습니다. 모든 문서는 크리에이티브 커먼즈 저작자표시 - 동일조건변경허락 3. 0에 따라 사용할 수 있으며, 추가적인 조건이 적용될 수 있습니다. 자세한 내용은 이용 약관을 참고하십시오. [UNK] 미국 및 다른 국가에 등록되어 있는 Wikimedia Foundation, Inc. 소유의 등록 상표
시간을 향상시키기 위해 ( 행 색인 다음에 열 색인별로 ) 정렬될수있다. 이는 점진적 행렬 구성에 유용한 또 다른 형식이다. [ 4 ] Compressed sparse row ( CSR or CRS ) [ 편집 ] 가로의 순서대로 재정렬하는 방법으로 행에 관여하여 정리 압축한 것을 CSR이라고 한다. [ 5 ] [ 6 ] A I J = ( 10 ( 0, 0 ) ( 0, 0 ) 0 0 12 ( 0, 3 ) 0 0 0 11 ( 1, 2 ) 0 13 ( 1, 4 ) 0 16 ( 2, 1 ) 0 0 0 0 0 11 ( 3, 2 ) 0 13 ( 3, 4 ) ) { [UNK] displaystyle A - { IJ } = { [UNK] begin { pmatrix } { [UNK] underset { ( { [UNK] color { Blue } 0 }, {
성긴 행렬(sparse matrix)은 행렬의 값이 대부분 0인 경우를 가리키는 표현이다. 그와 반대되는 표현으로는 밀집행렬(dense matrix), 조밀행렬이 사용된다. 개념적으로 성김은 시스템들이 약하게 연결된 것에 해당한다. 한 줄로 나열된 공과 공이 스프링으로 양 옆으로 하나씩 연결되었을 때 이것은 성긴 시스템이다. 그와 반대로 한 줄의 공들이 여러 방향의 공들과 스프링으로 연결되었을 때 이 시스템은 밀집 행렬이 될 수 있다. 성김의 개념은 조합론과 네트워크 이론 등과 같은 응용분야에서 유용하다.