Predicting behavior using features derived from statistical information

US10482482B2 · kind B2 · utility

Assignee

• MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

• Mikhail Bilenko · Bellevue, US
• Ran Gilad-Bachrach · Bellevue, US
• Christopher A. Meek · Kirkland, US
• Mikhail Aleksandrovich Royzner · Moscow, RU

Key dates

• Filing date: May 13, 2013
• Grant date: Nov 19, 2019
• Expiry date: May 24, 2034

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q40/00
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

A training system is described herein for generating a prediction model that relies on a feature space with reduced dimensionality. The training system performs this task by producing partitions, each of which corresponds to a subset of aspect values (where each aspect value, in turn, may correspond to one or more attribute values). The training system then produces instances of statistical information associated with the partitions. Each instance of statistical information therefore corresponds to feature information that applies to a plurality of aspect values, rather than a single aspect value. The training system then trains the prediction model based on the feature information. Also described herein is a prediction module that uses the prediction model to make predictions in various online contexts.