akkun_choi pedia
X でログイン
mindia › akkun_choi pedia › 見出し語

sparse

akkun_choi · 2008-11-11 更新

データが入りうる領域に対して、意味のないデータが多いような構造のこと。数学とかグラフ理論の世界でよくでてくる。

↓こういうの。

data = [
  [0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0],
  [0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0],
  [0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0],
  [0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0],
  [0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0],
  [0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0],
];

Webのリンク関係をグラフにするとsparseになる。ウン十億ページ全部がその他のウン十億ページにリンクすることなんてありえないでしょ？

関連する見出し語

englishグラフ理論