疎行列

名称

疎行列、スパース行列、sparse matrix

概要

　疎行列(sparse matrix)とはゼロが多数を占める行列である。
普通に数字を並べた形式で保存すると非効率となるため、疎行列を表現する専用の保存形式が採用されることもある。また疎行列に合わせた計算方法が実装されていることがある。

　現実にある文章などのデータを行列化した場合、疎行列となることが多い。このため、機械学習などの計算では疎行列に対する効率的な計算は重要なものとなる。