Algorithmic Inference - The General Inversion Problem Solving The Fisher Question

The General Inversion Problem Solving The Fisher Question

With insufficiently large samples, the approach: fixed sample – random properties suggests inference procedures in three steps:

1. Sampling mechanism. It consists of a pair, where the seed Z is a random variable without unknown parameters, while the explaining function is a function mapping from samples of Z to samples of the random variable X we are interested in. The parameter vector is a specification of the random parameter . Its components are the parameters of the X distribution law. The Integral Transform Theorem ensures the existence of such a mechanism for each (scalar or vector) X when the seed coincides with the random variable U uniformly distributed in .
Example. For X following a Pareto distribution with parameters a and k, i.e.

a sampling mechanism for X with seed U reads:

or, equivalently,

2. Master equations. The actual connection between the model and the observed data is tossed in terms of a set of relations between statistics on the data and unknown parameters that come as a corollary of the sampling mechanisms. We call these relations master equations. Pivoting around the statistic, the general form of a master equation is:
.

With these relations we may inspect the values of the parameters that could have generated a sample with the observed statistic from a particular setting of the seeds representing the seed of the sample. Hence, to the population of sample seeds corresponds a population of parameters. In order to ensure this population clean properties, it is enough to draw randomly the seed values and involve either sufficient statistics or, simply, well-behaved statistics w.r.t. the parameters, in the master equations.

For example, the statistics and prove to be sufficient for parameters a and k of a Pareto random variable X. Thanks to the (equivalent form of the) sampling mechanism we may read them as

respectively.
3. Parameter population. Having fixed a set of master equations, you may map sample seeds into parameters either numerically through a population bootstrap, or analytically through a twisting argument. Hence from a population of seeds you obtain a population of parameters.
Example. From the above master equation we can draw a pair of parameters, compatible with the observed sample by solving the following system of equations:

where and are the observed statistics and a set of uniform seeds. Transferring to the parameters the probability (density) affecting the seeds, you obtain the distribution law of the random parameters A and K compatible with the statistics you have observed.

Compatibility denotes parameters of compatible populations, i.e. of populations that could have generated a sample giving rise to the observed statistics. You may formalize this notion as follows:

Read more about this topic:  Algorithmic Inference

Famous quotes containing the words general, problem, solving, fisher and/or question:

    “The General Order is always to manoeuver in a body and on the attack; to maintain strict but not pettifogging discipline; to keep the troops constantly at the ready; to employ the utmost vigilance on sentry go; to use the bayonet on every possible occasion; and to follow up the enemy remorselessly until he is utterly destroyed.”
    —Lazare Carnot (1753–1823)

    “Every reform was once a private opinion, and when it shall be a private opinion again, it will solve the problem of the age.”
    —Ralph Waldo Emerson (1803–1882)

    “Will women find themselves in the same position they have always been? Or do we see liberation as solving the conditions of women in our society?... If we continue to shy away from this problem we will not be able to solve it after independence. But if we can say that our first priority is the emancipation of women, we will become free as members of an oppressed community.”
    —Ruth Mompati (b. 1925)

    “For anyone addicted to reading commonplace books ... finding a good new one is much like enduring a familiar recurrence of malaria, with fever, fits of shaking, strange dreams. Unlike a truly paludismic ordeal, however, the symptoms felt while savoring a collection of one man’s pet quotations are voluptuously enjoyable ...”
    —M.F.K. Fisher (1908–1992)

    “The condition-of-England question is a practical one. The condition of England demands a hero, not a poet.”
    —Henry David Thoreau (1817–1862)