For this lab you will implement the ID3 decision tree learning algorithm. You'll first experiment with a simple data set to decide whether or not to play tennis based on the weather conditions. Once you are confident that your program works correctly, you will modify it to handle missing attribute values, both in the tree-building phase and in the testing phase. Then you'll experiment with a larger data set describing congressional voting records in 1984 from the U.S. House of Representatives to decide whether each representative is either a democrat or a republican.
You may work with a partner on this assignment.
Attribute Short Description feeFreeze physician fee freeze testBan anti-satellite test ban exports duty-free exports superfund superfund right to sue immigration immigration elSalvador aid to El Salvador southAfrica export administration act South Africa crime crime contras aid to Nicaraguan Contras budget adoption of the budget resolution missile mx missile water water project cost sharing religion religious groups in schools synFuels synthetic fuels corporation cutback infants handicapped infants education education spending
Use cs63handin to turn in your decision tree implementation. If you worked as a team be sure to include both partner's names at the top of the file.