Patent Number: 7,133,811

Title: Staged mixture modeling

Abstract: A system and method for generating staged mixture model(s) is provided. The staged mixture model includes a plurality of mixture components each having an associated mixture weight, and, an added mixture component having an initial structure, parameters and associated mixture weight. The added mixture component is modified based, at least in part, upon a case that is undesirably addressed by the plurality of mixture components using a structural expectation maximization (SEM) algorithm to modify at the structure, parameters and/or associated mixture weight of the added mixture component. The staged mixture model employs a data-driven staged mixture modeling technique, for example, for building density, regression, and classification model(s). The basic approach is to add mixture component(s) (e.g., sequentially) to the staged mixture model using an SEM algorithm.

Inventors: Thiesson; Bo (Woodinville, WA), Meek; Christopher A. (Kirkland, WA), Heckerman; David E. (Bellevue, WA)

Assignee: Microsoft Corporation

International Classification: G06F 17/10 (20060101)

Expiration Date: 2019-11-07 0:00:00