特許
J-GLOBAL ID:202103020818843650

決定森の生成方法及び生成装置並びに生成用プログラム

発明者:
出願人/特許権者:
代理人 (2件): 特許業務法人 インテクト国際特許事務所 ,  美川 公司
公報種別:公開公報
出願番号(国際出願番号):特願2020-020655
公開番号(公開出願番号):特開2021-128358
出願日: 2020年02月10日
公開日(公表日): 2021年09月02日
要約:
【課題】決定森が実装されるハードウェアとしての規模の低減と決定森としての精度の維持とを両立させることが可能な決定森の生成方法等を提供する。【解決手段】複数のノードをそれぞれに含む複数の決定木からなる決定森を生成する場合に、学習済み各決定木を含む決定森と、当該各決定木に含まれる各ノードにおける属性ベクトルと、各ノードにより構成されるパスの変化の許容割合データと、を取得し(ステップS1)、取得された決定森及び属性ベクトルに基づいて、対応する属性のノードからなる区間の集合をノードの属性ごとに生成し(ステップS3)、生成された区間集合について、許容割合データに基づき、各ノードにおける異なる分岐条件の数を最小化し、最小化された数の分岐条件のノードを含む決定森を新たに生成する(ステップS6及びステップS8)。【選択図】図3
請求項(抜粋):
複数のノードをそれぞれに含む複数の決定木からなる決定森の生成装置であって、取得手段と、生成手段と、最小化手段と、出力手段と、を備える生成装置において実行される決定森の生成方法であって、 学習済みの各前記決定木を含む前記決定森を示す決定森情報と、当該各決定木に含まれる各前記ノードにおける属性ベクトルを示す属性ベクトル情報と、各前記決定木に含まれる前記ノードにより構成されるパスの変化の許容割合を示す許容割合情報と、を、前記取得手段によりそれぞれ取得する取得工程と、 前記取得された決定森情報及び属性ベクトル情報に基づいて、対応する属性の前記ノードからなる区間の集合を各前記ノードの属性ごとに示す区間集合情報を、前記生成手段により生成する生成工程と、 前記生成された区間集合情報により示される前記区間の集合について、前記取得された許容割合情報に基づき、各前記ノードにおける異なる分岐条件の数を前記最小化手段により最小化する最小化工程と、 前記最小化された数の前記分岐条件の前記ノードを含む前記決定森を示す決定森情報を、新たな決定森情報として前記出力手段により出力する出力工程と、 を含むことを特徴とする決定森の生成方法。
IPC (1件):
G06N 20/00
FI (1件):
G06N20/00

前のページに戻る