### CS539 Machine Learning - Spring 2003  Project 7 - Genetic Algorithms

#### PROF. CAROLINA RUIZ

Due Date: Thursday, April 03 2003 at 10 am.

#### PROJECT DESCRIPTION

Use Genetic Algorithms to construct classifiers for each of the following problems:

1. Predicting the class attribute (CARAVAN Number of mobile home policies) in the The Insurance Company Benchmark (COIL 2000) dataset.

2. Predicting whether the income of a given person is >50K or <= 50K using the census-income dataset from the US Census Bureau which is available at the Univ. of California Irvine Repository.

#### PROJECT ASSIGNMENT

1. Read Chapter 9 of the textbook on Genetic Algorithms in great detail.

2. The following are guidelines to use genetic algorithms to construct your hypothesis:

#### REPORT AND DUE DATE

• Written Report.

Your report should contain the following sections with the corresponding discussions:

1. Code Description: Describe the code that you used/wrote. In particular, describe the algorithm implemented by that code. Remember to acknowledge any sources of information/code you used for the implementation of your system.

2. Experiments: For each experiment you ran describe:
• Your system parameters: individuals (i.e. hypotheses), initial population, definition of fitness, size of the population, fitness threshold, mutation rate, and fraction of population replaced by crossover at each step, etc.
• Instances: What data did you use to evaluate the fitness of the individuals in your population?
• Any pre or post processing done to improve the accuracy of your classifier.
• Accuracy of the resulting hypothesis. Remember to explain how you measure accuracy in your system.

3. Summary of Results
• What was the accuracy of the most accurate hypothesis you obtained?
• Discuss how this accuracy compares with that of your most accurate results from the previous assignments.
• Include the most accurate hypothesis you obtained in your report.
• Discuss the strengths and the weaknesses of your project.

• Oral Report. We will discuss the results from the individual projects during the class on April 03. Your oral report should summarize the different sections of your written report as described above. Each of you will have 5 minutes to explain your results and to discuss your project in class. Be prepared!

• Submission and Due Date.

Please submit the following files by email to ruiz@cs.wpi.edu by the deadline specified below. Submissions received on Thursday April 03, between 10:01 am and 10:45 am will be penalized with 30% off the grade and submissions after 10:45 am won't be accepted.

1. [your-lastname]_proj7_slides.[ext] containing your slides for your oral report. This file should be either a PDF file (ext=pdf) or a PowerPoint file (ext=ppt). Please use only lower case letters in the name file. For instance my file would be named ruiz_proj7_slides.ppt

2. [your-lastname]_proj7_report.pdf containing your written report in PDF.
For instance my file would be named ruiz_proj7_report.pdf ***** ALSO, PLEASE BRING A HARDCOPY OF YOUR REPORT TO CLASS ON APRIL 03, 2003. ****