Some Example Questions
CSC 470 Spring 2004
In the Prism algorithm, given the following training data, what would the final learned concept description be? (to ease grading, if there are any ties that would be resolved “arbitrarily”, always choose the first of equals) (test data is not shown here, use the whole set of data)
Home State |
Gender |
Year |
La Salle basketball fanatic (class to be predicted) |
PA |
M |
Fr |
Yes |
PA |
M |
So |
Yes |
PA |
M |
Jr |
No |
PA |
M |
Sr |
No |
PA |
F |
Fr |
Yes |
PA |
F |
So |
No |
NJ |
M |
Fr |
Yes |
NJ |
M |
Fr |
Yes |
NJ |
F |
Fr |
Yes |
NJ |
F |
Fr |
Yes |
NJ |
F |
Jr |
No |
NJ |
F |
Jr |
No |
CT |
M |
So |
No |
CT |
M |
Sr |
No |
CT |
F |
Fr |
No |
CT |
F |
So |
No |
CT |
F |
Sr |
No |
§
PA 3 / 3
= .50
§
NJ 4 / 2
= .67
§
CT 0 / 5
= .00
§
M 4 / 4
= .50
§
F 3 / 6
= .33
§
Fr 6 / 1
= .86
§
So 1 / 3
= .25
§
Jr 0 / 3
= .00
§
Sr 0 / 3
= .00
§
Choice Year = Fr
Home
State |
Gender |
Year |
La
Salle basketball fanatic (class to be predicted) |
PA |
M |
Fr |
Yes |
PA |
M |
So |
Yes |
PA |
M |
Jr |
No |
PA |
M |
Sr |
No |
PA |
F |
Fr |
Yes |
PA |
F |
So |
No |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
NJ |
F |
Jr |
No |
NJ |
F |
Jr |
No |
CT |
M |
So |
No |
CT |
M |
Sr |
No |
CT |
F |
Fr |
No |
CT |
F |
So |
No |
CT |
F |
Sr |
No |
§
PA 3 / 3
= .50
§
NJ 0 / 2
= .00
§
CT 0 / 5
= .00
§
M 2 / 4
= .33
§
F 1 / 6 = .15
§
Fr 2 / 1
= .67
§
So 1 / 3
= .25
§
Jr 0 / 3
= .00
§
Sr 0 / 3
= .00
§
Choice Year = Fr
Home
State |
Gender |
Year |
La
Salle basketball fanatic (class to be predicted) |
|
|
|
|
PA |
M |
So |
Yes |
PA |
M |
Jr |
No |
PA |
M |
Sr |
No |
|
|
|
|
PA |
F |
So |
No |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
NJ |
F |
Jr |
No |
NJ |
F |
Jr |
No |
CT |
M |
So |
No |
CT |
M |
Sr |
No |
CT |
F |
Fr |
No |
CT |
F |
So |
No |
CT |
F |
Sr |
No |
§
PA 1 / 3
= .25
§
NJ 0 / 2
= .00
§
CT 0 / 5
= .00
§
M 1 / 4
= .20
§
F 0 / 6 = .00
§
Fr 0 / 1
= .00
§
So 1 / 3
= .25
§
Jr 0 / 3
= .00
§
Sr 0 / 3
= .00
§
Tie,
with same Pct and coverage, per instructions, choose first of equals
Choice State = PA
§
Choice
– State=PA & Year = So
Home
State |
Gender |
Year |
La
Salle basketball fanatic (class to be predicted) |
PA |
M |
Fr |
Yes |
PA |
M |
So |
Yes |
PA |
M |
Jr |
No |
PA |
M |
Sr |
No |
PA |
F |
Fr |
Yes |
PA |
F |
So |
No |
NJ |
M |
Fr |
Yes |
NJ |
M |
Fr |
Yes |
NJ |
F |
Fr |
Yes |
NJ |
F |
Fr |
Yes |
NJ |
F |
Jr |
No |
NJ |
F |
Jr |
No |
CT |
M |
So |
No |
CT |
M |
Sr |
No |
CT |
F |
Fr |
No |
CT |
F |
So |
No |
CT |
F |
Sr |
No |
§
PA 3 / 3
= .50
§
NJ 4 / 2
= .33
§
CT 0 / 5
= 1.00
§
M 4 / 4
= .50
§
F 3 / 6
= .67
§
Fr 6 / 1
= .15
§
So 1 / 3
= .75
§
Jr 0 / 3
= 1.00
§
Sr 0 / 3
= 1.00
Home
State |
Gender |
Year |
La
Salle basketball fanatic (class to be predicted) |
PA |
M |
Fr |
Yes |
PA |
M |
So |
Yes |
PA |
M |
Jr |
No |
PA |
M |
Sr |
No |
PA |
F |
Fr |
Yes |
PA |
F |
So |
No |
NJ |
M |
Fr |
Yes |
NJ |
M |
Fr |
Yes |
NJ |
F |
Fr |
Yes |
NJ |
F |
Fr |
Yes |
NJ |
F |
Jr |
No |
NJ |
F |
Jr |
No |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
§
PA 3 / 3
= .50
§
NJ 4 / 2
= .33
§
CT 0 / 0
= .00
§
M 4 / 2
= .33
§
F 3 / 3
= .50
§
Fr 6 / 0
= .00
§
So 1 / 1
= .50
§
Jr 0 / 3
= 1.00
§
Sr 0 / 1
= 1.00
Home
State |
Gender |
Year |
La
Salle basketball fanatic (class to be predicted) |
PA |
M |
Fr |
Yes |
PA |
M |
So |
Yes |
|
|
|
|
PA |
M |
Sr |
No |
PA |
F |
Fr |
Yes |
PA |
F |
So |
No |
NJ |
M |
Fr |
Yes |
NJ |
M |
Fr |
Yes |
NJ |
F |
Fr |
Yes |
NJ |
F |
Fr |
Yes |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
§
PA 3 / 2
= .40
§
NJ 4 / 0
= .00
§
CT 0 / 0
= .00
§
M 4 / 1
= .20
§
F 3 / 1
= .25
§
Fr 6 / 0
= .00
§
So 1 / 1
= .50
§
Jr 0 / 0
= 0.00
§
Sr 0 / 1
= 1.00
Home
State |
Gender |
Year |
La
Salle basketball fanatic (class to be predicted) |
PA |
M |
Fr |
Yes |
PA |
M |
So |
Yes |
|
|
|
|
|
|
|
|
PA |
F |
Fr |
Yes |
PA |
F |
So |
No |
NJ |
M |
Fr |
Yes |
NJ |
M |
Fr |
Yes |
NJ |
F |
Fr |
Yes |
NJ |
F |
Fr |
Yes |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
§
PA 3 / 1
= .25
§
NJ 4 / 0
= .00
§
CT 0 / 0
= .00
§
M 4 / 0
= .00
§
F 3 / 1
= .25
§
Fr 6 / 0
= .00
§
So 1 / 1
= .50
§
Jr 0 / 0
= 0.00
§
Sr 0 / 0
= 0.00