Anda di halaman 1dari 3

?

h f,
f? .
.
.
,
. :
,
.
, .
.
PAC (. Probably approximately correct) .

, :

.
D .
H .
N .

f H.
h, f D :
error(h) = P(h(x) f(x) | x D) .
h error(h) ,
. N ,
.
:
f. H,
f Hbad.

1.


. ,
.
, . ,
. ,
. .
2 :
x (x)

Patrons(x, Some) (Patrons(x, Full) Fri/Sat(x)).

2.

.
DECISIONLISTLEARNING
.
, .
, .
. .
function DECISIONLISTLEARNING (examples) returns a decision list, or failure
if examples is empty then return the trivial decision list No
t a test that matches a nonempty subset examplesti of examples such that the members
of examplesti are all positive or all negative
if there is no such t then return failure
if the examples in examplesti are positive then o Yes else o No
return a decision list with initial test t and outcome o and remaining tests given by
2

DECISIONLISTLEARNING (examples examplesti)



. ,

.