Machine Learning Reading: Chapter 18, 20

2 Agenda and Announcements Machine Learning assignment will go out on Thursday. Tutorial in class on tool for homework Today: –Tournament –Application in machine learning –Midterm results –HW 1 results

3 Tournament Structure 1 st round randomly seeded –Who plays who –Starter rank random After each game, players who have won same number of games play against each other –5-6 rounds Prediction of length of time: 100 min per round, 10 hours Will post a web site that tracks Lab date not yet confirmed Extra credit 1.5 points for passing entrance test 1.5 points for top 50% 1.5 points for top points for top 1

4 KDD Cup Knowledge Dissemination and Discovery 2003 – Predicting interest in journal papers –SVMs a winner 2002 – Bioinformatics - e.g., given a set of bioinformatics papers and a list of genes mentioned in each paper, determine for each gene whether the paper has full experimental evidence 2001 – Bioinformatics – prediction of biomolecular activity for drug design; prediction of gene/protein function and localization 2000 – Predicting user activity in online product web site (legwear) 1999 – Network intrusion detection. Given 5 million connection records, predict normal vs. attack (denial of service, remote unauthorized access, local unauthorized access, probing) 1998 – Predict who will give how much to a specific charity based on a variety of demographics Two of the 3 winners used Naïve Bayes classifiers

5

6

7

8

9

10

11

12

13

14

15 Task 3

16