第26回 (2012)
セッションID: 3B1-R-2-2
会議情報
主催: 社団法人 人工知能学会
会議名: 2012年度人工知能学会全国大会（第26回）
回次: 26
開催地: 山口県山口市 山口県教育会館等
開催日: 2012/06/12 - 2012/06/15
グラフスペクトルカーネルにおける算術オーバーフローの回避計算
詳細
主催: 社団法人 人工知能学会
会議名: 2012年度人工知能学会全国大会（第26回）
回次: 26
開催地: 山口県山口市 山口県教育会館等
開催日: 2012/06/12 - 2012/06/15
グラフの分類問題はグラフマイニング研究の中で，主要な問題である．SVMを用いて，グラフを分類するには，グラフカーネルが必要であるが，SPECカーネルはグラフのスペクトルとInterlace定理に基づいて定義されたカーネルの1つである．SPECカーネルは，大きなグラフを扱う場合，実装上，算術オーバーフローを起こす欠点を持つ．本研究では，SPECカーネルの算術オーバーフローの回避計算方法を提案する．
