Professional Documents
Culture Documents
(Classification)
Lecture 5: Machine Learning U is the set of all possible objects.
Concept C, where C ⊂ U.
1
p3 We need to discriminate against E2
E2 – negative example
p1 p2 Concept becomes:
E2 C2
has_part has_part has_part has_part
has_part has_part
p1
supports
p3
supports
p2 p1 supports p3 supports p
2
isa isa
isa isa isa isa
rectangle rectangle
touch must_not_touch
C3
E3 has_part has_part
has_part has_part has_part
has_part
p1 supports p3 must_support p
2
p1 supports p3 p2
isa
isa isa isa
isa isa rectangle
rectangle
must_not_touch
C4
E4 has_part has_part
has_part has_part has_part
has_part
must_support must_support
p1 p3 p2
supports
p1 p3 p2
isa
isa isa isa
isa isa rectangle
rectangle
must_not_touch
2
p3 We need to generalise to include E5
E5 – positive example
p1 p2 Concept becomes:
E5 C5
has_part has_part has_part has_part
has_part has_part
isa isa
isa isa isa stable_poly isa
triangle
rectangle
rectangle
must_not_touch
p3
Will C5 recognise: as an arch? Procedure for Learning
p1 p2
To learn a concept C from a given sequence of examples
p3 E1, E2, …, En (where E1 must be a positive example of C),
How about: do:
p1 p2 1. Adopt E1 as the initial hypothesis concept C1.
2. Process all the remaining examples comparing each one
p3 with the current concept and modifying the concept
How about: accordingly. Discriminate against negative examples,
p1 p2 and generalise from positive examples.
Discrimination Rules
Generalisation Rule
(Specialisation)
If negative example and If positive example and
example contains relation R which is not in current Corresponding objects in example and concept can be
concept generalised according to taxonomic hierarchy (with isa
then relation)
forbid R in concept (add must_not_R) then
replace object in concept by generalisation
If negative example and
example does not contain relation R which is present in
current concept
then
require R in concept (add must_R)
3
Example Taxonomic Hierarchy Prolog Representation of a Concept
4
Example Difference Representations
For example, the difference between the example E2 and
the concept C1 would be represented as:
diff([], [touch(A, B)]).
and the difference between the example E3 and the concept
C2 would be represented as:
diff([supports(B, C)], []).