Lecture 5_Learning set of rules 机器学习概论 教学课件.ppt

FOIL Induction 1 2 3 4 6 5 Pos: {1,6,1,5,3,5, 4,5} Test: path(X,Y):- edge(X,Z). Neg: {1,1,1,4, 3,1,3,2,3,3,3,4,4,1,4,3,4,4, 6,1,6,2,6,3, 6,4,6,6} Covers all 4 positive examples Covers 14 of 26 negative examples Eventually chosen as best possible literal Remove uncovered negatives examples. 2,1,2,2,2,3,2,4,2,5,2,65,1,5,2,5,3,5,4,5,5,5,6 FOIL Induction 1 2 3 4 6 5 Pos: {1,6,2,1,6,3,1,5,3,5, 4,5} Test: path(X,Y):- edge(X,Z). Neg: {1,1,1,4, 3,1,3,2,3,3,3,4,4,1,4,3,4,4, 6,1,6,2,6,3, 6,4,6,6} Expand tuples to account for possible Z values. edge(X,Z):1,2,1,3 1,6 {1,6,2,1,6,3} Expand FOIL Induction 1 2 3 4 6 5 Pos: {1,6,2,1,6,3,1,5,2,1,5,3,3,5, 4,5} Test: path(X,Y):- edge(X,Z). Neg: {1,1,1,4, 3,1,3,2,3,3,3,4,4,1,4,3,4,4, 6,1,6,2,6,3, 6,4,6,6} Expand tuples to account for possible Z values. FOIL Induction Pos: {1,6,2,1,6,3,1,5,2,1,5,3,3,5,6, 4,5} 1 2 3 4 6 5 Test: path(X,Y):- edge(X,Z). Neg: {1,1,1,4, 3,1,3,2,3,3,3,4,4,1,4,3,4,4, 6,1,6,2,6,3, 6,4,6,6} Expand tuples to account for possible Z values. FOIL Induction Pos: {1,6,2,1,6,3,1,5,2,1,5,3,3,5,6, 4,5,2,4,5,6} 1 2 3 4 6 5 Test: path(X,Y):- edge(X,Z). Neg: {1,1,1,4, 3,1,3,2,3,3,3,4,4,1,4,3,4,4, 6,1,6,2,6,3, 6,4,6,6} Expand tuples to account for possible Z values. FOIL Induction Pos: {1,6,2,1,6,3,1,5,2,1,5,3,3,5,6, 4,5,2,4,5,6} Neg: {1,1,2,1,1,3,1,4,2,1,4,3,3,1,6,3,2,6, 3,3,6,3,4,6,4,1,2,4,1,6,4,3,2,4,3,6 4,4,2,4,4,6,6,1,5,6,2,5,6,3,5, 6,4,5,6,6,5} 1 2 3 4 6 5 Test: path(X,Y):- edge(X,Z). Expand tuples to account for possible Z values. FOIL Induction 1 2 3 4 6 5 Pos: {1,6,2,1,6,3,1,5,2,1,5,3,3,5,6, 4,5,2,4,5,6} Continue specializing clause: path(X,Y):- edge(X,Z). Neg: {1,1,2,1,1,3,1,4,2,1,4,3,3,1,6,3,2,6, 3,3,6,3,4,6,4,1,2,4,1,6,4,3,2,4,3,6 4,4,2,4,4,6,6,1,5,6,2,5,6,3,5, 6,4,5,6,6,5} FOIL Induction 1 2 3 4 6 5 Pos: {1,6,2,1,6,3,1,5,2,1,5,3,3,5,6, 4,5,2,4,5,6} Test: pa