Information Gain in Decision Trees - General Definition

General Definition

In general terms, the expected information gain is the change in information entropy from a prior state to a state that takes some information as given:

Where denotes the information entropy.

Read more about this topic:  Information Gain In Decision Trees

Famous quotes containing the words general and/or definition:

    There was not a tree as far as we could see, and that was many miles each way, the general level of the upland being about the same everywhere. Even from the Atlantic side we overlooked the Bay, and saw to Manomet Point in Plymouth, and better from that side because it was the highest.
    Henry David Thoreau (1817–1862)

    According to our social pyramid, all men who feel displaced racially, culturally, and/or because of economic hardships will turn on those whom they feel they can order and humiliate, usually women, children, and animals—just as they have been ordered and humiliated by those privileged few who are in power. However, this definition does not explain why there are privileged men who behave this way toward women.
    Ana Castillo (b. 1953)