Homework 4 - Programming Solutions

mushroom2 data set, k=1

Training: mushroom2.train, Testing: mushroom2.test (k=1)
Training size: 300, Testing size: 100

Testing on shroom000... (2 neighbors)
202) dist 1 (poisonous)
276) dist 1 (poisonous)
predicted: poisonous, true: poisonous

Testing on shroom001... (1 neighbor)
136) dist 1 (edible)
predicted: edible, true: edible

Testing on shroom002... (4 neighbors)
139) dist 2 (edible)
198) dist 2 (edible)
251) dist 2 (edible)
261) dist 2 (edible)
predicted: edible, true: edible

Testing on shroom003... (1 neighbor)
026) dist 1 (edible)
predicted: edible, true: edible

Testing on shroom004... (2 neighbors)
265) dist 2 (edible)
273) dist 2 (edible)
predicted: edible, true: edible

Testing on shroom005... (8 neighbors)
051) dist 3 (poisonous)
056) dist 3 (poisonous)
084) dist 3 (poisonous)
106) dist 3 (poisonous)
122) dist 3 (poisonous)
184) dist 3 (poisonous)
185) dist 3 (poisonous)
221) dist 3 (poisonous)
predicted: poisonous, true: poisonous

Testing on shroom006... (2 neighbors)
153) dist 2 (poisonous)
199) dist 2 (poisonous)
predicted: poisonous, true: poisonous

Testing on shroom007... (1 neighbor)
272) dist 1 (edible)
predicted: edible, true: edible

Testing on shroom008... (6 neighbors)
119) dist 2 (edible)
137) dist 2 (edible)
146) dist 2 (edible)
164) dist 2 (edible)
183) dist 2 (edible)
190) dist 2 (edible)
predicted: edible, true: edible

Testing on shroom009... (1 neighbor)
224) dist 1 (poisonous)
predicted: poisonous, true: poisonous

Overall test accuracy: 100%
Number of random decisions: 0

mushroom2 data set, k=3

Training: mushroom2.train, Testing: mushroom2.test (k=3)
Training size: 300, Testing size: 100

Testing on shroom000... (3 neighbors)
202) dist 1 (poisonous)
276) dist 1 (poisonous)
114) dist 2 (poisonous)
predicted: poisonous, true: poisonous

Testing on shroom001... (8 neighbors)
136) dist 1 (edible)
043) dist 2 (edible)
087) dist 2 (edible)
101) dist 2 (edible)
146) dist 2 (edible)
178) dist 2 (edible)
228) dist 2 (edible)
254) dist 2 (edible)
predicted: edible, true: edible

Testing on shroom002... (4 neighbors)
139) dist 2 (edible)
198) dist 2 (edible)
251) dist 2 (edible)
261) dist 2 (edible)
predicted: edible, true: edible

Testing on shroom003... (7 neighbors)
026) dist 1 (edible)
010) dist 3 (edible)
093) dist 3 (edible)
152) dist 3 (edible)
191) dist 3 (edible)
238) dist 3 (edible)
290) dist 3 (edible)
predicted: edible, true: edible

Testing on shroom004... (11 neighbors)
265) dist 2 (edible)
273) dist 2 (edible)
023) dist 3 (edible)
085) dist 3 (edible)
096) dist 3 (edible)
101) dist 3 (edible)
126) dist 3 (edible)
183) dist 3 (edible)
219) dist 3 (edible)
226) dist 3 (edible)
254) dist 3 (edible)
predicted: edible, true: edible

Testing on shroom005... (8 neighbors)
051) dist 3 (poisonous)
056) dist 3 (poisonous)
084) dist 3 (poisonous)
106) dist 3 (poisonous)
122) dist 3 (poisonous)
184) dist 3 (poisonous)
185) dist 3 (poisonous)
221) dist 3 (poisonous)
predicted: poisonous, true: poisonous

Testing on shroom006... (13 neighbors)
153) dist 2 (poisonous)
199) dist 2 (poisonous)
104) dist 3 (poisonous)
185) dist 3 (poisonous)
195) dist 3 (poisonous)
202) dist 3 (poisonous)
206) dist 3 (poisonous)
218) dist 3 (poisonous)
239) dist 3 (poisonous)
267) dist 3 (poisonous)
276) dist 3 (poisonous)
279) dist 3 (poisonous)
289) dist 3 (poisonous)
predicted: poisonous, true: poisonous

Testing on shroom007... (6 neighbors)
272) dist 1 (edible)
017) dist 2 (edible)
042) dist 2 (edible)
136) dist 2 (edible)
190) dist 2 (edible)
254) dist 2 (edible)
predicted: edible, true: edible

Testing on shroom008... (6 neighbors)
119) dist 2 (edible)
137) dist 2 (edible)
146) dist 2 (edible)
164) dist 2 (edible)
183) dist 2 (edible)
190) dist 2 (edible)
predicted: edible, true: edible

Testing on shroom009... (4 neighbors)
224) dist 1 (poisonous)
015) dist 2 (poisonous)
035) dist 2 (poisonous)
275) dist 2 (poisonous)
predicted: poisonous, true: poisonous

Overall test accuracy: 100%
Number of random decisions: 0

tictactoe data set, k=1

Training: tictactoe.train, Testing: tictactoe.test (k=1)
Training size: 200, Testing size: 50

