接続行列分解による関係予測

抄録

生物・化学や社会科学など多くの研究分野において、またSNSなど実用的に大規模データを扱う側面において、インスタンス間の関係予測は重要なタスクとして現れる。本研究では、接続行列の低ランク分解による統一的な関係予測手法を提案する。特にデータが疎な場合に、隣接行列分解やテンソル分解といった既存手法に対して予測性能や計算量の点で優位性があることを示す。