Computer-implemented systems and methods for forecasting and estimation using grid regression
First Claim
1. A computer-implemented method for estimating a value for a target variable, comprising:
- receiving data corresponding to a plurality of known entities, wherein each known entity has an associated first attribute value, an associated second attribute value, and an associated target variable;
assigning each known entity to a grid having one or more single cells, wherein each single cell in the grid has an associated first attribute value and an associated second attribute value, and wherein the known entities are assigned to the single cells using the associated attribute values;
determining whether each single cell includes a pre-determined threshold number of assigned known entities;
forming one or more super cells by combining one or more single cells having less than the threshold number of known entities;
generating a model for uncombined single cells having assigned known entities and for each super cell, wherein models are generated using target variable values for known entities assigned to a single cell or a super cell;
receiving data corresponding to a target entity, wherein the target entity has an associated first attribute value and an associated second attribute value;
assigning the target entity to a single cell or a super cell, wherein the target entity is assigned using the associated attribute values;
selecting a model based upon the assigned cell; and
using the selected model to generate an estimated value for a target variable associated with the target entity.
1 Assignment
0 Petitions
Accused Products
Abstract
Systems and methods are provided for estimating a value for a target variable. A plurality of known entities are assigned to cells of a grid, where the known entities are assigned to the cells based upon attribute data. A determination is made as to whether each cell has at least a threshold number of assigned known entities. When one of the cells contains fewer than the threshold number of known entities, cells are combined to form a super cell. A model is generated for each cell and super cell based upon target variable values for known entities assigned to that cell or super cell. Data for a target entity is received, and the target entity is assigned to one the cells. One of the models is selected based upon the cell assignment, and an estimate is generated for the target variable for the target entity using the selected model.
-
Citations
66 Claims
-
1. A computer-implemented method for estimating a value for a target variable, comprising:
-
receiving data corresponding to a plurality of known entities, wherein each known entity has an associated first attribute value, an associated second attribute value, and an associated target variable; assigning each known entity to a grid having one or more single cells, wherein each single cell in the grid has an associated first attribute value and an associated second attribute value, and wherein the known entities are assigned to the single cells using the associated attribute values; determining whether each single cell includes a pre-determined threshold number of assigned known entities; forming one or more super cells by combining one or more single cells having less than the threshold number of known entities; generating a model for uncombined single cells having assigned known entities and for each super cell, wherein models are generated using target variable values for known entities assigned to a single cell or a super cell; receiving data corresponding to a target entity, wherein the target entity has an associated first attribute value and an associated second attribute value; assigning the target entity to a single cell or a super cell, wherein the target entity is assigned using the associated attribute values; selecting a model based upon the assigned cell; and using the selected model to generate an estimated value for a target variable associated with the target entity. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 23, 24)
-
-
21. A system for estimating a value for a target variable, comprising:
-
one or more processors; one or more computer-readable storage media containing instructions configured to cause the one or more processors to perform operations including; receiving data corresponding to a plurality of known entities, wherein each known entity has an associated first attribute value, an associated second attribute value, and an associated target variable; assigning each known entity to a grid having one or more single cells, wherein each single cell in the grid has an associated first attribute value and an associated second attribute value, and wherein the known entities are assigned to the single cells using the associated attribute values; determining whether each single cell includes a pre-determined threshold number of assigned known entities; forming one or more super cells by combining one or more single cells having less than the threshold number of known entities; generating a model for uncombined single cells having assigned known entities and for each super cell, wherein models are generated using target variable values for known entities assigned to a single cell or a super cell; receiving data corresponding to a target entity, wherein the target entity has an associated first attribute value and an associated second attribute value; assigning the target entity to a single cell or a super cell, wherein the target entity is assigned using the associated attribute values; selecting a model based upon the assigned cell; and using the selected model to generate an estimated value for a target variable associated with the target entity. - View Dependent Claims (25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45)
-
-
22. A computer-program product for estimating a value for a target variable, tangibly embodied in a non-transitory machine-readable storage medium, including instructions configured to cause a data processing system to:
-
receive data corresponding to a plurality of known entities, wherein each known entity has an associated first attribute value, an associated second attribute value, and an associated target variable; assign each known entity to a grid having one or more single cells, wherein each single cell in the grid has an associated first attribute value and an associated second attribute value, and wherein the known entities are assigned to the single cells using the associated attribute values; determine whether each single cell includes a pre-determined threshold number of assigned known entities; form one or more super cells by combining one or more single cells having less than the threshold number of known entities; generate a model for uncombined single cells having assigned known entities and for each super cell, wherein models are generated using target variable values for known entities assigned to a single cell or a super cell; receive data corresponding to a target entity, wherein the target entity has an associated first attribute value and an associated second attribute value; assign the target entity to a single cell or a super cell, wherein the target entity is assigned using the associated attribute values; select a model based upon the assigned cell; and use the selected model to generate an estimated value for a target variable associated with the target entity. - View Dependent Claims (46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66)
-
Specification