文献

J-GLOBAL ID：202002226976389069   整理番号：20A1928621

近似グラフ解析に向けたGAPの橋渡し【JST・京大機械翻訳】

Bridging the GAP towards approximate graph analytics

著者 (7件)： Iyer Anand Padmanabha (University of California) ,  Panda Aurojit (NYU) ,  Venkataraman Shivaram (University of Wisconsin) ,  Chowdhury Mosharaf (University of Michigan) ,  Akella Aditya (University of Wisconsin) ,  Shenker Scott (University of California) ,  Stoica Ion (University of California)
資料名： ACM Proceedings  (ACM Proceedings)
号： GRADES-NDA ’18  ページ： 1-5  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 基本的なグラフ構造を持つデータ処理データには大きな関心が寄せられているが,既存の分散グラフ処理システムは,一般的なグラフアルゴリズムを実行するために数分または数時間を要する。しかし,いくつかの場合において,近似的回答の提供は十分良好である。近似解析は,取引精度によってタイムリーな結果を生み出す能力のため,大きなデータにおいてかなり注目されているが,それらはグラフ解析を支持しなかった。本論文では,このギャップを埋め,近似グラフ解析を実現する最初の試みを行った。伝統的な近似解析技法がグラフ使用事例に対してどのように実行しないかを論じた。グラフ特性とアルゴリズムの特性の悪化により,グラフスパース化技術を提案し,与えられた予算を満たすのに必要な適切な量のスパース化を選択するための機械学習ベースのアプローチを提案する。著者らの予備的評価は有望な結果を示した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *図式解法 ,  *近似法 ,  データ処理 ,  処理装置 ,  機械学習
準シソーラス用語： グラフアルゴリズム ,  グラフ構造 , 【Automatic Indexing@JST】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 近似 ,  グラフ解析 ,  GAP