特許

J-GLOBAL ID：200903080587233508

データベースにおける決定木生成システム

発明者： 松本 一則 ,  橋本 和夫
出願人/特許権者： 国際電信電話株式会社
代理人 (1件)： 山本 恵一
公報種別：公開公報
出願番号（国際出願番号）：特願平9-036946
公開番号（公開出願番号）：特開平10-222370
出願日： 1997年02月06日
公開日（公表日）： 1998年08月21日
要約：

【要約】【課題】 本発明は大量のメモリが不要となり、データベースから最小限度の数のデータによって決定木を効率良く生成し、決定木生成の条件となる各処理のパラメータを最適化する新規のシステムを提供することを目的とする。【解決手段】 この目的を達成するために、本発明におけるデータベースから決定木を生成するシステムにおいて、データベースから決定木を生成するために必要な数のデータをサンプリングのためにサンプル数を決定するためのパラメータを推定するサンプリング手段と、該サンプリング手段によってサンプリングされたデータが有する属性を所望の属性に変換する属性変換手段と、該属性変換手段によって変換された所望の属性の定性化の処理を行う定性化処理手段と、該定性化処理手段によって定性化されたデータに基づいて決定木の生成及び停止を行うと共に、上記各手段に対してファイル指定及びパラメータの指定等の制御指示を行う決定木生成制御手段とを含むことに特徴がある。

請求項（抜粋）：

データベースから決定木を生成するシステムにおいて、前記データベースから決定木を生成するために必要な数のデータをサンプリングのためにサンプル数を決定するためのパラメータを推定するサンプリング手段と、該サンプリング手段によってサンプリングされたデータが有する属性を所望の属性に変換する属性変換手段と、該属性変換手段によって変換された所望の属性の定性化の処理を行う定性化処理手段と、該定性化処理手段によって定性化されたデータに基づいて決定木の生成及び停止を行うと共に、上記各手段に対してファイル指定及びパラメータの指定等の制御指示を行う決定木生成制御手段とを含むことを特徴とするデータベースにおける決定木生成システム。

IPC (2件)：

G06F 9/44 550 ,  G06F 17/30

FI (2件)：

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