Lehr- und Forschungseinheit für Datenbanksysteme
print


Breadcrumb Navigation


Content

Knowledge Discovery in Databases I (WS 2017/18)

Aktuelles

  • [06.11.2017] Die Übungen am 16.11. finden ausnahmsweise in der Edmund-Rumpler-Str. 9 statt. Die erste in Raum A128, die zweite in Raum A023.
  • [02.11.17] Diese Woche finden ebenfalls keine Übungen statt
  • [24.10.17] Diese Woche finden noch keine Übungen statt
  • Die Vorlesung startet um 9:30!
  • [06.10.17] Wir sind nicht mehr auf der Suche nach Tutoren
  • [04.08.17] Wir sind noch auf der Suche nach Tutoren

Organisation

Umfang: 3+2 Semesterwochenstunden
Dozent: Prof. Dr. Peer Kröger
Vorkenntnisse: Algorithmen und Datenstrukturen empfohlen, Datenbanksysteme I vorteilhaft.

Anmeldung: über UniWorX
Übungsleitung: Anna Beer, Florian Richter

Tutorin: Sophia Grundner-Culemann

 

Klausur: TBA

Termine und Ort

Veranstaltung Zeit Ort Beginn
Vorlesung Mi, 9:30 - 12:00 Uhr Raum S 004 (Schellingstr. 3) 18.10.2017
Übung 1 Do, 14:00 - 16:00 Uhr Raum D Z005 (HGB) 09.11.2017
Übung 2 Do, 16:00 - 18:00 Uhr Raum D Z005 (HGB) 09.11.2017
Übung 3 Fr, 12:00 - 14:00 Uhr Raum A 015 (HGB) 10.10.2017
Übung 4 Fr, 14:00 - 16:00 Uhr Raum A 015 (HGB) 10.10.2017

Zeitplan und Material

VorlesungÜbung
DatumInhaltDatumInhalt
18.10.17 01_Einleitung.pdf ---
25.10.17 02_DatenRepräsentation ---
01.11.17 keine Vorlesung (Allerheiligen) ---
08.11.17 keine Vorlesung 09.11.17
10.11.17
Übungsblatt_01
15.11.17 02_DatenRepräsentation-2 16.11.17
17.11.17
Achtung, die Übungen am 16.11. finden ausnahmsweise in der Edmund-Rumpler-Str. 9 statt. Die erste in Raum A128, die zweite in Raum A023
Übungsblatt_02
BilderFeaturesHausaufgabe.zip
22.11.17 02_DatenRepräsentation-3
03_FrequentItemsetMining-1
23.11.17
24.11.17
29.11.17 30.11.17
31.11.17
06.12.17 07.12.17
08.12.17
13.12.17 14.12.17
15.12.17
20.12.17 21.12.17
22.12.17
27.12.17 keine Vorlesung (Weihnachtsferien) 28.12.17
29.12.17
03.01.18 keine Vorlesung (Weihnachtsferien) 04.01.18
05.01.18
10.01.18 11.01.18
12.01.18
17.01.18 18.01.18
19.01.18
24.01.18 25.01.18
26.01.18
31.01.18 01.02.18
02.02.18
07.02.18 08.02.18
09.02.18

Inhalt

Die in vielen Anwendungsgebieten stark angewachsenen Datenmengen machen eine manuelle Analyse der angefallenen Information zunehmend schwierig, wenn nicht sogar unmöglich. Gerade in Bereichen wie der Auswertung biologischer Messverfahren (Gen-Sequenzierung, Micro-Array Verfahren ...) oder von Transaktionsdaten großer Telekommunikations- oder Netzbetreiber, ist eine Nutzung der Daten ohne die Zuhilfenahme computergestützter Verfahren nicht denkbar.

Mit der Lösung dieser Probleme beschäftigt sich daher das Forschungsgebiet "Knowledge Discovery in Databases (KDD)". Es verbindet dabei Aspekte der Statistik, des maschinellen Lernens sowie der Datenbanksysteme und behandelt Methoden zur (semi-)automatischen Extraktion von gültigem, neuem und potentiell nützlichem Wissen aus großen Datenbanken. Der in diesem Zusammenhang häufig verwendete Begriff Data Mining bezieht sich dabei auf den grundlegenden Schritt im KDD-Prozess, in dem die eigentliche Analyse der Daten durchgeführt wird.

Data Mining wird dabei häufig auch auf große Mengen betrieblicher Daten angewendet, die in so genannten Data Warehouses gesondert verwaltet werden. Der häufig verwendete Begriff Business Intelligence beschreibt dann unter anderem die Anwendung von Data Mining Algorithmen auf die von einem Data Warehouse bereitgestellten Informationen, um zielgerichtet Entscheidungsprozesse zu unterstützen.

Die Vorlesung gibt einen Überblick über die Grundlagen der wichtigsten KDD-Techniken. Dabei wird besonders auf die folgenden Teilgebiete eingegangen: Klassifikation, Regression/Trenderkennung, Clustering, Outlier Detection und Assoziationsregeln.

Zur Vertiefung der Vorlesung werden 2-stündige Übungen angeboten, in denen die vorgestellten Verfahren weiter erläutert und an praktischen Beispielen veranschaulicht werden.