文献

J-GLOBAL ID：201602268108937429   整理番号：16A1406443

並列省スペースアルゴリズムと性能試験【Powered by NICT】

A Parallel Space Saving Algorithm and Performance Test

著者 (4件)： Chang Siyuan ,  Liu Jun ,  Liu Fang ,  Yang Jie
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： IHMSC  ページ： 198-202  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： データセットにおけるK主要元素は多くの応用においてますます重要になっている。これらのアルゴリズムは,一般的にカウンタベースおよびスケッチベースとして分類され,両タイプは,限られた資源と高スループットを提供することを試みた。カウンタベースアルゴリズムの中で望ましい効率と精度を示す,省スペースは,ほとんどの場合,著者らの要求を満たすことができた。本論文では,著者らは大部分問題,並列省スペースアルゴリズムと名付けたを解決するメッセージパッシングアルゴリズムを提案した。だけでなくこのアルゴリズムの基礎理論を提示し,アルゴリズムを並列化するかを説明し,その実験結果を示した。性能を向上させ,実際の状況におけるこのアルゴリズムの実行時間を短縮するために与えられたいくつかの提案を行った。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *性能試験 ,  *アルゴリズム
準シソーラス用語： 実行時間 ,  メッセージパッシングアルゴリズム ,  部分問題 ,  ハイスループット ,  *省スペース , 【Automatic Indexing@JST】

分類 (1件)： 信号理論  (ND02020G)

タイトルに関連する用語 (3件)： 省スペース ,  アルゴリズム ,  性能試験