特許

J-GLOBAL ID：200903063884793782

決定木生成方法および装置と決定木生成プログラムを記録した記録媒体

発明者： 秋葉 泰弘
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 三好 秀和 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平10-255722
公開番号（公開出願番号）：特開2000-089956
出願日： 1998年09月09日
公開日（公表日）： 2000年03月31日
要約：

【要約】【課題】 よりコンパクトで機能的にほぼ等価な決定木を生成し得る決定木生成方法および装置と決定木生成プログラムを記録した記録媒体を提供する。【解決手段】 積和表現されたルールを訓練事例として入力し、この積和表現されたルールを準備するのに使用した実事例を十分に含むノードについてルール集合のルールに現れた属性のみを各ノードにおけるテストの候補としてテスト生成手段12で生成し、各テストの候補についてルール集合がカバーする領域の大きさに基づいて評価値を計算して最適なテストを選択し、この選択した最適なテストに対する回答に基づきルール集合と実事例集合を分割実行手段14で分割して部分集合を生成する。

請求項（抜粋）：

いくつかの属性値と該属性値から決定されるクラスで表現される判断事例集合からルールを生成する決定木生成方法であって、積和表現されたルールを訓練事例として入力し、また積和表現されたルールを準備するのに使用した実事例を入力し、該実事例を十分に含むノードについて前記ルールの集合のルールに現れた属性のみを各ノードにおけるテストの候補として生成し、前記各テストの候補について前記ルール集合がカバーする領域の大きさに基づいて評価値を計算して最適なテストを選択し、この選択した最適なテストに対する回答に基づき前記ルール集合と前記実事例集合を分割して部分集合を生成し、前記最適なテストに対する回答がないルールは生成した部分集合の各々に当該ルールを含めることを特徴とする決定木生成方法。

IPC (2件)：

G06F 9/44 550 ,  G06F 17/30

FI (2件)：

G06F 9/44 550 N ,  G06F 15/40 380 B

Fターム (6件)：

5B075ND02 ,  5B075NR03 ,  5B075NR12 ,  5B075PR10 ,  5B075QT10 ,  5B075UU40