Lade Daten...
iLearn
Cau-siegel-color-300

Aktuelles

Neuer ZOOM-Raum für die Vorlesung!

https://uni-kiel.zoom.us/j/92181748973?pwd=cW14Vm9qN0xZOTFkbVNZbk5xcUR1dz09

Passwort: 1234

Vorlesung

Online Lecture: Recorded lecture material for download + online live sessions

Lecture-Podcasts: The lecture will be provided as a podcast series (available for download), made available Mondays from 8:30am.

Lecture-Live-Sessions: The online-material provided on Monday and Tuesday will be briefly recapped and discussed in the live-session (Tuesdays 09:00-09:45 am) that will be conducted via ZOOM (Entry-links will be provided via iLearn-portal). In the live-Sessions, you have the opportunity to ask questions to the addressed topics.

Live-Session: Tuesday 09:00 - 09:45 am Zoom link: https://uni-kiel.zoom.us/j/92181748973?pwd=cW14Vm9qN0xZOTFkbVNZbk5xcUR1dz09

First date: 03.11.2020

Erster live-Termin: 3.11.20

gehalten von Prof. Dr. Matthias Renz

Übung

Zeit: Di 14:15 - 15:45

Erster Termin 2021: 12.01.21

In folgendem Raum: Join Zoom Meeting https://uni-kiel.zoom.us/j/7767668162?pwd=U2dLWXpWd09lWVk1cnZ4a0JySXA2Zz09

Meeting-ID: 776 766 8162 Kenncode: 760823

Erster Termin: 10.11.20

gehalten von Niko Amann

Prüfung

Zulassungsvoraussetzung: Es müssen in 2/3 der Übungsblätter (d.h. 6 von 9) mindestens 50% der Aufgaben sinnvoll bearbeitet worden seien (d.h. mindestens 50% der Punkte wurden erreicht).

1.PZ Termin: 3.3.2021, 12:00 - 13:00 Uhr

Online Klausur via Olat

2.PZ Termin: 13.4.2021, 13:00 - 15:00

Online Klausur via Olat

Kurzfassung:

Diese Vorlesung befasst sich mit neuen Techniken zur Ähnlichkeitssuche insb. der Feature-basierten Ähnlichkeitssuche in Datenbanken mit komplex strukturierten Objekten. Der behandelte Stoff findet in vielen (Nicht-Informatik)-Wissenschaften, in denen datengetriebene Exploration zu einem immer wichtigeren Thema wird, wie z.B. Archaeologie, Medizin, und andere Natur- und Geisteswissenschaften, Anwendung. Zu diesen Daten gehören insbesondere Multimedia-Objekte und allg. Multi-Attribut-Objekte Objekte mit räumlicher Ausdehnung (z.B. CAD-Daten, Geo-Objekte, Bio-Moleküle, etc.) Zeitreihen und Sequenzdaten (z.B. Audiosequenzen, Videosequenzen, etc.)

Lernziele:

Ziel dieser Vorlesung ist die Vermittlung von algorithmischen Techniken zur Ähnlichkeitssuche und Nachbarschaftsanfragen in nicht-standard Datenbanken (Datenbeständen). Der Schwerpunkt der Vorlesung liegt dabei auf der Effizienz und der Effektivität der vorgestellten Techniken zur Änlichkeitssuche und Nachbarschaftsanfragen. Insbesondere werden Ähnlichkeitsuchparadigmen wie die Index-basierte Suche und die Mehrstufige Anfragebearbeitung sowie Merkmal(Feature)-Extraktionsverfahren für räumliche und zeiträumliche Daten vorgestellt.

Lehrinhalte:

  • Einführung in die Feature-basierte Ähnlichkeitssuche
  • Feature Räume und Distanzmaße
  • Algorithmische Paradigmen zur Anfragebearbeitung
  • Indexstrukturen für Featureräume und metrische Räume
  • Bereichsanfragen
  • Nächste-Nachbarn Anfragen
  • Reverse-Nächste-Nachbarn Anfragen
  • Skyline Anfragen und Pareto-Optimalität
  • Bewertung von Methoden zur Ähnlichkeitssuche
  • Feature-Extraktion von räumlich ausgedehnten Objekten
  • Feature-Extraktion von Zeitreihen
  • Nachbarschaftssuche in Netzwerk-Graphen

Vorlesungsverlauf


