特許
J-GLOBAL ID：201103044304068710
決定木生成装置、決定木生成方法、及びプログラム
発明者：
,
出願人/特許権者：
代理人 (2件)：
伊東 忠彦
, 石原 隆治
公報種別：公開公報
出願番号（国際出願番号）：特願2010-036290
公開番号（公開出願番号）：特開2011-170774
出願日： 2010年02月22日
公開日（公表日）： 2011年09月01日
要約：
【課題】分散データ処理システム上でのMapReduceを利用した決定木生成において、同期のための待ち時間を減少させ、決定木生成の処理を高速化する。【解決手段】通信ネットワークで接続された複数の情報処理装置により構成される分散データ処理システム上で、MapReduce処理を行うことにより、教師データから決定木を生成する決定木生成装置において、処理対象のノードを示す識別情報と、ノードの負荷情報とを含むノードデータを格納するノードデータ格納手段から、処理対象のノードデータを取得し、当該ノードデータに基づき、負荷の高いノードを検出する負荷判定手段と、前記負荷判定手段により、高負荷であると判定されたノードに含まれるデータを複数のノードに分散させる負荷分散処理手段と、前記負荷分散処理手段により分散されたノードを含む処理対象ノードから、MapReduce処理により決定木を生成する決定木生成手段とを備える。【選択図】図5
請求項（抜粋）：
通信ネットワークで接続された複数の情報処理装置により構成される分散データ処理システム上で、MapReduce処理を行うことにより、教師データから決定木を生成する決定木生成装置であって、
処理対象のノードを示す識別情報と、ノードの負荷情報とを含むノードデータを格納するノードデータ格納手段から、処理対象のノードデータを取得し、当該ノードデータに基づき、負荷の高いノードを検出する負荷判定手段と、
IPC (3件)：
G06F 12/00
, G06N 5/04
, G06F 9/50
G06F12/00 545A
, G06N5/04 580A
, G06F9/46 465D
5B082EA07
, 5B082GA20
, 5B082HA09
