Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 >
2010年度 >
ハッシュを用いた高速なグラフカーネルとZDD
Title: | ハッシュを用いた高速なグラフカーネルとZDD |
Authors: | 比戸, 将平 Browse this author |
Issue Date: | Jun-2011 |
Publisher: | ERATO湊離散構造処理系プロジェクト |
Citation: | 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.133-138. |
Abstract: | 大規模グラフにおける機械学習を目的とした、スケーラブルなグラフカーネルを紹介する。その鍵は、ラベルをビット列で表現し、近接ノード集合のラベル分布を論理演算でハッシュ値とする近傍ハッシュである。2つのグラフのノード集合間で近傍ハッシュ値を比較することで、グラフ間のカーネルを構成する。計算量は高々エッジ数に線形である。実験において、近傍ハッシュカーネルは数千ノードのグラフに適用可能であることが示され、ベンチマークにおいて既存カーネルよりも良い性能を示した。また、ZDDを用いたカーネルの高速化に関してもアイデアを述べる。 |
Description: | ERATOセミナ2010 : No.19. 2010年9月27日 |
Conference Name: | ERATOセミナ |
Conference Sequence: | 2010 |
Type: | conference presentation |
URI: | http://hdl.handle.net/2115/48466 |
Appears in Collections: | 科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 > 2010年度
|
|