Candidate Elimination
Candidate Elimination
:: Solution ::
Terms used:
Version Space: It is intermediate of general hypothesis and specific hypothesis. The version space which is denoted by VSH,D with respect to
hypothesis space H and training examples D, is the subset of hypothesis H consistent with training examples in D.
From the given dataset, the Candidate Elimination Algorithm works this way:
Initially : G = [[?, ?, ?, ?, ?, ?, ?], [?, ?, ?, ?, ?, ?, ?], [?, ?, ?, ?, ?, ?, ?], [?, ?, ?, ?, ?, ?, ?], [?, ?, ?, ?, ?, ?, ?], [?, ?
For instance 1 : < 'Germany', 'BMW', '545i', '2005', 'black', '325hp', 'sedan'> and positive output
G1 = G
For instance 2: < 'Germany', 'Mercedes-Benz', 'SL500', '2005', 'black', '302hp', 'roadster'> and positive output
G2=G
S2 = [ 'Germany', ?, ?, '2005', 'black', ?, ?]
For instance 3: < 'Japan', 'Toyota', 'Camry', '2000', 'white', '160hp', 'sedan' > and negative output
G3 = [[ 'Germany',?,?,?,?,?,?], [?, ?, ?, ?, ?, ?, ?], [?, ?, ?, ?, ?, ?, ?], [?, ?, ?, '2005', ?, ?, ?], [?, ?, ?, ?, 'black', ?, ?], [?
S3 = S2
Instance 4: < 'Germany', 'Porsche', 'C240', '2000', 'black', '168hp', 'wagon'> and positive output
G4 = G3
S4 = ['Germany', ?, ?, ?, 'black', ?, ?]
Instance 5: < 'USA', 'Ford', 'Focus', '2000', 'green', '130hp', 'sedan'> and negative output
G5 = [['Germany', ?, ?, ?, ?, ?, ?], [?, ?, ?, ?, ?, ?, ?], [?, ?, ?, ?, ?, ?, ?], [?, ?, ?, ?, ?, ?, ?], [?, ?, ?, ?, 'black', ?, ?], [?
S5 = S4
Output:
S = ['Germany', ?, ?, ?, 'black', ?, ?]
Likes: 0
Dislikes: 0