/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2012ホーム /

3B1-R-2-2 グラフスペクトルカーネルにおける算術オーバーフローの回避計算

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2012 このエントリーをはてなブックマークに追加

06月14日(Thu) 09:00〜12:20 B会場(-山口県教育会館/第一研修室(141))
3B1-R-2 機械学習「機械学習(1)」

演題番号3B1-R-2-2
題目グラフスペクトルカーネルにおける算術オーバーフローの回避計算
著者中尾 寛郎(関西学院大学 理工学部 情報科学科)
猪口 明博(大阪大学 産業科学研究所)
鷲尾 隆(大阪大学 産業科学研究所)
岡田 孝(関西学院大学 理工学部 情報科学科)
時間06月14日(Thu) 09:20〜09:40
概要グラフの分類問題はグラフマイニング研究の中で,主要な問題である.SVMを用いて,グラフを分類するには,グラフカーネルが必要であるが,SPECカーネルはグラフのスペクトルとInterlace定理に基づいて定義されたカーネルの1つである.SPECカーネルは,大きなグラフを扱う場合,実装上,算術オーバーフローを起こす欠点を持つ.本研究では,SPECカーネルの算術オーバーフローの回避計算方法を提案する.
論文PDFファイル