ハッシュを用いた高速なグラフカーネルとZDD

• 資料種別: 文書・図像類
• タイトル: ハッシュを用いた高速なグラフカーネルとZDD
• 著者・編者: 比戸, 将平
• 著者標目: 比戸, 将平
• 出版事項: ERATO湊離散構造処理系プロジェクト
• 出版年月日等: 2011-06
• 出版年（W3CDTF）: 2011-06
• ISSN（掲載誌）: PISSN : 2186-1846
• 本文の言語コード: jpn
• NDC: 007
• 対象利用者: 一般
• イベントの日付、場所: ERATOセミナ ; 2010
• 一般注記: ERATOセミナ2010 : No.19. 2010年9月27日
• 記録形式（IMT）: application/pdf
• 一次資料へのリンクURL: 19_all.pdf （fulltext）; https://eprints.lib.hokudai.ac.jp/dspace/bitstream/2115/48466/1/19_all.pdf
• オンライン閲覧公開範囲: インターネット公開
• 掲載誌: 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.133-138.
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 北海道大学 : 北海道大学学術成果コレクション

• 要約等: 大規模グラフにおける機械学習を目的とした、スケーラブルなグラフカーネルを紹介する。その鍵は、ラベルをビット列で表現し、近接ノード集合のラベル分布を論理演算でハッシュ値とする近傍ハッシュである。2つのグラフのノード集合間で近傍ハッシュ値を比較することで、グラフ間のカーネルを構成する。計算量は高々エッジ...