The Benefits and Drawbacks of a Binary Tree Versus a Bushier Tree

1995 words 8 pages
Homework 3
4. Discuss the benefits and drawbacks of a binary tree versus a bushier tree. The structure of binary is simple than a bushier tree. Each parent node only has two child. It save the storage space. Besides, binary tree may deeper than bushier tree. The result record of binary may not very refine. 5. Construct a classification and regression tree to classify salary based on the other variables. Do as much as you can by hand, before turning to the software. Data: NO. 1 2 3 4 5 6 7 8 9 10 11 Staff Sales Management Occupation Service Gender Female Male Male Male Female Male Female Female Male Female Male Age 45 25 33 25 35 26 45 40 30 50 25 Salary $48,000 $25,000 $35,000 $45,000 $65,000 $45,000 $70,000 $50,000 $40,000 $40,000
…show more content…
The left branch has records 1,8,9. Now we split the left child which has records 1,8,10.

Candidate Split 1 3 4 11 12

Left Child Node,s tL Occupation = Service Occupation = Sales Occupation = Staff Age 45

Values of the Components of the Optimality Measure =(s|t) for each candidate split, for the Split PL PR P(L=1|tL) P(L=2|tL) P(L=3|tL) P(L=4|tL) P(L=1|tR) P(L=2|tR) P(L=3|tR) P(L=4|tR) 2PLPR ∅(s|t)

each candidate split, for decision node D

1 3 4

0.33 0.67 0.00 0.33 0.67 0.00

0.00

1.00

0.00

0.00

0.50

0.50

0.00

0.44

0.44

0.00 1.00 0.00 0.00

1.00 0.00 1.00 1.00

0.00 0.00 0.00 0.00

0.00 0.00 0.00 0.00

0.50 0.00 0.50 1.00

0.50 1.00 0.50 0.00

0.00 0.00 0.00 0.00

0.44 0.44 0.44 0.44

0.44 0.89 0.44 0.89

0.33 0.67 0.00

11 0.33 0.67 0.00 12 0.67 0.33 0.00

Optimality measure maximized to 0.89, when Occupation="Staff"(Left Branch), Occupation="Service or Sales"(Right Branch) After this split, both the left and right branch terminate to pure leaf node. The left branch has record 10 which value="Level 2" and the right branch has records 1 and 8 which

Related

  • Sociology- Nature Versus Nurture
    1807 words | 8 pages
  • Punishment Versus Rehabiliation
    1427 words | 6 pages
  • Banyan Tree Case Study
    2538 words | 11 pages
  • Impact and Control of the Brown Tree Snake as an Invasive Species
    2678 words | 11 pages
  • Dollar Tree Logistics Case Study
    2073 words | 9 pages
  • The Benefits of Bilingualism
    1609 words | 7 pages
  • Banyan Tree Branding the Intangible
    2554 words | 11 pages
  • Tree Value-Excel
    3321 words | 14 pages
  • Wa'ahila Ridge; percent cover versus elevation for Megathyrsus maximus and Senna surattensis
    1265 words | 6 pages
  • Journey - Life of Pi, Journey to the Interior, the Red Tree
    1477 words | 6 pages