第27回 (2013)
セッションID: 2E5-OS-09b-3
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2013年度人工知能学会全国大会（第27回）
回次: 27
開催地: 富山県富山市 富山国際会議場
開催日: 2013/06/04 - 2013/06/07
ZDDを用いたPersonalized PageRankの高速計算法
詳細
主催: 一般社団法人 人工知能学会
会議名: 2013年度人工知能学会全国大会（第27回）
回次: 27
開催地: 富山県富山市 富山国際会議場
開催日: 2013/06/04 - 2013/06/07
本稿ではPersonalized PageRank (PPR) を高速に計算する方法について述べる．PPRを計算するためには隣接行列を対象とする行列の乗算を繰り返し実行する必要があるが，グラフが大規模になると乗算にかかる計算コストが膨大になる．提案手法は隣接行列をゼロサプレス型二分決定グラフ (ZDD) を用いて圧縮した形で表現し，行列の乗算に必要な演算回数を削減することによって高速化を実現する．
