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 \

Bis auf weiteres provisorisch in folgendem Raum: Join Zoom Meeting https://zoom.us/j/4608359760?pwd=Tm5rQjBhRDV4VEFVTUFtOWhBMHo0QT09

Meeting ID: 460 835 9760 Passcode: 6LQmJz

Erster Termin: 10.11.20

gehalten von Niko Amann

Prüfung

Zulassungsvoraussetzung: Es müssen in 2/3 der Übungsblätter mehr als 50% der Aufgaben sinnvoll bearbeitet worden seien.

1.PZ Termin: TBD Raum: TBD

2.PZ Termin: TBD Raum: TBD

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