文献

J-GLOBAL ID：201702215659011646   整理番号：17A1370055

アクターモデルを適用した木構造データ処理のための状態共有を利用した負荷分散

A load balancing mechanism using shared state for tree processing in actor model

著者 (1件)： 櫻井孝平 (金沢大 理工研究域)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 214(KBSE2017 21-25)  ページ： 1-6  発行年： 2017年09月12日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 機械学習やデータマイニングにおいては決定木などの木構造を扱う手法が存在するが,ビッグデータに対してそれらの手法を適用するには並列分散化が求められる。アクターモデルはそのための実用的な選択肢の1つであり,木のノードをアクターとして定義し,それらのアクターが入力されたデータを並行して処理することでスケールアウトを実現することが考えられる。一方で,木のルートには常にデータが逐次的に入力されるため性能上のボトルネックとなる。本研究では,既存のアクターモデルを実現するライブラリを拡張し,木のルートにあたるアクターの状態を共有した複製を作成することで負荷分散を目指す。(著者抄録)

シソーラス用語： *データマイニング ,  データ ,  木構造 ,  データ処理 ,  計算モデル ,  ディシジョンツリー ,  *負荷分散
準シソーラス用語： ビッグデータ ,  アクターモデル ,  決定木 ,  データストリーム

分類 (1件)： その他の計算機利用技術  (JE14000C)

引用文献 (14件)：

• L. Rokach and O. Maimon, Data Mining with Decision Trees: Theory and Applications, World Scientific Publish-ing, 2008.
• P. Domingos, P.M. Domingos, G. Hulten, and G. Hulten, ′′Mining high-speed data streams,′′ Proceedings of the sixth ACM KDD'00, pp.71-80, 2000.
• G. Agha, ACTORS: A Model of Concurrent Computation in Distributed Systems, MIT Press, Cambridge, MA, USA, 1986.
• T. Zhang, R. Ramakrishnan, and M. Livny, ′′BIRCH: A New Data Clustering Algorithm and Its Applications,′′ Data Mining and Knowledge Discovery, vol.1, no.2, pp.141-182,1997.
• R. Jin and G. Agrawal, ′′Efficient decision tree construction on streaming data,′′ Proceedings of the ninth ACM KDD'03, pp.571-576, 2003.

タイトルに関連する用語 (5件)： アクターモデル ,  木構造 ,  データ処理 ,  共有 ,  負荷分散