Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
5Activity
0 of .
Results for:
No results containing your search query
P. 1
Fast Cross Validation Via Sequential Analysis - Talk

Fast Cross Validation Via Sequential Analysis - Talk

Ratings: (0)|Views: 1,751 |Likes:
Published by Mikio Braun
Talk slides from our talk "Fast Cross-Validation via Sequential Analysis" held at the BigLearning workshop at NIPS 2011 on December 16, 2011 in Sierra Nevada, Spain.
Talk slides from our talk "Fast Cross-Validation via Sequential Analysis" held at the BigLearning workshop at NIPS 2011 on December 16, 2011 in Sierra Nevada, Spain.

More info:

Published by: Mikio Braun on Dec 20, 2011
Copyright:Traditional Copyright: All rights reserved

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF or read online from Scribd
See more
See less

02/05/2014

pdf

 
Fast Cross-Validation via Sequential Analysis
Tammo KruegerDanny PankninMikio Braun
Machine Learning GroupTechnische Universitaet Berlin
16.12.2011 Big Learning Workshop
 
Motivation
Cross-validation is an indispensable tool for applied MLbut unfortunately very time consumingExample
fitted Q iteration
:
Cross-Validation
  
10
×
10
    
parameter
×
10
  
fold
×
50
  
max. iter.
×
10
  
reps.
= 500
,
000 reg. problemsDirectly optimizing the error landscape to avoidcalculations difficult due to noiseOur approach: use increasing subsets of the training data
1
smaller subsets
less training time
2
more training data
better error estimate
3
relative behavior of parameter configurations converges
 
Motivation – Main Idea (Average over 500 Reps.)
log
(
σ
)
   C   l  a  s  s .   E  r  r  o  r
0.10.20.30.4
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq
4 3 2 1 0 1 2
Size
 
q
501002505007501000

Activity (5)

You've already reviewed this. Edit your review.
Md.Faisal Zaman liked this
1 thousand reads
1 hundred reads
Rodrigo López liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->