文献

J-GLOBAL ID：201802213648096639   整理番号：18A1660131

Sparkに基づくCVFDT分類アルゴリズム並列化研究【JST・京大機械翻訳】

Research on Parallelization of Concept-adapting Very Fast Decision Tree Classification Algorithm Based on Spark

著者 (2件)： Zhuang Rong (南京郵電大学 計算机学院,江蘇 南京,210023) ,  Li Lingjuan (南京郵電大学 計算机学院,江蘇 南京,210023)
資料名： Jisuanji Jishu yu Fazhan  (Jisuanji Jishu yu Fazhan)
巻： 28  号： 6  ページ： 35-38  発行年： 2018年 
JST資料番号： C3602A  ISSN： 1673-629X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： データストリームデータの分類マイニング効率の向上を目的として,概念適応高速ディシジョンツリーアルゴリズム(CVFDT)をフローデータ計算プラットフォームSparkに展開して並列化する方式を研究した。Sparkに基づくCVFDTの並列化実現方式を設計し,次に,CVFDTアルゴリズムの並列化を,分割点計算のプロセスの並列化によって実行した。次に,SparkがCVFDTの樹立過程中のノードのすべての属性リストをSpark特有の弾性分散データセットRDDに変換し,各RDDから生成した並列化タスクを計算することにより,各最適分割点を集約し,比較した。次に,Hoeffding境界をノード分割条件として最適分割点を見つけることによって,再帰的にディシジョンツリーを作成する。実験結果により,CVFDTアルゴリズムの分類効率は,Sparkクラスタ環境において,単一機械環境と比較して,著しく改善し,そして,改良並列CVFDTアルゴリズムは,大規模流れデータ処理に対して,良好な適応性を持ち,そして,RDDフィルタリングを,合理的に設定し,そして,分類効率を,さらに改善することができた。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： ディシジョンツリー ,  高速度 ,  弾性 ,  適応性 ,  クラスタ ,  *アルゴリズム ,  フィルタリング
準シソーラス用語： ストリームデータ ,  データストリーム ,  *分類アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： data streams ,  CVFDT ,  parallelization ,  Spark ,  resilient distributed datasets

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (3件)： 分類アルゴリズム ,  並列化 ,  研究