G-test - Relation To Mutual Information

Relation To Mutual Information

For analysis of contingency tables the value of G can also be expressed in terms of mutual information.

Let

, and

Then G can be expressed in several alternative forms:

where the entropy of a discrete random variable is defined as

and where

is the mutual information between the row vector and the column vector of the contingency table.

It can also be shown that the inverse document frequency weighting commonly used for text retrieval is an approximation of G applicable when the row sum for the query is much smaller than the row sum for the remainder of the corpus. Similarly, the result of Bayesian inference applied to a choice of single multinomial distribution for all rows of the contingency table taken together versus the more general alternative of a separate multinomial per row produces results very similar to the G statistic.

Read more about this topic:  G-test

Famous quotes containing the words relation to, relation, mutual and/or information:

    “... a worker was seldom so much annoyed by what he got as by what he got in relation to his fellow workers.”
    —Mary Barnett Gilson (1877–?)

    “We must get back into relation, vivid and nourishing relation to the cosmos and the universe. The way is through daily ritual, and is an affair of the individual and the household, a ritual of dawn and noon and sunset, the ritual of the kindling fire and pouring water, the ritual of the first breath, and the last.”
    —D.H. (David Herbert)

    “For do but note a wild and wanton herd
    Or race of youthful and unhandled colts
    Fetching mad bounds, bellowing and neighing loud,
    Which is the hot condition of their blood;
    If they but hear perchance a trumpet sound,
    Or any air of music touch their ears,
    You shall perceive them make a mutual stand,
    Their savage eyes turned to a modest gaze
    By the sweet power of music.”
    —William Shake{peare (1564–1616)

    “The real, then, is that which, sooner or later, information and reasoning would finally result in, and which is therefore independent of the vagaries of me and you. Thus, the very origin of the conception of reality shows that this conception essentially involves the notion of a COMMUNITY, without definite limits, and capable of a definite increase of knowledge.”
    —Charles Sanders Peirce (1839–1914)