Approximating value densities
First Claim
1. A method comprising:
- generating a first density model that approximates value densities in a set of data, wherein the first density model comprises a first set of functional components;
iteratively generating at least one additional density model comprising a second density model, wherein generating the second density model comprises;
selecting a first functional component of the first set of functional components based at least in part on how much the first functional component contributes to how well the first set of functional components approximates the value densities in the set of data,generating a variation of the first functional component, andgenerating the second density model comprising a second set of functional components, wherein the second set of functional components includes at least one more functional component than the first set of functional components, and wherein the second set of functional components is determined using at least the first functional component and the variation of the first functional component as seed components;
storing, in association with the set of data, a resulting density model selected from the at least one additional density model;
wherein the method is performed by one or more computing devices.
1 Assignment
0 Petitions
Accused Products
Abstract
Processes, machines, and stored machine instructions are provided for approximating value densities in data. While generating a resulting density model to approximate value densities in a set of data, density modeling logic selects a functional component of a first model to vary based at least in part on how much the functional component contributes to how well the first model approximates the value densities. The density modeling logic then uses at least the functional component and a variation of the functional component as seed components to determine adjusted functional components of a second model by iteratively determining, in an expectation step, how much the seed components contribute to how well the second model explains the values, and, in a maximization step, new seed components, optionally to be used in further iterations, based at least in part on how much of the values are attributable to the seed components.
24 Citations
26 Claims
-
1. A method comprising:
-
generating a first density model that approximates value densities in a set of data, wherein the first density model comprises a first set of functional components; iteratively generating at least one additional density model comprising a second density model, wherein generating the second density model comprises; selecting a first functional component of the first set of functional components based at least in part on how much the first functional component contributes to how well the first set of functional components approximates the value densities in the set of data, generating a variation of the first functional component, and generating the second density model comprising a second set of functional components, wherein the second set of functional components includes at least one more functional component than the first set of functional components, and wherein the second set of functional components is determined using at least the first functional component and the variation of the first functional component as seed components; storing, in association with the set of data, a resulting density model selected from the at least one additional density model; wherein the method is performed by one or more computing devices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. One or more non-transitory storage media storing instructions which, when executed by one or more computing devices, cause:
-
generating a first density model that approximates value densities in a set of data, wherein the first density model comprises a first set of functional components; iteratively generating at least one additional density model comprising a second density model, wherein generating the second density model comprises; selecting a first functional component of the first set of functional components based at least in part on how much the first functional component contributes to how well the first set of functional components approximates the value densities in the set of data, generating a variation of the first functional component, and generating a second density model comprising a second set of functional components, wherein the second set of functional components includes at least one more functional component than the first set of functional components, and wherein the second set of functional components is determined using at least the first functional component and the variation of the first functional component as seed components; storing, in association with the set of data, a resulting density model selected from the at least one additional density model. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
Specification