文献

J-GLOBAL ID：201802282859630784   整理番号：18A0725371

高速グラフ分類のためのk-aryツリーハッシング【JST・京大機械翻訳】

K -Ary Tree Hashing for Fast Graph Classification

著者 (5件)： Wu Wei (Centre for Artificial Intelligence, FEIT, University of Technology Sydney, Ultimo, NSW, Australia) ,  Li Bin (School of Computer Science, Fudan University, Shanghai, China) ,  Chen Ling (Centre for Artificial Intelligence, FEIT, University of Technology Sydney, Ultimo, NSW, Australia) ,  Zhu Xingquan (Department of Computer and Electrical Engineering and Computer Science, Florida Atlantic University, Boca Raton, FL) ,  Zhang Chengqi (Centre for Artificial Intelligence, FEIT, University of Technology Sydney, Ultimo, NSW, Australia)
資料名： IEEE Transactions on Knowledge and Data Engineering  (IEEE Transactions on Knowledge and Data Engineering)
巻： 30  号： 5  ページ： 936-949  発行年： 2018年 
JST資料番号： T0838A  ISSN： 1041-4347  CODEN： ITKEEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 既存のグラフ分類は,通常,サブ構造パターンの徹底的な列挙に依存し,そこでは,サブ構造の数はグラフ集合のサイズにより指数関数的に増加する。最近,Weisfeiler-Lehman(WL)グラフカーネルは,最先端の方法の間で精度と効率の両方に関して最良の性能を達成した。しかし,特に大規模グラフ分類タスクに対しては,それは依然として時間がかかる。本論文では,非常に高速な実行時間で競合精度を得ることができる,ツリーベースのハッシュ(KATH)アルゴリズムを提案した。KATHの主な考え方は,K-aryツリーを用いてWLにおけるサブツリーパターンを迅速に近似するためのトラバーステーブルを構築することである。横断表に基づいて,KATHは,ツリーの葉ノードラベルがパターンを一意的に特定できるすべての(r-1)深さK-aryツリーを生成するために,行列インデクシングのr時間のみを実行する再帰インデクシング過程を採用する。その後,MinHash方式を用いて,グラフのために獲得したサブツリーパターンを指紋化した。実世界と合成データセットの両方に関する実験結果は,KATHが最先端の方法よりも著しく速く動き,一方,競争力があるか,あるいはより良い精度を達成することを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  指紋 ,  指数関数 ,  *グラフ ,  *高速度
準シソーラス用語： 実行時間 ,  最先端 , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (3件)： グラフ ,  分類 ,  ハッシング