Vorlesungs-Woche | Vorlesung  | Seiten im Skript | Kapitel | Folien (Skript)  | Aufzeichnung  | Live-Sitzung
1 03.11.2020 1-14 Kapitel 1: Einführung (Teil 1) Einführung (Teil 1) Intro 03.11.20 09:00Uhr; Meeting-Link: Link; Meeting-ID: 644-619-184; PW:1234
2 09./10.11.2020 15-28 Kapitel 1: Einführung (Teil 2/3) Einführung (Teil 2), Einführung (Teil 3) Einführung (Teil 2), Einführung (Teil 3) 10.11.20 09:00Uhr; Meeting-Link: Link; Meeting-ID: 644-619-184; PW:1234
3 16./17.11.2020 32-53 Kapitel 2: Prinzipien der Anfragebearbeitung (Teil 1/2) Prinzipien der Anfragebearbeitung (Teil 1), Prinzipien der Anfragebearbeitung (Teil 2) Prinzipen der Anfragebearbeitung (Teil 1), Prinzipen der Anfragebearbeitung (Teil 2) 17.11.20 09:00Uhr; Meeting-Link: Link; Meeting-ID: 644-619-184; PW:1234
4 23./24.11.2020 54-73 Kapitel 2: Prinzipien der Anfragebearbeitung (Teil 3/4) Prinzipien der Anfragebearbeitung (Teil 3), Prinzipien der Anfragebearbeitung (Teil 4) Prinzipen der Anfragebearbeitung (Teil 3), Prinzipen der Anfragebearbeitung (Teil 4) 24.11.20 09:00Uhr; Meeting-Link: Link; Meeting-ID: 644-619-184; PW:1234
5 30.11/01.12.2020 74-83 Kapitel 2: Prinzipien der Anfragebearbeitung (Teil 5) Prinzipien der Anfragebearbeitung (Teil 5) Prinzipen der Anfragebearbeitung (Teil 5) 01.12.20 08:30Uhr!!!; Meeting-Link: Link; Meeting-ID: 644-619-184; PW:1234
6 07./08.12.2020 84-93 Kapitel 2: Prinzipien der Anfragebearbeitung (Teil 6) Prinzipien der Anfragebearbeitung (Teil 6) Prinzipen der Anfragebearbeitung (Teil 6) 08.12.20 08:30Uhr!!!; Meeting-Link: Link; Meeting-ID: 644-619-184; PW:1234
7 14./15.12.2020 94-100 Kapitel 2: Prinzipien der Anfragebearbeitung (Teil 7) Prinzipien der Anfragebearbeitung (Teil 7) Prinzipen der Anfragebearbeitung (Teil 7) 14.12.20 9:00Uhr + 15.12.20 08:30Uhr!!!; Meeting-Link: Link; Meeting-ID: 644-619-184; PW:1234
8 04./05.01.2021 101-121 Kapitel 2: Prinzipien der Anfragebearbeitung (Teil 8/9) Prinzipien der Anfragebearbeitung (Teil 8), Prinzipien der Anfragebearbeitung (Teil 9) Prinzipen der Anfragebearbeitung (Teil 8), Prinzipen der Anfragebearbeitung (Teil 9) 05.01.21 9:00Uhr; Meeting-Link: Link; Meeting-ID: 644-619-184; PW:1234
9 11./12.01.2021 122-137 Kapitel 2: Prinzipien der Anfragebearbeitung (Teil 10/11) Prinzipien der Anfragebearbeitung (Teil 10), Prinzipien der Anfragebearbeitung (Teil 11) Prinzipen der Anfragebearbeitung (Teil 10), Prinzipen der Anfragebearbeitung (Teil 11) !!! Montag 11.01.21 9:00Uhr !!!; Meeting-Link: Link; Meeting-ID: 644-619-184; PW:1234
10 18./19.01.2021 138-153 Kapitel 2: Prinzipien der Anfragebearbeitung (Teil 12/13) Prinzipien der Anfragebearbeitung (Teil 12), Prinzipien der Anfragebearbeitung (Teil 13) Prinzipen der Anfragebearbeitung (Teil 12), Prinzipen der Anfragebearbeitung (Teil 13) Dienstag 19.01.21 9:00Uhr; Meeting-Link: Link; Meeting-ID: 644-619-184; PW:1234
11 25./26.01.2021 153-175 Kapitel 2: Prinzipien der Anfragebearbeitung (Teil 14/15) Prinzipien der Anfragebearbeitung (Teil 14), Prinzipien der Anfragebearbeitung (Teil 15) Prinzipen der Anfragebearbeitung (Teil 14), Prinzipen der Anfragebearbeitung (Teil 15) Dienstag 26.01.21 9:00Uhr; Meeting-Link: Link; Meeting-ID: 644-619-184; PW:1234
12 01./02.02.2021 176-200 Kapitel 3: Ähnlichkeitsmodelle für Räumliche Objekte (Teil 01/02) Ähnlichkeitsmodelle für räumliche Objekte (Teil 01), Ähnlichkeitsmodelle für räumliche Objekte (Teil 02) Ähnlichkeitsmodelle für räumliche Objekte (Teil 01), Ähnlichkeitsmodelle für räumliche Objekte (Teil 02) Dienstag 02.02.21 9:00Uhr; Meeting-Link: Link; Meeting-ID: 644-619-184; PW:1234
13 08./09.02.2021 201-238 Kapitel 4: Ähnlichkeitsmodelle für Zeitreihen (Teil 01/02) Ähnlichkeitsmodelle für Zeitreihen (Teil 01), Ähnlichkeitsmodelle für Zeitreihen (Teil 02) Ähnlichkeitsmodelle für Zeitreihen (Teil 1), Ähnlichkeitsmodelle für Zeitreihen (Teil 2) Montag 08.02.21 9:00Uhr; Meeting-Link: Link; Meeting-ID: 644-619-184; PW:1234