BAYESIAN APPROACH FOR LEARNING REGRESSION DECISION GRAPH MODELS AND REGRESSION MODELS FOR TIME SERIES ANALYSIS

Patent №

US 7,660,705

Granted

2010-02-09

Filed 2002

Owner

MICROSOFT CORPORATION

AI components

5

ml · kr · planning · evo · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

10102116

Methods and systems are disclosed for learning a regression decision graph model using a Bayesian model selection approach. In a disclosed aspect, the model structure and/or model parameters can be learned using a greedy search algorithm applied to grow the model so long as the model improves. This approach enables construction of a decision graph having a model structure that includes a plurality of leaves, at least one of which includes a non-trivial linear regression. The resulting model thus can be employed for forecasting, such as for time series data, which can include single or multi-step forecasting.

AI classification

Machine learning1.00
Planning1.00
AI hardware0.98
Knowledge representation0.90
Evolutionary computation0.85
Vision0.11
Natural language0.02
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 127180351

Assignors

MEEK, CHRISTOPHER A., HECKERMAN, DAVID E., ROUNTHWAITE, ROBERT L., CHICKERING, DAVID MAXWELL, THIESSON, BO

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC