行列補完のためのグラフ構築

この論文は、低ランク行列の一意かつ安定な補完を可能にする決定論的グラフ構築を探求しています。研究は、行列の補完可能性を、二部隣接行列のサポートから派生した格子グラフ内の特定のパターンに関連付けています。これは、協調フィルタリングやレコメンデーションシステムなどのアプリケーションにとって重要な、正確で安定した補完がsum-of-squares階層を使用して達成できるグラフファミリーの設計に影響を与えます。

• •行列補完のための決定論的グラフ構築を調査。
• •補完可能性を格子グラフのパターンに関連付ける。
• •正確で安定した補完のためのグラフファミリーの設計を可能にする。
• •補完にsum-of-squares階層を利用する。