27.03.2014 Views

Studiehandboken 06/07 del 4 - KTH

Studiehandboken 06/07 del 4 - KTH

Studiehandboken 06/07 del 4 - KTH

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>KTH</strong> Studiehandbok 20<strong>06</strong>-20<strong>07</strong><br />

5B1555 Datorintensiva metoder inom matematisk<br />

statistik<br />

Poäng/<strong>KTH</strong> Credits 5<br />

ECTS-poäng/ECTS Credits 7.5<br />

Kursnivå/Level<br />

D<br />

Betygsskala/Grading, <strong>KTH</strong> 3, 4, 5<br />

ECTS-betygsskala/Grading, ECTS<br />

A-F<br />

Valfri för/Elective for<br />

M4, MA(F4), T4<br />

Språk/Language<br />

Svenska / Swedish<br />

Kurssida/Course Page<br />

www.math.kth.se/matstat/gru/<br />

Computer Intensive Methods in<br />

Mathematical Statistics<br />

Kursansvarig/Coordinator<br />

Gunnar Englund, gunnare@math.kth.se<br />

Tel. 790 7416<br />

Kursuppläggning/Time Period<br />

Lektioner 48 h<br />

Ges ej <strong>06</strong>/<strong>07</strong>.<br />

Not given <strong>06</strong>/<strong>07</strong>.<br />

Mål<br />

Att ge grundläggande kunskap och problem-lösningsfärdighet inom områden<br />

av statistisk inferens där ytterst få och enkla antaganden behöver göras om hur<br />

mätdata har genererats.<br />

Att använda datorer för att utföra de beräkningsintensiva kalkyler som ofta<br />

krävs.<br />

Markov Chain Monte Carlo (MCMC) är ett samlingsnamn för en klass av<br />

metoder som går ut på att använda listigt valda Markovkedjor för att generera<br />

utfall från komplicerade för<strong>del</strong>ningar. Dessa metoder har viktiga tillämpningar<br />

inom Bayesiansk inferens men även inom optimering och statistisk mekanik.<br />

De möjliggör simuleringslösningar av problem som är svåra att behandla<br />

analytiskt.<br />

Bootstrap ("att lyfta sig själv i håret/stövelskaften") och jackknife ("fällkniv/<br />

universalverktyg") är två moderna generella metoder som möjliggör att få en<br />

skattning av osäkerheten i en skattning av en parameter. Detta görs utan att<br />

man har någon som helst uppfattning om stickprovs-variablernas exakta (eller<br />

ens approximativa) för<strong>del</strong>ningar. Idén bygger på att man skaffar sig ett stort<br />

antal fingerade datauppsättningar ur de ursprungliga mätdata. Genom att<br />

studera hur skattningarna varierar mellan dessa olika fingerade datauppsättningar<br />

får man information om spridningen i skattningarna. Dessa<br />

upprepade datagenereringar och därpå följande skattningar kräver ofta<br />

omfattande beräkningar som först med datorernas intåg blivit möjliga att<br />

utföra. Karaktäristiskt är alltså att man slipper att fundera så mycket på olika<br />

skattningars statistiska för<strong>del</strong>ningar och deras egenskaper.<br />

Kursinnehåll<br />

Markov Chain Monte Carlo med tillämpningar inom Bayesiansk inferens,<br />

Bootstrap, Jackknife, mo<strong>del</strong>lval.<br />

Förkunskaper<br />

5B15<strong>06</strong> Matematisk statistik eller motsvarande kurs. Kunskaper i MATLAB.<br />

Kursfordringar<br />

En skriftlig tentamen (TEN1;5p), datorövningar.<br />

Kurslitteratur<br />

Englund, Gunnar. Datorintensiva metoder i matematisk statistik.<br />

Kompendium från <strong>KTH</strong><br />

Kursmaterial från institutionen för matematik.<br />

Aim<br />

To give basic knowledge and problem<br />

solving ability in areas of statistical<br />

inference, where very few and simple<br />

assumptions are needed concerning how<br />

the observed data have been generated.<br />

To use computers to perform the<br />

extensive computations which are often<br />

needed.<br />

Markov Chain Monte Carlo is a class of<br />

methods using cleverly chosen Markov<br />

chains to sample from complicated<br />

distributions. These methods have<br />

important applications in Bayesian<br />

inference optimization and statistical<br />

mechanics for problems which are<br />

difficult to treat analytically.<br />

The Bootstrap and the Jackknife are two<br />

modern general methods which produce<br />

estimates of the uncertainty in the<br />

estimate of a parameter. This can be<br />

done without having any idea of the<br />

exact (or approximate) distributions of<br />

the underlying mo<strong>del</strong>. The idea is based<br />

on getting a large number of simulated<br />

samples from the original sample. By<br />

studying how the estimates of<br />

parameters vary between these samples<br />

we get information on the uncertainty of<br />

the parameter estimates. These repeated<br />

sample simulations and parameter<br />

estimates often require extensive<br />

calculations, which have been feasable<br />

with modern computers. The typical<br />

bonus is that we do not have to worry so<br />

much about the probability distributions<br />

of the parameter estimates.<br />

Syllabus<br />

Markov Chain Monte Carlo with<br />

applications in Bayesian inference,<br />

Bootstrap, Jackknife, mo<strong>del</strong> selcetion.<br />

Prerequisites<br />

5B15<strong>06</strong> Mathematical statistics, basic<br />

course or equal.<br />

Requirements<br />

A written examination. Computer<br />

assignments<br />

Required Reading<br />

Englund, Gunnar. Datorintensiva<br />

metoder i matematisk statistik.<br />

Compendium from <strong>KTH</strong>.<br />

Material from the department of<br />

Mathematics.<br />

240<br />

5B Matematik

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

Saved successfully!

Ooh no, something went wrong!