Information Gain in Decision Trees - Constructing A Decision Tree Using Information Gain

Constructing A Decision Tree Using Information Gain

A decision tree can be constructed top-down using the information gain in the following way:

  1. begin at the root node
  2. determine the attribute with the highest information gain which is not already used as an ancestor node
  3. add a child node for each possible value of that attribute
  4. attach all examples to the child node where the attribute values of the examples are identical to the attribute value attached to the node
  5. if all examples attached to the child node can be classified uniquely add that classification to that node and mark it as leaf node
  6. go back to step two if there are unused attributes left, otherwise add the classification of most of the examples attached to the child node

Read more about this topic:  Information Gain In Decision Trees

Famous quotes containing the words constructing, decision, tree, information and/or gain:

    The very hope of experimental philosophy, its expectation of constructing the sciences into a true philosophy of nature, is based on induction, or, if you please, the a priori presumption, that physical causation is universal; that the constitution of nature is written in its actual manifestations, and needs only to be deciphered by experimental and inductive research; that it is not a latent invisible writing, to be brought out by the magic of mental anticipation or metaphysical mediation.
    Chauncey Wright (1830–1875)

    The decision to have a child is both a private and a public decision, for children are our collective future.
    Sylvia Ann Hewitt (20th century)

    Even when seen from near, the olive shows
    A hue of far away. Perhaps for this
    The dove brought olive back, a tree which grows
    Unearthly pale, which ever dims and dries,
    And whose great thirst, exceeding all excess,
    Teaches the South it is not paradise.
    Richard Wilbur (b. 1921)

    If you have any information or evidence regarding the O.J. Simpson case, press 2 now. If you are an expert in fields relating to the O.J. Simpson case and would like to offer your services, press 3 now. If you would like the address where you can send a letter of support to O.J. Simpson, press 1 now. If you are seeking legal representation from the law offices of Robert L. Shapiro, press 4 now.
    Advertisement. Aired August 8, 1994 by Tom Snyder on TV station CNBC. Chicago Sun Times, p. 11 (July 24, 1994)

    ...if you are to gain any great amount of good from the world, you must attain a passive condition of mind. ...it is never to be forgotten that it is the rest of the world and not you that holds the great share of the world’s wealth, and that you must allow yourself to be acted upon by the world, if you would become a sharer in the gain of all the ages to your own infinite advantage.
    Anna C. Brackett (1836–1911)