! "$#&% ')(+*,.-0/ 1 2 3 / 465 7 4985 7 :<;=-0>?@A>B-C0DE; F 8HG @I*J'K1 ; 'K3J8 8L* 7 :<>B/ M @A>N/ :<O 'K;E>B@A8JP 7 :<>B/ '):H/ - Q -RD 'K3J8 8L* 7 :<>B/ 2 49PAS 'K;E>B@A8JP 7 :<>B/ '):H/ - Q -RD T :<498L* U@AOV5 2 49PAS 'K;E>B@A8JP 7 :<>B/ US:<8JPA- M @ 'K3J8 8L* 7 :<>B/ 2 49PAS 'K;E>B@A8JP U@K@AO US:<8JPA- Q -RD 7 SW:<; 46DX;=SJ- PA-08J-0>Y:<O!CZ@A8C[-01 ;]\ ^9_
J ) ) :<8L* 1 @ DBDs4 O9- >B-01J>B-Ds- 8L;B:<;=49@A8D 2-0>B- 4VD C[@A8HG 3J8C[;=49@A8 @ C[@A8DE;E>Y:<498);BD @ 8 :<;E;=>N4 3J;E-D F :AC S C[@A8DE;E>Y:<498L; C0:<8 - : DE1 -C C :HO93J- -gp! " # %$ & 5 @A8('v; C0:<>B- -gp)*,+-! " \/.0& 7 7 / 1 2 7 7? @ \ \ 9 \ 9 8J@ :<O 3J- :HO9O9@21"-R5 -vp 3+ :<;E-0>4" 5.0&?@A> -46 :</ 1JO - ')(+* 49>,.- 3J/ 465 4985 :<;=-0> >N-C Ds; 8:9<;==> : @? =BA #$ DC ^FE
". 8WDs;B:H8C[-D @ DNDE4 JO - 5J:R*)D -:AC S 5 -DNCZ>N4 -R5 L* ;ESJ- :<;=;E>N4 J3J;E-D "!$#&% '() *+% -,.0/- 1 32,4 1 5 /6#&78:9. ;#=< 54> /, :<>BPA-0; 3 8C[;E49@ 8?A@ =$B? > 9C?2 @DE F GIH JLK.M 2 *K1 @A;ES -Ds-RD N "U @ 8HG 3J8WC[;E49@A8WD @ O 49;E-0>Y:<O6D "F vp 8 \OJ7P?OQ0R(J;N S A :J \OJ]\TJ]\2CVU,.>Y:<498J498 P -46 :</ 1 O9-D W X @ Ds49;=4A- :<85 8-0P :<;E4 A- -46 :</ 1JO9-DX@@ ;ESJ- ;B:H>NPA- ; 3J8C[;=49@A8 8ZY\[ J;? Y\[ & CVJ]U&U]U 8ZY$^ J;? Y$^ & C _ a`]abtc -d( 7 SL*K1 @A;ES -Ds4VD 498 N Ds3C S ;ES:<; Y & "?D Y &, @A> :<O O Y 4 8 W ^fe
- O`] 0 btd ` L O 7 8L* SL*K1 @A;ES -Ds4VD @A3J85 ;E@ :<1J1 >N@ 6L49/ :<;E- ;ESJ- ; :<>NP -0; 3J8CZ;E49@A8 1"- O9O.@%A-0> : Ds3 CZ49-08L;=O9* O6:H>NPA- DE-0; @ ;E> :H498J498JP -46 :</ 1JO -D 1 49O9O :<OVDs@ :H1J1J>B@ 6L49/ :H;E- ;ES - ;B:<>BPA-0; 3J8C[;E4 @A8 1"-0O9O @2A-0> @A;ESJ-0> 3J8J@ DE-0> A-5-46 :</ 1JO -D ^
) L " J J A Instances X Hypotheses H Specific x 1 x 2 h 1 h 2 h 3 General x 1 = <Sunny, Warm, High, Strong, Cool, Same> x = <Sunny, Warm, High, Light, Warm, Same> 2 h 1 = <Sunny,?,?, Strong,?,?> h = <Sunny,?,?,?,?,?> 2 h = <Sunny,?,?,?, Cool,?> 3 ^9
" 3 ) K 8J49;=46:<O94 0- ;E@ ;ESJ- / @ DE; DE1 -C[4F C SL*K1 @A;=SJ-DE46D 498 N &? @A> -: C S 1 @ DE49;E4A- ;=> :<4 8J498JP 4 8Ds; :<8C[- Y?@A> -:AC S :<;=;E>N4 J3J;E- C[@A8DE;E>Y:<498); 498 ;ESJ- C[@A8DE;E>Y:<498); 498 46D DN:<;=46D -5 L* Y, SJ-08 5 @ 8J@A;ES 498JP FO6DE- >B-01JOV:AC[- 498 L* ;ES - 8J-46L; / @A>B- PA- 8J-0>Y:<O!C[@A8WDs;E>Y:<498); ;ES:<; 4VD DB:<;E46D -5 )* Y 3 ;E1J3J; SL*K1 @ ;ESJ-DE46D ^
D! ( Instances X Hypotheses H - x 3 h 0 h 1 Specific x + 1 x+ 2 h 2,3 x+ 4 h 4 General x = <Sunny Warm Normal Strong Warm Same>, + 1 x 2 = <Sunny Warm High Strong Warm Same>, + x 3 = <Rainy Cold High Strong Warm Change>, - x = <Sunny Warm High Strong Cool Change>, + 4 h = <,,,,, > 0 h 1 = <Sunny Warm Normal Strong Warm Sam h 2 = <Sunny Warm? Strong Warm Same> h = <Sunny Warm? Strong Warm Same> 3 h = <Sunny Warm? Strong?? > 4 ^9
" J U":H8('g; ;E- O9O 1 SJ- ;ESJ-0> 4 ; S: D O -:<>B8J-5 C[@ 8C[-01J; U":H8('g; ;E- O9O 1 SJ- 8 ;=> :<4 8J498JP 5 :<;B: 498WC[@A8DE46DE;E-08L; 46C(KD : / :26L49/ :<O9O9* DE1 -C[4F C 1XS)*J\2& -01-08W5 498JP @A8 N ;=SJ-0>B- / 49PASL; - DE- A-0>Y:<O _
D 7 SL*K1 @A;=SJ-DE46D 46D L &`]` 1X4 ;ES : DE-0; @@ ;E> :H498J498JP -46 :H/ 1JO9-D W @.;B:<>BPA-0; C[@ 8C[-01J;? 4F :<85 @A8JO9* 4F, Y & "? Y & @A> -R:AC S ;E>Y:<498J4 8JP -46 :</ 1JO9-8ZY J7? Y & C"498 W P? = S = :JVW & 8ZY J7? Y & C W & Y & "?D Y &, S - ab ] a 9 1 49;ES >N-RDs1 -CZ;X;=@ SL*K1 @A;ES -Ds4VD DE1:AC[- N :<85 ;E>Y:<498 498JP -46 :H/ 1JO9-D W 46DX;ESJ- Ds3 WDs-0; @ S)*K1 @A;ESJ-RDs-D >B@A/ N C[@A8WDs46DE;E-08); 1X4 ;ES :<O9O ;E> :H498J498JP -46 :</ 1JO9-DX4 8 W 9 G2 N P? = S = :J W &;M _i
% % 3 K! S? =<9C? : O946DE; CZ@A8L;B:H498J498JP - A- >N* SL*K1 @A;ES -Ds4VD 498 N &? @A> -: C S ;E>Y:<498J498 P -46 :</ 1 O9-8ZY J7? Y & C >N-0/ @2A- >N@A/! S? = 9 C?4 :<8)* S)*K1 @A;ESJ-RDs46D @A> 1XS 46C S Y & "? Y & 3 ;E1J3J; ;ESJ- O94VDs; @ SL*K1 @ ;ESJ-DE-D 498! S? =<9C?4 _9^
D S: { <Sunny, Warm,?, Strong,?,?> } <Sunny,?,?, Strong,?,?> <Sunny, Warm,?,?,?,?> <?, Warm,?, Strong,?,?> G: { <Sunny,?,?,?,?,?>, <?, Warm,?,?,?,?> } _9_
J ) " A, SJ- dab b @ A-0>YDE49@A8 Ds1W:AC[- 9 4VDX;ESJ- DE-0; @ 49; D / :%6L49/ :<O9O * PA-08J-0>Y:<O / -0/ - > D, SJ- " b $' J@@ A-0>YDs49@ 8 DE1:ACZ- 9 4VDX;ESJ- DE-0; @ 49; D / :%6L49/ :<O9O * Ds1 -CZ4F C / -0/ - > D F,A-0>B* / -0/ - >"@ ;ESJ- A-0>YDE49@A8 DE1:AC[- O94 -D - ;1"-0-08 ;ESJ-DE- @A3J85J:H>N49-RD 9 " G2 N F 9 & A & A &;M 1XS -0>N- Y > / -:<8D Y 46D / @A>B- PA-08J-0>Y:<O @ >X-+3:<O!;E@ > _FE
R J 3 / :26L49/ :<O O9* PA-08J- > :<O SL*K1 @A;ES -Ds-RD 498 N 9 / :26L49/ :<O O9* Ds1 -RC[4F C SL*K1 @A;=SJ-DE-DX498 N?@A> -:AC S ;E>Y:<498 498JP -46 :</ 1JO - R 5 @ R 46D : 1 @ DE49;E4A- -46 :</ 1JO9- T 4 1 R S 9 1 T - / / 9 7 9 4 S R - / - P T - / 9 / 4 8 9-0/ @2A- >B@A/ :<8L* SL*K1 @A;=SJ-DE46D 8C[@A8DE46DE;E-08); 49;ES?@A> -:AC S)*K1 @A;ESJ-DE46D 498 ;ES:<; 46D 8J@A; C[@A8WDs46DE;E-08); 49;ES @2A- >N@ 5J5 ;E@ :<O O./ 8J49/ :<O PA- 8J-0>Y:<O94 :H;E49@A8D @ DE3C ;ES:<; K2 46D C[@ 8Ds4VDs;E- 8L; 1X4 ;ES :<85 &DE@A/ -0/ >"@ 46DX/ @A>B- -08J-0>Y:<O ;ESW:<8 @2A- >B@A/ :<8L* SL*K1 @A;ES -Ds4VD ;ES:<; 46D @A>B- PA- 8J-0>Y:<O ;ES:H8 :<8J@ ;ESJ-0> S)*K1 @A;ESJ-RDs46D R 46D : 8J-0P :H;E4A- - 6 :</ 1JO9- _fe
R T 9 4 1 R S A 1 T - / A 7 4 A S R - / - 9 C T - / 4 8-0/ @2A- >B@A/ :<8L* SL*K1 @A;=SJ-DE46D 8C[@A8DE46DE;E-08); 49;ES?@A> -:AC S)*K1 @A;ESJ-DE46D 498 ;ES:<; 46DX8J@A; C[@A8WDs46DE;E-08); 49;ES @2A- >B@A/ 5J5 ;E@ :<O O./ 8J49/ :<O DE1 -C[46:HO94 :<;B46@A8D @ DE3C ;ES:<; K2 46D C[@ 8Ds4VDs;E- 8L; 1X4 ;ES :<85 &DE@A/ -0/ >"@ 46DX/ @A>B- DE1 -C[4 ;ES:H8 @2A- >B@A/ :<8L* SL*K1 @A;ES -Ds4VD ;ES:<; 46D O9-DBD PA- 8J-0>Y:<O ;ES:H8 :<8J@ ;ESJ-0> S)*K1 @A;ESJ-RDs46D _
D S 0 : {<Ø, Ø, Ø, Ø, Ø, Ø>} G 0 : {<?,?,?,?,?,?>} _9
S: { <Sunny, Warm,?, Strong,?,?> } <Sunny,?,?, Strong,?,?> <Sunny, Warm,?,?,?,?> <?, Warm,?, Strong,?,?> G: { <Sunny,?,?,?,?,?>, <?, Warm,?,?,?,?> } _
) S: { <Sunny, Warm,?, Strong,?,?> } <Sunny,?,?, Strong,?,?> <Sunny, Warm,?,?,?,?> <?, Warm,?, Strong,?,?> G: { <Sunny,?,?,?,?,?>, <?, Warm,?,?,?,?> } 8:9<;== > # %$?22$ Q 9 3? =BA P?? Q P = A DC 8 as => P??OQ? %$ Q S A #2$ 9 #$ DC 839<; ==> # %$?2 %$ Q S A # %$ 9 #$ DC _9
) 8:9<;== > # %$?22$ Q 9 3? =BA P??OQ P =BA DC 839<; ==> #2$?2 %$ Q S A #2$ 9 #$ DC 9 8:9<;==> # %$?22$ Q 2C!"$#!%&"'(')+*, -). #/'01# 2436587979: ; <>=@? A =@? <CBD3FEG= A 7IH ; <>=@? 3F<>? J$K LNM OQPSRSTVUXWYP[Z\OQ]Q^XPSZ`_baNW0T\PScNTedXa&aNfhgjikSl&monqpsrtpeiuenvmwnxNyz {X}j]~TR &PSOQO yv}jr ƒ W\ ˆ Š `]QOQOby4 ˆŒŒ
C E D D " '0 -)/"$- ( ' ') ' ( -) "! "$!#!% -,!e" $#% &' -) & '0-'j*)( * # '0+,- &'/.. #!%-)0 # '1#!#2.. #!%-)0 # '1# # 3 "$-`0# ' @45 6. ' 8793 :# 2G365 7 79: ; <>=@? ; A =@? <CB K%< = 2?> @ <>7 HJ$K "j- "A( 3 #&B # -) &'!"') Lv OQPSRSTVUXWYP[Z\OQ]Q^XPSZ`_baNW0T\PScNTedXa&aNfhgjikSl&monqpsrtpeiuenvmwnxNyz {X}j]~TR &PSOQO yv}jr ƒ W\ ˆ Š `]QOQOby4 ˆŒŒ
?# '):!#!% - "A(# #3 "$03 " -) # ')-("$#!% ' ( # -("A 3-!#![ - - "j# #3 " ' - 2 2 * K - * # -) -)!%&"'(')"!!"$-`$# " ' ')03# - -) # ')-("$#![ # "@* -) - "$# #3 # "j-(" $ %'&)(*,+-*/.0( 1 * (24356+-*,70% 89*/:; j*< &' "j#c # = "$ '0- j*d"'('0(-)0 # ' > '0.! -)/"$- * "$#C -("A 3-!#!% - "$#! ( ' &# #53 - "$# #3 " ' @? #BA ( *DC0E> F 0F *)G *EH ( I G > "$#/'JI 0"3&!1"$& 1#C-("$&' > LK OQPSRSTVUXWYP[Z\OQ]Q^XPSZ`_baNW0T\PScNTedXa&aNfhgjikSl&monqpsrtpeiuenvmwnxNyz {X}j]~TR &PSOQO yv}jr ƒ W\ ˆ Š `]QOQOby4 ˆŒŒ
Training examples New instance Inductive system Candidate Elimination Algorithm Using Hypothesis Space H Classification of new instance, or "don t know" Training examples New instance Assertion " H contains the target concept" Equivalent deductive system Theorem Prover Classification of new instance, or "don t know" Inductive bias made explicit L OQPSRSTVUXWYP[Z\OQ]Q^XPSZ`_baNW0T\PScNTedXa&aNfhgjikSl&monqpsrtpeiuenvmwnxNyz {X}j]~TR &PSOQO yv}jr ƒ W\ ˆ Š `]QOQOby4 ˆŒŒ
9 C - "( " '# &"'('0+* - "$-(! ' ( 0. ') ') " "!" # %$& $&')('!*(% +,!.-!/0!* ' 213!0543-6 78!/)('9;: LL OQPSRSTVUXWYP[Z\OQ]Q^XPSZ`_baNW0T\PScNTedXa&aNfhgjikSl&monqpsrtpeiuenvmwnxNyz {X}j]~TR &PSOQO yv}jr ƒ W\ ˆ Š `]QOQOby4 ˆŒŒ
" #!% - "A # #3 "' '0 "2! -`.3 E # "$ 4- '!%"!! " (#3 @ 6 '00 # ' "![!1"$# : "$-) = # "j-)0# "$03" -` 3 "$# B &. # "2 '! "2 "![-)( "A(# S'. #!%(-("$#C- "2 #!1"$# 3# "$-). '0 *,. >. ( ' #./!%-) "A ' & '('0 # +* "A(# &' &" '0 #./!%-) "A(# '!"$# 1 >. "$1#C-.![-) ')')-) ' L OQPSRSTVUXWYP[Z\OQ]Q^XPSZ`_baNW0T\PScNTedXa&aNfhgjikSl&monqpsrtpeiuenvmwnxNyz {X}j]~TR &PSOQO yv}jr ƒ W\ ˆ Š `]QOQOby4 ˆŒŒ