PCクラスタを用いた決定木生成

• Item type: SIG Technical Reports(1)
• 公開日: 2000-03-02
• タイトル: PCクラスタを用いた決定木生成
• タイトル / 言語: en
• タイトル: Parallelization of Decision Tree Algorithm on PC Cluster
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 新情報処理開発機構並列応用東芝研究室
• 著者所属: 新情報処理開発機構並列応用東芝研究室
• 著者所属: 新情報処理開発機構並列応用東芝研究室
• 著者所属: 新情報処理開発機構並列応用東芝研究室
• 著者所属(英): en
• 著者所属(英): Parallel Application Toshiba Laboratory Real World Computing Partnership
• 著者所属(英): en
• 著者所属(英): Parallel Application Toshiba Laboratory Real World Computing Partnership
• 著者所属(英): en
• 著者所属(英): Parallel Application Toshiba Laboratory Real World Computing Partnership
• 著者所属(英): en
• 著者所属(英): Parallel Application Toshiba Laboratory Real World Computing Partnership
• 著者名: 久保田, 和人; 仲瀬, 明彦; 酒井, 浩; 小柳, 滋
• 著者名(英): Kazuto, Kubota; Akihiko, Nakase; Hiroshi, Sakai; Shigeru, Oyanagi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 数百ギガから数テラバイトクラスのデータに対するデータマイニングを実用時間で行えるシステムの構築を検討している．その知見を得るために，データマイニングの代表的な手法である決定木について，PCクラスタをターゲットとした並列アルゴリズムを実装し，予備評価を行った．本手法の特徴は，データを重複なく各プロセッサに分散配置すること，中間データをディスク上に置くことで大規模なデータを扱えること，処理手順を動的に決めることでディスクアクセスの軽減が図れることである．ベンチマークデータを用いた実験により，16台のプロセッサで11?24倍程度の高速化が実現された．また，オンメモリでは処理できない大規模なデータに対して動的に処理手順を変更する手法が有効であるという結果が得られた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We are planning to develop a practical data-mining system to the hundreds of Giga or Tera byte class data. In order to obtain the knowledge for the construction of the system, the decision tree which is the typical technique in data-mining is parallelized and implemented on a PC cluster. Our method has the following features. Input data are distributed to each processor element without overlap. Intermediate data are stored on disks, so that large size data can be executed. Disk access is decreased by dynamic execution order changing. Experimental results show that from 11 to 24 times acceleration is achieved by 16 processors, and dynamic execution order changing technique is effective for large scale data which cannot be solved on memory execution.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 2000, 号 23(1999-ARC-137), p. 113-118, 発行日 2000-03-02
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会