Beruflich Dokumente
Kultur Dokumente
Learning
p Cups
p p p p pNon-Cups
p p
BottomIsFlat p pppp pp
ConcavityPoints Up p p p p
Expensive p p pp p p
Fragile p p
HandleOnTop p p p
HandleOnSide p pppp ppp p
HasConcavity p pp p p
HasHandle p pppppp p
Light p p pp
MadeOfCeramic p p
MadeOfPaper pp p p
MadeOfStyrofoam
Expensive
BottomIsFlat Stable
MadeOfCeramic
MadeOfStyrofoam
MadeOfPaper
HasHandle Graspable Liftable Cup
HandleOnTop
HandleOnSide
Light
OpenVessel
HasConcavity
ConcavityPointsUp
Fragile
Expensive
BottomIsFlat Stable
MadeOfCeramic
MadeOfStyrofoam
MadeOfPaper
HasHandle Graspable Liftable Cup
HandleOnTop
HandleOnSide
Light
Open-Vessel
HasConcavity
ConcavityPointsUp
Fragile Large positive weight
Large negative weight
Negligible weight
Hypothesis Space
Hypotheses that
fit training data
equally well
Initial hypothesis
for KBANN
Initial hypothesis
for BACKPROPAGATION
Key idea:
Previously learned approximate domain theory
Domain theory represented by collection of
neural networks
Learn target function as another neural network
BottomIsFlat =T
ConcavityPointsUp =T Graspable Liftable Cup
Expensive =T
Fragile =T
HandleOnTop =F
HandleOnSide =T Cup = T
HasConcavity =T
HasHandle =T
Light =T
0.8
MadeOfCeramic =T
MadeOfPaper =F
MadeOfStyrofoam =F
0.2 OpenVessel
Training
derivatives
2 0 12 3
E= X 666
(f (x ) ? f^(x )) + 2 X BB
B@
@A(x) ? @ f^(x) CC
CA
77
77
i
64 i i i
j @x j
@x j
(x=xi )
5
where
1? jA(x ) ? f (x )j i i
i
c
f (x) is target function
f^(x) is neural net approximation to f (x)
A(x) is domain theory approximation to f (x)
x1 x2 x3 x x x
Hypothesis Space
TANGENTPROP
Search BACKPROPAGATION
Search
Cup
Generated by the
domain theory
Cup HasHandle
[2+,3]
Cup HasHandle
[2+,3]
Cup Fragile ...
Cup BottomIsFlat,
[2+,4] Light,
HasConcavity,
ConcavityPointsUp
[4+,2]
Cup BottomIsFlat,
Light,
HasConcavity,
...
ConcavityPointsUp
HandleOnTop Cup BottomIsFlat,
[0+,2] Light,
Cup BottomIsFlat, HasConcavity,
Light, ConcavityPointsUp,
HasConcavity, HandleOnSide
ConcavityPointsUp, [2+,0]
HandleOnTop
[4+,0]