Blockveranstaltung im WS 2007/2008 Frequent Pattern Mining

Blockveranstaltung im WS 2007/2008
Frequent Pattern Mining - Entdecken häufiger Muster
PD Dr. Christian Borgelt
European Center for Soft Computing
[email protected]
http://www.borgelt.net/teach/fpm/
Terminvorschlag: Februar 2008
Lernziele & Kompetenzen
Organisatorisches
- Kenntnis der grundlegenden Algorithmenschema- Lehrformen: Vorlesungen und Übungen
ta sowie der Standardalgorithmen zum Finden
Voraussetzungen für die Teilnahme:
häufiger Muster in Mengen
- Verständnis der notwendigen effizienten Datenstrukturen und Verarbeitungsverfahren
- Einsicht in die besonderen Probleme bei der Analyse strukturierter Daten (Sequenzen, Bäume, allgemeine Graphen) sowie Lösungsansätze
- Vorlesung Algorithmen
(zwingend)
und
Datenstrukturen
- Vorlesung Programmierkonzepte und Modellierung (zwingend)
- Vorlesung Data Mining (wünschenswert, hilfreich)
- Vorlesung Maschinelles Lernen (wünschenswert,
- Befähigung zur Auswahl eines geeigneten Verfahhilfreich)
rens zum Finden häufiger Muster je nach AnwenVerwendbarkeit des Moduls:
dungsproblem
- Befähigung zur Entwicklung effizienter spezialisierter Algorithmen zum Finden häufiger Muster
- Vertiefung Data Mining/Maschinelles Lernen,
kann aber auch unabhängig von diesen Fächern
gehört werden
- Wahlpflicht CSE, CV, INF, WIF
Inhalte
- Finden häufiger Teilmengen (frequent item set mining) und Assoziationsregeln
Voraussetzung für die Vergabe von Leistungspunkten:
- Aktive Mitarbeit in den Übungen
- mündliche Prüfung
- Finden häufiger Teilsequenzen (für diskrete und
Intervalldaten)
Arbeitsaufwand
- 2 SWS Vorlesung
- Finden häufiger Teilbäume und -graphen
- Effiziente
Grundalgorithmen
datenstrukturen
und
-
- 2 SWS Übung
- Bearbeiten von Übungs- und Programmieraufgaben
- Vermeidung redundanter Suche bei der Analyse
Termine
(noch
nicht
festgelegt,
siehe
strukturierter Daten, speziell mit Hilfe kanoniRückseite):
scher Formen der zu entdeckenden Muster
- 04.02.2008-08.02.2008 (T1) oder
- Ansätze zur Bewertung und zum Filtern gefunde- 11.02.2008-15.02.2008 (T2) oder
ner Muster
- 18.02.2008-22.02.2008 (T3)
- Erweiterungen der Grundalgorithmen für spezielle
- täglich 09:00-10:30, 10:45-12:15, 13:15-14:45,
Anwendungen
15:00-16:30 (VL+Ü)
- Anwendungsbeispiele, speziell für die Entdeckung
- 17:00-18:00 (Fragestunde/Diskussion)
häufiger Teilgraphen
Interessenten für die Lehrveranstaltung
Bitte tragen Sie sich in die Tabelle mit Name, email-Adresse und Studiengang ein und geben Sie an, zu welchem
Termin die Blockveranstaltung für Sie möglich wäre.
Name
Vorname
e-mail
SG T1 T2 T3 Bemerkungen
(Weitere) Interessenten können sich auch per Mail an [email protected] wenden.