Testing on board000... (3 neighbors)
003) dist 2 (positive)
116) dist 2 (positive)
198) dist 2 (positive)
predicted: positive, true: positive

Testing on board001... (4 neighbors)
028) dist 2 (negative)
072) dist 2 (positive)
073) dist 2 (negative)
167) dist 2 (positive)
predicted: negative, true: positive
(since ties were broken randomly, either result is acceptable)

Testing on board002... (2 neighbors)
091) dist 2 (negative)
096) dist 2 (positive)
predicted: positive, true: positive
(since ties were broken randomly, either result is acceptable)

Testing on board003... (5 neighbors)
027) dist 2 (negative)
106) dist 2 (positive)
138) dist 2 (positive)
191) dist 2 (negative)
195) dist 2 (positive)
predicted: positive, true: negative

Testing on board004... (2 neighbors)
170) dist 2 (negative)
186) dist 2 (positive)
predicted: positive, true: negative
(since ties were broken randomly, either result is acceptable)

Testing on board005... (6 neighbors)
076) dist 2 (positive)
086) dist 2 (positive)
104) dist 2 (positive)
107) dist 2 (positive)
172) dist 2 (positive)
181) dist 2 (positive)
predicted: positive, true: positive

Testing on board006... (6 neighbors)
024) dist 2 (negative)
052) dist 2 (positive)
076) dist 2 (positive)
123) dist 2 (negative)
172) dist 2 (positive)
196) dist 2 (negative)
predicted: negative, true: negative
(since ties were broken randomly, either result is acceptable)

Testing on board007... (3 neighbors)
041) dist 2 (positive)
141) dist 2 (positive)
154) dist 2 (positive)
predicted: positive, true: positive

Testing on board008... (5 neighbors)
055) dist 2 (negative)
072) dist 2 (positive)
073) dist 2 (negative)
082) dist 2 (positive)
199) dist 2 (positive)
predicted: positive, true: positive

Testing on board009... (1 neighbor)
047) dist 2 (negative)
predicted: negative, true: negative

Overall test accuracy: 90%
Number of random decisions: 7 (4 right, 3 wrong)
Acceptable accuracies: 82 - 96%

tictactoe data set, k=3

Training: tictactoe.train, Testing: tictactoe.test (k=3)
Training size: 200, Testing size: 50

Testing on board000... (3 neighbors)
003) dist 2 (positive)
116) dist 2 (positive)
198) dist 2 (positive)
predicted: positive, true: positive

Testing on board001... (4 neighbors)
028) dist 2 (negative)
072) dist 2 (positive)
073) dist 2 (negative)
167) dist 2 (positive)
predicted: positive, true: positive
(since ties were broken randomly, either result is acceptable)

Testing on board002... (12 neighbors)
091) dist 2 (negative)
096) dist 2 (positive)
006) dist 3 (positive)
007) dist 3 (positive)
016) dist 3 (negative)
017) dist 3 (positive)
038) dist 3 (positive)
051) dist 3 (positive)
098) dist 3 (negative)
103) dist 3 (positive)
189) dist 3 (positive)
195) dist 3 (positive)
predicted: positive, true: positive

Testing on board003... (5 neighbors)
027) dist 2 (negative)
106) dist 2 (positive)
138) dist 2 (positive)
191) dist 2 (negative)
195) dist 2 (positive)
predicted: positive, true: negative

Testing on board004... (8 neighbors)
170) dist 2 (negative)
186) dist 2 (positive)
063) dist 3 (positive)
067) dist 3 (positive)
099) dist 3 (negative)
168) dist 3 (negative)
185) dist 3 (negative)
192) dist 3 (negative)
predicted: negative, true: negative

Testing on board005... (6 neighbors)
076) dist 2 (positive)
086) dist 2 (positive)
104) dist 2 (positive)
107) dist 2 (positive)
172) dist 2 (positive)
181) dist 2 (positive)
predicted: positive, true: positive

Testing on board006... (6 neighbors)
024) dist 2 (negative)
052) dist 2 (positive)
076) dist 2 (positive)
123) dist 2 (negative)
172) dist 2 (positive)
196) dist 2 (negative)
predicted: negative, true: negative
(since ties were broken randomly, either result is acceptable)

Testing on board007... (3 neighbors)
041) dist 2 (positive)
141) dist 2 (positive)
154) dist 2 (positive)
predicted: positive, true: positive

Testing on board008... (5 neighbors)
055) dist 2 (negative)
072) dist 2 (positive)
073) dist 2 (negative)
082) dist 2 (positive)
199) dist 2 (positive)
predicted: positive, true: positive

Testing on board009... (11 neighbors)
047) dist 2 (negative)
111) dist 3 (positive)
115) dist 3 (negative)
120) dist 3 (positive)
148) dist 3 (positive)
166) dist 3 (positive)
172) dist 3 (positive)
175) dist 3 (negative)
180) dist 3 (negative)
181) dist 3 (positive)
191) dist 3 (negative)
predicted: positive, true: negative

Overall test accuracy: 84%
Number of random decisions: 4 (2 right, 2 wrong)
Acceptable accuracies: 80 - 88%

Kiri Wagstaff < Email : wkiri@cs.cornell.edu >
Last modified: Tue Apr 25 12:56:27 2000