Exploratory Data Analysis

Department of

Computational Perception

Home – Mission – Teaching – People – Research – Media – Impressum

KV Spezielle Kapitel aus Informatik: Exploratory Data Analysis

344.031, KV, 2h, WS 2010/11

Univ.Ass. Dr. Markus Schedl

Time: Th, 13:45 - 15:15

Start: Oct 7, 2010

Location: HS 13

The lecture will be held in English.

Goals

This lecture gives an introduction to techniques and applications used in Visual Data Mining and methods underlying Exploratory Data Analysis. Special emphasis is given to techniques for high-dimensional data projection, clustering (unsupervised learning), and related information visualization methods. Students will also be given the opportunity to implement and test certain techniques in a pratical exercise.

The main topics covered will likely include:

Spectral Methods: Principal Components Analysis (PCA), Multi-dimensional Scaling (MDS), Sammon's Mapping, various fitness functions
Self-Organizing Maps: SOM, GHSOM, Aligned SOM
Visualizing SOMs: SOM grid, Music Description Map (MDM), Bar Plots, Chernoff's Faces, U-Matrix, Distance Matrix, Smoothed Data Histogram (SDH), Component Planes
Graph-based Methods: Locally Linear Embedding (LLE), Isomap, Laplacian Eigenmaps
Probabilistic Models: Generative Topographic Mapping (GTM), Hierarchical GTM
Random Projections, Locality Sensitive Hashing (LSH)
Information Visualization: TreeMaps, InterRing/Sunburst, Hyperbolic Browser, Time-Series Visualization

Schedule

07.10. Introduction to Exploratory Data Analysis and Visual Data Mining
14.10. Principles and General Foundation of EDA and Data Projection Techniques, Similarity Measurement
21.10. PCA, MDS, Sammon's Mapping
28.10. SOM: Basic Principles and Concepts
04.11. SOM: Extensions, Training, GHSOM, Aligned SOMs
11.11. Visualization of SOMs: SOM-grid, MDM, Component Planes, U-Matrix, Distance Matrix, SDH, Bar Plots, Chernoff's Faces
25.11. Graph-based Methods: LLE, Isomap, Laplacian Eigenmaps
02.12. Probabilistic Methods: GTM, Hierarchical GTM
09.12. Random Projections, Locality Sensitive Hashing (LSH), Basics in InfoVis
16.12. InfoVis ctd.
13.01. Student's Presentations of Practical Exercise
20.01. Written Examination

last edited by ms at 2010-12-02