情報処理学会 第74回全国大会講演要旨

本稿では、大規模な行列ランク最小化問題に対するGPGPUを利
用した並列化アルゴリズムを提案する。行列ランク最小化問題
とは、ある制約下のもとで変数行列のランクを目的関数とする
最小化問題であり、データマイニングにおける強調フィルタリ
ング等への応用等が可能である。実アプリケーションへの応用で
は数億×数万の密な行列のランク最小化が望まれており、この
ような大規模な行列に対する手法は、計算資源の制約から提案
されていない。そこで本稿では、すでに提案しているNSAO
(null space based alternatingly optimization）に基づき、
並列GPUを利用した大規模行列のランク最小化問題の解法を
提案する。