タグ

sparseに関するtnalのブックマーク (2)

  • 2015年8月23日の放送|NHK「サイエンスZERO」

    今話題の情報処理技術・スパースモデリング。スパースとは「すかすか」、「少ない」を意味し、少ない情報から全体像を的確にあぶり出すという、まるで名探偵のような数式だ。MRIの撮影時間を3分の1に短縮し、過去の津波の到達範囲を100%判別できる方法を開発。さらにはブラックホールの正体にも迫ろうとしている。複雑な事がらをスパース(すかすか)にすることで質を浮かび上がらせるという魔法の数式に迫る。

  • 疎行列の格納方式メモ - Negative/Positive Thinking

    はじめに 巨大だけどほとんどの要素がゼロであるような疎行列は、そのまま保持するより、要素がゼロじゃないところだけをうまく保持する事でメモリや計算量を減らせたりする。 扱う行列のタイプによって、効率のよい形式がいくつかあるようなので代表的なものをメモしておく。 Coodinate(COO) Format 非ゼロ要素の(row indices, column indices, value)を要素数分持たせる形式 非ゼロ要素が散らばっている場合に有利 0 4 0 0 2 0 0 0 1 を row 0 1 2 column 1 1 2 value 4 2 1 のように保持する。 compressed sparse row(CSR) Format / compressed sparse column(CSC) Format Coodinate Formatにおいて、左から右、上から下へ順番に要素を

    疎行列の格納方式メモ - Negative/Positive Thinking
  • 1