混合メンバシップ·ブロックモデルのテンソルスペクトル分解を用いた推定法の改良

摘要

混合メンバシップ·ブロックモデルの推定法としては尤度最大化に基づく手法が一般的であるが，大きなグラフに対しては大きな計算コストが必要となることが知られている．近年，Anandkumarらによってテンソルのスペクトル分解を用いた手法が提案され，尤度最大化に代わる推定手法として注目されている．しかし，Anandkumar らの手法ではクラスタ間の接続行列がフルランクであることを仮定しており，フルランクでないものには適用できなかった．本研究では，ノードを新たに加えることでクラスタ間の接続確率行列がフルランクでないものにも適用できるような手法を提案する．また，その他にも、データをより有効利用するための改良を加え，Anandkumarらの手法と比較実験を行い，効果を確認した．