特許

J-GLOBAL ID：200903091339732931

決定木生成装置、情報検索装置及び制御器設計装置

発明者： 小澤 順
出願人/特許権者： 松下電器産業株式会社
代理人 (1件)： 松田 正道
公報種別：公開公報
出願番号（国際出願番号）：特願平7-117535
公開番号（公開出願番号）：特開平8-314725
出願日： 1995年05月16日
公開日（公表日）： 1996年11月29日
要約：

【要約】【目的】 入出力データが与えられた際にあらかじめ記憶させてあるラベルを用いて、簡潔な決定木を自動的に生成すること。【構成】 各属性の属性値を分類したラベルを階層的に記憶しているラベル階層構造記憶部1と、ラベル階層構造記憶部1で記憶されているラベルの組合せにより複数のパターンで与えられたデータを分類するデータ仮分類部2と、分類の終了を判定する条件を記憶している終了判定記憶部3と、データ仮分類部2で分類された各分類パターンに関して評価指標を計算する評価指標計算部4と、評価指標計算部4で計算された値を基にデータ仮分類部2で分類された分類パターンから1つの分類パターンを選択する分類パターン決定部5と、分類パターン決定部5で選択された分類パターンのラベルによる決定木を記憶している分類パターン記憶部6、分類パターン決定部5で決定された分類パターンのラベルを用いてデータを分類し、分類されたデータをデータ仮分類部2へ出力するデータ分類決定部7とを備える。

請求項（抜粋）：

あらかじめ各属性の属性値を分類したラベルを記憶しているラベル記憶部と、データを前記ラベルを用いて繰返し分類し複数の分類パターンを生成するデータ仮分類部と、データの分類の終了条件を記憶している終了判定記憶部と、前記終了判定記憶部に記憶されている終了条件を満足しない場合に前記データ仮分類部で分類された各分類パターンに関して評価指標を計算する評価指標計算部と、前記評価指標計算部において計算された値を基に分類パターンを決定する分類パターン決定部と、前記分類パターン決定部で決定されたラベルを用いた決定木を記憶する分類パターン記憶部と、前記分類パターン決定部で分類されたラベルを用いてデータを複数のデータの集合に分類しその結果を前記データ仮分類部に出力するデータ分類決定部を備えたことを特徴とする決定木生成装置。

IPC (4件)：

G06F 9/44 550 ,  G06F 9/44 580 ,  G05B 23/02 ,  G05B 23/02 302

FI (4件)：

G06F 9/44 550 M ,  G06F 9/44 580 A ,  G05B 23/02 X ,  G05B 23/02 302 Y

引用特許：

審査官引用 (3件)

• 概念学習システム
  公報種別：公開公報   出願番号：特願平5-203431   出願人：日本電信電話株式会社
• 特開平2-184973
  
• 機能自動生成装置
  公報種別：公開公報   出願番号：特願平4-223598   出願人：オムロン株式会社