Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
, +1i
Inductive Learning
Simplest form: learn a function from examples
http://www.cs.uiowa.edu/ hzhang/c145
Hantao Zhang
Basic Procedures
Learning elements:
Machine Learning
f(x)
f(x)
f(x)
f(x)
1
m
1
ln + ln|H|
Artificial Intelligence p.12/??
The Stationarity Assumption: The training and test sets are drawn
randomly from the same population of examples using the same
probability distribution.
Performance Measurement
f(x)
Alternate?
Bar?
Yes
Yes
No
Reservation?
No
3060
>60
No
T
Yes
Fri/Sat?
Yes
1030
WaitEstimate?
Full
Some
No
None
Patrons?
No
No
Yes
Raining?
Yes
Alternate?
Yes
Hungry?
No
010
Decision trees
T
T
F
T
T
T
F
T
X9
X11
X12
F
X8
X10
T
X6
X7
F
X4
T
X3
X5
F ri
F
Bar
X2
X1
Ex.
Hun
P at
Full
None
Full
Full
Some
None
Some
Full
Full
Some
Full
Some
$$$
$$
$$
$$$
$$$
P ri
Rai
Attributes
Res
T ype
Burger
Thai
Italian
Burger
Thai
Burger
Italian
French
Thai
Burger
Thai
French
Est
3060
010
1030
>60
010
010
010
>60
1030
010
3060
010
Wait
Target
Some
Full
French
Italian
Type?
Thai
None
Patrons?
Burger
F
F
T
T
F
T
T
F
A xor B
T
T
T
B
i=1
Information
Expressiveness
Patrons?
Some
French
Italian
Type?
Thai
Burger
4
2 2
12 E( 4 , 4 )
= 1.
DecisionTreeLearning(S, A)
Italian
Thai
No
Yes
Fri/Sat?
Burger
French
Type?
No
Hungry?
Full
Some
Yes
None
Patrons?
X pi + ni
E(pi /(pi + ni ), ni /(pi + ni ))
p+n
Example contd.
Remain(A) =
Information
procedure
= 0.459
4
2 2
12 E( 4 , 4 )
4
6
2 4
2
12 E(0, 1) + 12 E(1, 0) + 12 E( 6 , 6 )
Full
Remain(T ype?) =
1 1
2
1 1
2
12 E( 2 , 2 ) + 12 E( 2 , 2 ) +
Remain(P atrons?) =
None
Information
Summary
Another Example
Another Example
Another Example