TUM – TUM – Menü

 

 
Diskrete Mathematik in der Datenanalyse: Clustering und Klassifikation

Seminar

 

Zeit und Ort Do. 14:15-15:45, MI 03.10.011
Organisation: Prof. Dr. Peter Gritzmann, Fabian Klemm

Aktuell:
  • 10.11.2013: Der Blocktermin am Samstag, den 11.01., startet um 09:00 Uhr und findet in Raum MI 02.04.011 statt.
  • 09.11.2013: Die Foliensätze zu den Vorträgen werden unten in der Termintabelle zum Download eingetragen. Passwortschutz wie bei den Vortragsmaterialien.
  • 24.10.2013: Die restlichen Termine wurden festgelegt. Am Samstag, den 11.01.2014, ist ein abschließender Blocktermin mit insgesamt 4 Vorträgen vorgesehen.
  • 02.10.2013: Bitte beachten: Das Seminar wurde in den Raum MI 03.10.011 verlegt.
  • 25.09.2013: Die Vortragstermine bis einschließlich November (Themen 1 - 6) wurden festgelegt, der weitere zeitliche Ablauf wird am 17.10. im Rahmen der Themenvorstellung geklärt werden.
  • 24.09.2013: Fabian Klemm übernimmt die Ko-Betreuung des Seminars. Bitte richten Sie Ihre Emails zeitweise an die Adresse fabian.klemm@mytum.de .
  • 20.09.2013: Es ergeben sich Änderungen in der personellen Organisation des Seminars. Details TBA.
  • 31.07.2013: Zeit und Raum des Seminars sind Do. 14:15-15:45, im Raum MI 02.04.011 MI 03.10.011.
  • 31.07.2013: Sie sind hiermit aufgefordert, sich mindestens einmal selbstständig ca. 3-4 Wochen vor Ihrem eigentlichen Vortragstermin zu melden (borgwardt@ma.tum.de), um ein Vorgespräch über Ihr Thema zu vereinbaren und zu führen. Melden Sie sich natürlich auch jederzeit, falls fachliche oder organisatorische Fragen bestehen!
  • 31.07.2013: Der erste Termin des Seminars findet in der ersten Semesterwoche statt. Er besteht aus der angekündigten Themenvorstellungsrunde. In jeweils knapp fünf Minuten präsentiert jeder Teilnehmer den roten Faden seines kommenden Vortrags, und zeichnet eine grobe Skizze der wichtigsten Punkte.
  • 31.07.2013: Eine vorläufige Themeneinteilungist online. In einigen Tagen kommt eine Literaturliste online. Sie erhalten dann eine Email mit den Zugangsdaten.
  • 24.07.2013: Eine Aufteilung von Teilnehmern auf Themen erfolgt bist Mitte August.
  • 11.07.2013: Vorläufige, beispielhafte Themenliste Seminarthemen.pdf
  • Vorbesprechung am Donnerstag, den 11.07.2013, um 13:00, im Raum MI 02.06.020

Inhalt

Ziel des Seminars ist ein Überblick über die verschiedenen Gebiete der Datenanalyse. Die Inhalte reichen von den Grundlagen der Datenanalyse zu klassischen geometrischen Verfahren, über die Berechnung von Klassifikatoren mit Methoden des Machine Learning, bis zu den Studien von Schwerpunktkörpern in der Computational Geometry.

Vortragsthemen

Thema Vortragender Datum Präsentation
Themenvorstellungsrunde alle Teilnehmer 17.10.  
1 - Grundlagen der Datenanalyse und hierarchisches Clustering Kristof Bauer 24.10.  
2 - Partitionierendes Clustering Liora Feicht 31.10.  
3 - Dichtebasiertes Clustering Johannes Plapp 07.11. Folien
4 - Spektrales Clustering Manuel Frieß 14.11. Folien
5 - Maße für die Anzahl an Clustern M.T. v. Soden-Frauenhofen 21.11. Folien
6 - Clustering mit Nebenbedingungen Henrik Poppe 28.11. Folien
7 - Vergleich von Clusterings Anja König 05.12. Folien
8 - Hauptkomponentenanalyse Franziska Eberle 19.12. Folien
9 - Support Vector Machines Hannah Winnes 09.01. Folien
10 - Soft-margin Support Vector Machines Felix Happach 11.01.  
11 - 'Kernel Trick' und Kernel-Funktionen Julie Paulus 11.01.  
12 - Voronoi Diagramme Johanna Brandstetter 11.01.  
13 - Separierende Power Diagramme Clemens Grupp 11.01.  

Voraussetzungen

  • Algorithmische Diskrete Mathematik (MA 2501)
  • Lineare Optimierung (MA 3501)

Literatur

Nachfolgend die Quellen als Ausgangspunkt für die Literaturrecherche. Quelle 1.1 ist ein allgemeiner Überblicksartikel über Clustering und Datenanalyse.

Research Unit M9


Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
Germany
phone:+49 89 289-16858
fax:+49 089 289-16859
sekretariat-m9ma.tum.de

Professors

Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics

News

April 2018
Case Studies 2018: Save the date: Case Studies poster presentation on May 25th, 2018, final workshop on July 7th, 2018.