Академический Документы
Профессиональный Документы
Культура Документы
Manuel Blum
AG Maschinelles Lernen und Natürlichsprachliche Systeme
Albert-Ludwigs-Universität Freiburg
mblum@informatik.uni-freiburg.de
Manuel Blum Machine Learning Lab, University of Freiburg Machine Learning: Exercise Sheet 2 (1)
Exercise 1: Version Spaces
Task (a)
Manuel Blum Machine Learning Lab, University of FreiburgMachine Learning: Exercise Sheet 2 — Exercise 1: Version Spaces (2)
Exercise 1: Version Spaces
Task (a)
Manuel Blum Machine Learning Lab, University of FreiburgMachine Learning: Exercise Sheet 2 — Exercise 1: Version Spaces (3)
Exercise 1: Version Spaces
Task (b)
Manuel Blum Machine Learning Lab, University of FreiburgMachine Learning: Exercise Sheet 2 — Exercise 1: Version Spaces (4)
Exercise 1: Version Spaces
Task (c)
Training N C R Classification
Example (running nose) (coughing) (reddened skin)
d1 + + + positive (ill)
d2 + + – positive (ill)
d3 + – + negative (healthy)
d4 – + + negative (healthy)
d5 – – + negative (healthy)
d6 – – – negative (healthy)
Manuel Blum Machine Learning Lab, University of FreiburgMachine Learning: Exercise Sheet 2 — Exercise 1: Version Spaces (5)
Exercise 1: Version Spaces
Task (c)
Manuel Blum Machine Learning Lab, University of FreiburgMachine Learning: Exercise Sheet 2 — Exercise 1: Version Spaces (6)
Exercise 1: Version Spaces
Task (c)
I foreach d ∈ D do
I loop continued ...
I so far we have S = {h+ + ∗i} and G = {h∗ + ∗i}
I d4 = [h− + +i, neg ]
I no change to S: S = {h+ + ∗i}
I specializations of G : G = {h+ + ∗i, h∗ + −i}
I there is no element in S that is more specific than the second
element of G
→ remove it from G ⇒ G = {h+ + ∗i}
I Note:
I At this point, the algorithm might be stopped, since S = G
and no further changes to S and G are to be expected.
I However, by continuing we might detect inconsistencies in the
training data.
Manuel Blum Machine Learning Lab, University of FreiburgMachine Learning: Exercise Sheet 2 — Exercise 1: Version Spaces (7)
Exercise 1: Version Spaces
Task (c)
Manuel Blum Machine Learning Lab, University of FreiburgMachine Learning: Exercise Sheet 2 — Exercise 1: Version Spaces (8)
Exercise 1: Version Spaces
Task (d)
Manuel Blum Machine Learning Lab, University of FreiburgMachine Learning: Exercise Sheet 2 — Exercise 1: Version Spaces (9)
Exercise 1: Version Spaces
Task (e)
Manuel Blum Machine Learning Lab, University of FreiburgMachine Learning: Exercise Sheet 2 — Exercise 1: Version Spaces (10)
Exercise 1: Version Spaces
Task (e)
Manuel Blum Machine Learning Lab, University of FreiburgMachine Learning: Exercise Sheet 2 — Exercise 1: Version Spaces (11)
Exercise 1: Version Spaces
Task (f)
Training N C R F Classification
Example (running nose) (coughing) (reddened skin) (fever)
d1 + + + – positive (ill)
d2 + + – – positive (ill)
d3 – – + + positive (ill)
d4 + – – – negative (healthy)
d5 – – – – negative (healthy)
d6 – + + – negative (healthy)
Manuel Blum Machine Learning Lab, University of FreiburgMachine Learning: Exercise Sheet 2 — Exercise 1: Version Spaces (12)
Exercise 1: Version Spaces
Task (f)
Manuel Blum Machine Learning Lab, University of FreiburgMachine Learning: Exercise Sheet 2 — Exercise 1: Version Spaces (14)
Exercise 2: Decision Tree Learning with ID3
Task (a)
Manuel Blum Machine Learning Lab, University of Freiburg Machine Learning: Exercise Sheet 2 — Exercise 2: ID3 (15)
Exercise 2: Decision Tree Learning with ID3
Task (a)
Manuel Blum Machine Learning Lab, University of Freiburg Machine Learning: Exercise Sheet 2 — Exercise 2: ID3 (16)
Exercise 3: Decision Tree Learning with ID3
Task (a)
Manuel Blum Machine Learning Lab, University of Freiburg Machine Learning: Exercise Sheet 2 — Exercise 2: ID3 (17)
Exercise 3: Decision Tree Learning with ID3
Task (a)
Manuel Blum Machine Learning Lab, University of Freiburg Machine Learning: Exercise Sheet 2 — Exercise 2: ID3 (18)
Exercise 3: Decision Tree Learning with ID3
Task (b)
Manuel Blum Machine Learning Lab, University of Freiburg Machine Learning: Exercise Sheet 2 — Exercise 2: ID3 (19)
Exercise 3: Decision Tree Learning with ID3
Task (c)
Manuel Blum Machine Learning Lab, University of Freiburg Machine Learning: Exercise Sheet 2 — Exercise 2: ID3 (20)
Exercise 3: Decision Tree Learning with ID3
Task (c)
Manuel Blum Machine Learning Lab, University of Freiburg Machine Learning: Exercise Sheet 2 — Exercise 2: ID3 (21)
Exercise 3: Decision Tree Learning with ID3
Task (c)
Manuel Blum Machine Learning Lab, University of Freiburg Machine Learning: Exercise Sheet 2 — Exercise 2: ID3 (22)