ESTIMATOR LEARNING DEVICE

• Main Authors: YAHATA KOICHIRO, ASAHARA AKINORI, MORITA HIDEKAZU, OSAKABE YOSHIHIRO
• Format: Patent
• Language: English; Japanese
• Published: 16.08.2023
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; PHYSICS

To enhance estimation accuracy of a branch condition of a decision tree.SOLUTION: There is provided an estimator learning device 100 for learning an estimator 12 which searches for a branch condition of a decision tree for estimating a target variable from data of an explanatory variable. The estimator 12 comprises: a QUBO problem conversion unit 105 which converts a prediction error minimization problem in searching of the branch condition into a QUBO problem or a first problem equivalent to the QUBO problem; a QUBO problem calculation unit 106 which calculates the first problem converted by the QUBO problem conversion unit 105; and a branch condition generation unit 107 which generates a branch condition on the basis of the calculation result of the QUBO problem calculation unit 106.SELECTED DRAWING: Figure 1 【課題】決定木の分岐条件の推定精度を高める。【解決手段】説明変数のデータから目的変数を推定する決定木の分岐条件を探索する推定器１２を学習する推定器学習装置１００であって、推定器１２は、分岐条件の探索における予測誤差最小化問題を、QUBO問題またはQUBO問題と等価な第１問題に変換するQUBO問題変換部１０５と、QUBO問題変換部１０５が変換した第１問題を演算するQUBO問題演算部１０６と、QUBO問題演算部１０６の演算結果に基づいて、分岐条件を生成する分岐条件生成部１０７と、を備える。【選択図】図１