Question: Suppose that an attribute splits the set of examples E into subsets E i and that each subset has p, positive examples and n negative

Suppose that an attribute splits the set of examples E into subsets E i and that each subset has p, positive examples and n negative examples. Show that the attribute has strictly positive information gain unless the ratio pi/ (p i + n i) is the same for all i.

Step by Step Solution

★★★★★

3.50 Rating (163 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

This result emphasizes the fact that any statistical ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

21-C-S-A-I (268).docx

120 KBs Word File

Students Have Also Explored These Related Artificial Intelligence Questions!

Suppose that E is a bounded noncompact subset of Rn and that f: E (0, ). If there is a g: E R such that g(x) > f(x) for all x E, then prove that there exist x1,..., xN E such that E UBgx)

Suppose that a die has n sides numbered i = 1, 2,, n. Assume that the probability of it coming up on the side numbered i is the same for each value of i. The die is rolled n times (assume...

Suppose that A and B are strictly diagonally dominant n n matrices. Which of the following must be strictly diagonally dominant? a. A b. At c. A + B d. A2 e. A B

18.9 Suppose that an attribute splits the set of examples E into subsets ,, and that each subset has pi positive examples and , negative examples. Show that unless the ratio />//(/?, + ,) is the same...

6 . Suppose that an attribute splits the set of examples E into subsets Ek and that each subset has pk positive examples and nk negative examples. Show that the attribute has strictly positive...

Consider an attribute that divides the set of examples E into subsets Ek , where each subset contains pk positive examples and nk negative examples. Demonstrate that the attribute results in a...

Consider a Decision Tree. Suppose that an attribute splits examples of E into subsets Ei and that each subset has pi positive examples and ni negative examples. Show that the attribute has strictly...

1 In the recursive construction of decision trees, it sometimes happens that a mixed set of positive and negative examples remains at a leaf node, even after all the attributes have been used....

Convex geometry 0.1 Dehn-Sommerville relations In this section we will talk about convex polytopes. One possible denition of a convex polytope uses the notion of a half-space: A closed half-space in...

Data gistrun sending inside a pack fills in as conventional allowing subordinate rules to execute on progressive clock cycles. Correspondence between gatherings conventionally causes a surprising...

What is the anode in an alkaline battery?? ------ Describe the electrodes in this nickel-copper galvanic cell. a. Drag the appropriate items to their respective bins. anode cathode gains mass loses...

Assume that a U.S. company has a French subsidiary whose functional currency is the euro. Explain why the translation adjustment is not included as a component of net income on the consolidated...

What is the alternative valuation date? occurs when the executor of an estate elects to value decedent's assets 3 months after date of death occurs when the executor of an estate elects to value...

Energy is the mistress of the Universe and entropy is her shadow. Writing for an audience of general readers, argue for this statement with examples. Alternatively, argue for the view that entropy is...

Emily challenges her friend David to catch a dollar bill as follows. She holds the bill vertically, as in Figure P2.44, with the center of the bill between David is index finger and thumb. David must...

An electron in a cathode ray tube (CRT) accelerates from 2.00 x 104 m/s to 6.00 x 106 m/s over 1.50 cm. (a) How long does the electron take to travel this 1.50 cm? (b) What is its acceleration?

An electric power plant that would make use of the temperature gradient in the ocean has been proposed. The system is to operate between 20.0C (surface water temperature) and 5.00C (water temperature...

An electric power plant has an overall efficiency of 15.0%. The plant is to deliver 150 MW of power to a city, and its turbines use coal as the fuel. The burning coal produces steam that drives the...

Assume that you have been hired as an economist for the Venezuelan government. What recommendations might you make to improve that countrys situation?

Name three of the four conditions under which automated production lines are appropriate.

What is the difference between a unitized production line and a link line?

1 Construct a representation for exchange rates between currencies that allows for daily fluctuations.

1 (Adapted from Fagin et al. (1995).) Consider a game played with a deck of just 8 cards, 4 aces and 4 kings. The three players, Alice, Bob, and Carlos, are dealt two cards each. Without looking at...

1 Translate the following description logic expression into first-order logic, and comment on the result: And(Man, AtLeast (3, Son), AtMost(2, Daughter), All(Son, And (Unemployed, Married, All...

Suppose you observe the following situation: State of Economy Probability of State of Economy Rate of Return if State Occurs Stock A Stock B Bust 0.22 -0.12 -0.27 Normal 0.48 0.10 0.05 Boom 0.30 0.23...