Arvutiteaduse instituut
  1. Kursused
  2. 2013/14 kevad
  3. Masinõpe (MTAT.03.227)
EN
Logi sisse

Masinõpe 2013/14 kevad

Previous years: 2008 » 2012 » 2013

  • Main
  • Lectures
  • Exercise sessions
  • Grading

IX. Principle Component Analysis

Given by Sven Laur

Brief summary: Multivariate normal distribution. How any multivariate normal distribution can be constructed form a spherical normal distribution (white Gaussian noise) through an affine transformation. Direction of maximal variance. Principal component analysis as a way to reconstruct the affine transformation and its limitation. Principal component analysis as a maximum likelihood estimate method for determining parameters of a multivariate normal distribution. Principal component analysis as a way to reconstruct low-dimensional hyperplanes from disturbed data. Weighted PCA and independent component analysis as natural extensions of PCA. Principal curves and manifold learning as a non-linear dimensionality reduction method.

Slides: PDF

Videos:

  • UTTV 2014
  • UTTV 2012

Materials: Lecture notes

Literature:

  • Bishop: Pattern Recognition and Machine Learning pages 559 - 599

Complementary exercises:

  • Bishop: Pattern Recognition and Machine Learning pages 599 - 603
  • Try PCA and ICA methods on various image collections and interpret the results
    • Semeion Handwritten Digit Data Set
    • Paintings by Edvard Munch
    • Paintings by Jackson Pollock
    • Paintings by Kasimir Malevich

Free implementations:

  • Built-in stats package in R: princomp, prcomp.
  • Arvutiteaduse instituut
  • Loodus- ja täppisteaduste valdkond
  • Tartu Ülikool
Tehniliste probleemide või küsimuste korral kirjuta:

Kursuse sisu ja korralduslike küsimustega pöörduge kursuse korraldajate poole.
Õppematerjalide varalised autoriõigused kuuluvad Tartu Ülikoolile. Õppematerjalide kasutamine on lubatud autoriõiguse seaduses ettenähtud teose vaba kasutamise eesmärkidel ja tingimustel. Õppematerjalide kasutamisel on kasutaja kohustatud viitama õppematerjalide autorile.
Õppematerjalide kasutamine muudel eesmärkidel on lubatud ainult Tartu Ülikooli eelneval kirjalikul nõusolekul.
Tartu Ülikooli arvutiteaduse instituudi kursuste läbiviimist toetavad järgmised programmid:
euroopa sotsiaalfondi logo