20. Supervised Learning Task Overview Concepts/ Classes/ Decisions Feature Selection (usually done by humans) Classification Rule Construction (done by learning algorithm) Real World Feature Space HW 0 HW 1-3
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32. Sample Experimental Results (see UCI archive for more) Simple algorithm works quite well! Testset Correctness Testbed 86% 85% 83% Appendicitis ? 38% 37% Tumor ? 76% 78% Heart Disease 96% 95% 98% Wisconsin Cancer Neural Nets D-Trees 1-NN
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51. Distance Functions (sample) distance between examples 1 and 2 a numeric weighting factor distance for feature i only between examples 1 and 2