29.12.2013 Views

Decision Trees from large Databases: SLIQ

Decision Trees from large Databases: SLIQ

Decision Trees from large Databases: SLIQ

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

CART- Example<br />

• Which split is better?<br />

L = [2,3,4,10,11,12]<br />

SSE L = 100<br />

ja<br />

nein<br />

SSE L = y − y 2<br />

x,y ∈L where y = 1 L<br />

x 1<br />

x 2<br />

L = [2,3,4,10,11,12]<br />

ja<br />

nein<br />

L 1 = [2,3] L 2 =[4,10,11,12] L 1 =[2,4,10] L 2 =[3,11,12]<br />

SSE L 1 = 0,5 SSE L 2 = 38,75 SSE L 1 = 34,67 SSE L 2 = 48,67<br />

x,y ∈L<br />

y<br />

Sawade/Landwehr/Prasse/Scheffer, Maschinelles Lernen<br />

62

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!