Describe Hunter's Algorithm for building decision trees. Build a decision out of the following (\"training\") dataset....

60.1K

Verified Solution

Question

Programming

Describe Hunter's Algorithm for building decision trees. Build adecision out of the following (\"training\") dataset. The goal is todetermine if a person is a defaulted borrower given values for thefirst four attributes. How do you deal with the attribute AnnualIncome with real values? For a person with values for the firstfour attributes 11, No, Single, 180K, is this person adefaulted borrower or not according to your newly built decisiontree?
ID Home OwnerÂ Â Â Â Â Â Â Â Â Â Â Â Â Marital Status Â Â Â Annual Income Â Â Defaulted Borrower
1Â Â Â Â Â Â Â Â Â Â Â YesÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â SingleÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 125KÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â No
2Â Â Â Â Â Â Â Â Â Â Â NoÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â MarriedÂ Â Â Â Â Â Â Â Â Â Â Â Â Â 100KÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â No
3Â Â Â Â Â Â Â Â Â Â Â NoÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â SingleÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 70KÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â No
4Â Â Â Â Â Â Â Â Â Â Â YesÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â MarriedÂ Â Â Â Â Â Â Â Â Â Â Â Â Â 120KÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â No
5Â Â Â Â Â Â Â Â Â Â Â NoÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â DivorcedÂ Â Â Â Â Â Â Â Â Â Â Â 95KÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Yes
6Â Â Â Â Â Â Â Â Â Â Â NoÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â MarriedÂ Â Â Â Â Â Â Â Â Â Â Â Â Â 60KÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â No
7Â Â Â Â Â Â Â Â Â Â Â YesÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â DivorcedÂ Â Â Â Â Â Â Â Â Â Â Â 220KÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â No
8Â Â Â Â Â Â Â Â Â Â Â NoÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â SingleÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 85KÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Yes
9Â Â Â Â Â Â Â Â Â Â Â NoÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â MarriedÂ Â Â Â Â Â Â Â Â Â Â Â Â Â 75KÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â No
10 Â Â Â Â Â Â Â Â Â NoÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â SingleÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 90KÂ Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Yes

Answer & Explanation Solved by verified expert

4.0 Ratings (447 Votes)

Hunters algorithm grows a decision tree in a recursive fashionby partitioning the trainig records into successively purersubsets Let Dt be the set of training records that reach a node tThe general recursive procedure is defined as belowIf Dt contains records that belong the same class yt then t isa leaf node labeled as ytIf Dt is an empty set then t is a leaf node labeled by thedefault class ydIf Dt contains records that belong to more than one class usean See Answer

Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:

Unlimited Question Access with detailed Answers
Zin AI - 3 Million Words
10 Dall-E 3 Images
20 Plot Generations
Conversation with Dialogue Memory
No Ads, Ever!
Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!

Become a Member