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

Inventor：
Applicant, Patent owner：
Agent (1)：松田正道
Gazette classification：公開公報
Application number (International application number)：1995117535
Publication number (International publication number)：1996314725
Application date： May. 16, 1995
Publication date： Nov. 29, 1996
Summary：

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

Claim (excerpt)：

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

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

Patent cited by the Patent：

Cited by examiner (3)

概念学習システム
Gazette classification：公開公報 Application number：特願平5-203431 Applicant：日本電信電話株式会社
特開平2-184973
機能自動生成装置
Gazette classification：公開公報 Application number：特願平4-223598 Applicant：オムロン株式会社

Return to Previous Page