Top > Search Technology seeds > MULTIVARIABLE DECISION TREE CONSTRUCTION SYSTEM, MULTIVARIABLE DECISION TREE CONSTRUCTION METHOD AND PROGRAM FOR CONSTRUCTING MULTIVARIABLE DECISION TREE

MULTIVARIABLE DECISION TREE CONSTRUCTION SYSTEM, MULTIVARIABLE DECISION TREE CONSTRUCTION METHOD AND PROGRAM FOR CONSTRUCTING MULTIVARIABLE DECISION TREE

Seeds code S130010743
Posted date Jun 6, 2013
Researchers
  • (In Japanese)趙 強福
Name of technology MULTIVARIABLE DECISION TREE CONSTRUCTION SYSTEM, MULTIVARIABLE DECISION TREE CONSTRUCTION METHOD AND PROGRAM FOR CONSTRUCTING MULTIVARIABLE DECISION TREE
Technology summary (In Japanese)非終端節点においてデータが分割されるべきグループを示すグループラベル情報を、非終端節点毎に訓練用データに付与するグループラベル付与手段を備える。多変数テスト関数は要素データに対応するデータ情報とグループラベルを示すラベル情報とを有する複数の分類データからなり、要素データの要素数に基づいて要素数に対応する複数次元の特徴空間を構成する。そして、訓練用データの要素データの値を特徴空間の空間座標として判断するとともに、分類データのデータ情報の値を特徴空間の空間座標として判断することによって、訓練用データの空間座標までの距離が最小となる最近傍の分類データを求める。さらに、、訓練用データと求められた最近傍の分類データとが同一のグループラベルとなるように分類データの空間位置を修正することにより分類データのデータ情報の修正を行い、修正がなされた分類データのデータ情報とラベル情報とに基づいて非終端節点毎に多変数テスト関数を生成する。
Drawing

※Click image to enlarge.

thum_2006-034343.gif
Research field
  • Artificial intelligence
Seeds that can be deployed (In Japanese)決定木の構築のための計算量および計算時間を短縮させることができ、さらに決定木における判断内容を容易に理解することが可能な、多変数決定木を構築することができる多変数決定木構築システム、多変数決定木構築方法および多変数決定木を構築するためのプログラムを提供する。
非終端節点毎に多変数テスト関数により分類されるべきグループラベルの情報を、グループラベル付与手段が各訓練用データに付与するため、非終端節点毎にグループラベルを用いて学習的に多変数テスト関数を生成することができる。このようにグループラベルを用いてテスト関数を求めることによって、テスト関数を求める問題を教師付き学習問題として帰着させることができるので、多変数決定木の構築を高速に行うことができる。
Usage Use field (In Japanese)多変数決定木構築システム
Application patent   patent IPC(International Patent Classification)
( 1 ) (In Japanese)公立大学法人会津大学, . (In Japanese)趙 強福, . MULTIVARIABLE DECISION TREE CONSTRUCTION SYSTEM, MULTIVARIABLE DECISION TREE CONSTRUCTION METHOD AND PROGRAM FOR CONSTRUCTING MULTIVARIABLE DECISION TREE. P2007-213441A. Aug 23, 2007
  • G06N   3/00     
  • G06N   5/04     

PAGE TOP