Differences
This shows you the differences between two versions of the page.
teaching:proseminar-ads-ws2019 [2019-09-09 15:55] |
teaching:proseminar-ads-ws2019 [2020-02-05 09:54] |
||
---|---|---|---|
Line 29: | Line 29: | ||
===== Themen ===== | ===== Themen ===== | ||
- | <WRAP todo center round big 60% bigger> | + | ^ Nr. ^ Thema ^ Teilnehmer ^ Quellen ^ |
- | Eine Liste möglicher Themen und geeignete Literatur werden rechtzeitig vor der Themenvergabe im Rahmen der Vorbesprechung bekanntgegeben. | + | |**Zuordnungsprobleme** |||| |
- | </WRAP> | + | | 1| Theoretische Grundlagen: Heiratssatz, perfekte Matchings | Jan Schülling | 1, Abschnitt 2.1 | |
+ | | 2| Theoretische Grundlagen: Das Assignment Polytop | | 1, Abschnitt 2.2 | | ||
+ | | 3| Matchings in bipartitten Graphen: Grundlagen | Jin Ke | 1, Abschnitt 3.1 und 3.2 | | ||
+ | | 4| Algorithmus von Hopcroft und Karp | Rand Serjawi | 1, Abschnitt 3.3 | | ||
+ | | 5| Matchings in konvexen bipartiten Graphen | Andreas Rüb | 1, Abschnitt 3.5 | | ||
+ | | 6| Das lineare Assignment Problem: Die ungarische Methode | Hendrik Zemke | 1, Abschnitt 4.1 und 4.2 (ohne 4.2.3) | | ||
+ | | 7| Die ungarische Methode mittels kürzester Wege | Burak Özkan | 1, Abschnitt 4.4 | | ||
+ | | 8| Das quadratische Assignment Problem | Daniel Lensker | 1, Abschnitt 7.1 | | ||
+ | |**Transportprobleme** |||| | ||
+ | | 9| Die Probleme von Monge und Kantorovich | Fatima Taleb | 2, Abschnitt 2 | | ||
+ | | 10| Algorithmen: LP und Flußformulierungen | Peter Tisoczki | 2, Abschnitt 3 | | ||
+ | |**Optimale Spannbäume** |||| | ||
+ | | 11| Single-linkage Clustering | George Mamar | 9 | | ||
+ | | 12| Algorithmen von Borůvka und Jarnik | Carsten Kellner | 10 | | ||
+ | |**Spektren von Graphen** |||| | ||
+ | | 13| Graph-Spektrum | Josef Schneider | 11, Abschnitt 1.1-1.7 | | ||
+ | | 14| Eigenwerte und Eigenvektoren | Jonathan Liening | 11, Abschnitt 3.1-3.6 | | ||
+ | | 15| Anwendungen von Eigenvektoren | | 11, Abschnitt 3.13 | | ||
+ | |**Ausgewählte Themen** |||| | ||
+ | | 16| PageRank | Mohamad Nassar | 3 | | ||
+ | | 17| Network Alignment: IsoRank and NSD | Benjamin Biehler | 4 | | ||
+ | | 18| Kendal's Tau und seine Berechnung | Roman Leis | 5, 6 | | ||
+ | | 19| Die Softassign und Softmax Methode | Jonas Grobe | 7 | | ||
+ | | 20| Optimale Schnitte für Baummetriken | | 8 | | ||
+ | | 21| Locality-Sensitive Hashing | Sergius Becker | 3 | | ||
+ | |||
+ | * [1] R.E. Burkard, M. Dell'Amico, and S. Martello. Assignment Problems. SIAM, 2012. | ||
+ | * [2] G. Peyré, M. Cuturi. [[http://dx.doi.org/10.1561/2200000073|Computational Optimal Transport]]. Foundations and Trends in Machine Learning 11(5-6): 355-607, 2019. | ||
+ | * [3] J. Leskovec, A. Rajaraman, J.D. Ullman. [[http://infolab.stanford.edu/~ullman/mmds/book.pdf|Mining of Massive Datasets]], 2014. | ||
+ | * [4] G. Kollias, S. Mohammadi, and A. Grama. Network similarity decomposition (NSD): A fast and scalable approach to network alignment. IEEE Tranactions on Knowledge and Data Engineering, 24(12), 2012. | ||
+ | * [5] H. Abdi. Kendall rank correlation. Encyclopedia of Measurement and Statistics. Thousand Oaks (CA): Sage, 2007. | ||
+ | * [6] W. Knight. A Computer Method for Calculating Kendall's Tau with Ungrouped Data. Journal of the American Statistical Association. 61 (314): 436–439, 1966. | ||
+ | * [7] S. Gold, A. Rangarajan. Softassign versus Softmax: Benchmarks in Combinatorial Optimization. NIPS: 626-632, 1995. | ||
+ | * [8] M. Karpinski, A. Lingas, D. Sledneu. Optimal cuts and partitions in tree metrics in polynomial time. Inf. Process. Lett. 113(12): 447-451, 2013. | ||
+ | * [9] J.C. Gower, G.J. Ross. Minimum spanning trees and single linkage cluster analysis. Journal of the Royal Statistical Society, Series C. 18 (1): 54–64, 1969. | ||
+ | * [10] J. Nešetřil, H. Nešetřilová. [[https://www.math.uni-bielefeld.de/documenta/vol-ismp/30_nesetril-nesetrilova.pdf|The Origins of Minimal Spanning Tree Algorithms - Borůvka und Jarnik]], Documenta Mathematica, 2012 | ||
+ | * [11] A.E. Brouwer, W.H. Haemers: [[https://www.win.tue.nl/~aeb/2WF02/spectra.pdf|Spectra of Graphs - Monograph]], Springer, 2011 | ||
Line 40: | Line 76: | ||
Die Themenverteilung erfolgt während der Vorbesprechung. Im weiteren Verlauf des Semesters haben die Teilnehmer Zeit, die Ausarbeitung zu schreiben und den Vortrag vorzubereiten. In dieser Zeit wird es regelmäßigen Treffen im Rahmen des Präsentationskurses geben und ggf. themenbezogene Einzelgespräche. | Die Themenverteilung erfolgt während der Vorbesprechung. Im weiteren Verlauf des Semesters haben die Teilnehmer Zeit, die Ausarbeitung zu schreiben und den Vortrag vorzubereiten. In dieser Zeit wird es regelmäßigen Treffen im Rahmen des Präsentationskurses geben und ggf. themenbezogene Einzelgespräche. | ||
- | Die schriftliche Ausarbeitung soll **10-12 Seiten** umfassen und mit **LaTeX** erstellt werden. Die Abgabe erfolgt per E-Mail als PDF. | + | Die schriftliche Ausarbeitung soll **10-12 Seiten** umfassen und mit **LaTeX** erstellt werden ({{:teaching:proseminar-ads-ws2019:template_ads_ws2019.zip|Vorlage}}). Die Abgabe erfolgt per E-Mail als PDF. |
Es wird empfohlen, rechtzeitig vor der Abgabe der schriftlichen Ausarbeitung dem Betreuer ein kurzes Konzeptpapier vorzulegen, in dem der Inhalt und Aufbau der Ausarbeitung stichpunktartig erläutert wird. Denn eine Aufgabe der Teilnehmer/innen besteht auch darin, den zu präsentierenden Stoff aus der Literaturquelle sorgsam auszuwählen. Es geht nicht darum, den ganzen Inhalt zu präsentieren, sondern die interessanten Aspekte. Hierbei ist eine frühzeitige Rückmeldung oft hilfreich. Der Inhalt der Ausarbeitung stimmt im Allgemeinen mit dem Inhalt der späteren Präsentation überein. | Es wird empfohlen, rechtzeitig vor der Abgabe der schriftlichen Ausarbeitung dem Betreuer ein kurzes Konzeptpapier vorzulegen, in dem der Inhalt und Aufbau der Ausarbeitung stichpunktartig erläutert wird. Denn eine Aufgabe der Teilnehmer/innen besteht auch darin, den zu präsentierenden Stoff aus der Literaturquelle sorgsam auszuwählen. Es geht nicht darum, den ganzen Inhalt zu präsentieren, sondern die interessanten Aspekte. Hierbei ist eine frühzeitige Rückmeldung oft hilfreich. Der Inhalt der Ausarbeitung stimmt im Allgemeinen mit dem Inhalt der späteren Präsentation überein. | ||
- | Jede Ausarbeitung wird von zwei Teilnehmer/innen korrigiert. Die zu beachtenden Kriterien werden zuvor rechtzeitig bekannt gegeben. Die Teilnehmer/innen senden die korrigierte Versionen zu einem festgelegten Zeitpunkt an den Betreuer und den Verfasser. Nach einer gemeinsamen Diskussion, haben die Teilnehmer/innen die Gelegenheit, ihre Ausarbeitung noch einmal zu überarbeiteten und endgültig abzugeben. | + | Jede Ausarbeitung wird von zwei Teilnehmer/innen korrigiert. Dabei sollen insbesondere die im Präsentationskurs besprochenen Kriterien berücksichtigt werden. Die Teilnehmer/innen senden die korrigierte Versionen zu einem festgelegten Zeitpunkt an den Betreuer und den Verfasser. Nach einer gemeinsamen Diskussion, haben die Teilnehmer/innen die Gelegenheit, ihre Ausarbeitung noch einmal zu überarbeiteten und endgültig abzugeben. |
- | Anfang Januar halten alle Teilnehmer/innen einen 5-minütigen Vortrag zur Vorstellung ihres Themas sowie dem geplanten Inhalt. Dieser dient dazu, die Umsetzung der im Präsentationskurs gelernten Techniken zu kontrollieren und häufige Fehler bei den Abschlussvorträgen zu vermeiden. Die dabei genutzten Folien könne als Grundlage für den Abschlussvortrag dienen und erweitert werden. | + | Im Januar halten alle Teilnehmer/innen einen 5-minütigen Vortrag zur Vorstellung ihres Themas sowie dem geplanten Inhalt. Dieser dient dazu, die Umsetzung der im Präsentationskurs gelernten Techniken zu kontrollieren und häufige Fehler bei den Abschlussvorträgen zu vermeiden. Die dabei genutzten Folien könne als Grundlage für den Abschlussvortrag dienen und erweitert werden. |
Um die vorbereiteten Abschlussvorträge zu perfektionieren, treffen sich die Teilnehmer/innen ggf. in kleineren Gruppen um sich gegenseitig zu unterstützen. Der Betreuer steht für Fragen zur Verfügung. | Um die vorbereiteten Abschlussvorträge zu perfektionieren, treffen sich die Teilnehmer/innen ggf. in kleineren Gruppen um sich gegenseitig zu unterstützen. Der Betreuer steht für Fragen zur Verfügung. | ||
Line 55: | Line 91: | ||
- | === Termine === | + | ==== Termine ==== |
^ Termin ^ Datum ^ Zeit ^ Ort ^ | ^ Termin ^ Datum ^ Zeit ^ Ort ^ | ||
Line 72: | Line 108: | ||
- | /* | + | ==== Zeitplan ==== |
- | === Zeitplan === | + | | ^ Donnerstag, 06.02.2020 ^ Freitag, 07.02.2020 ^ |
- | | ^ Montag, 05.02.2018 ^ Dienstag, 06.02.2018 ^ | + | ^ 10:15 -- 11:00 | **Zuordnungsprobleme: \\ Heiratssatz, perfekte Matchings** \\ Jan Schülling | **Eigenwerte und Eigenvektoren** \\ Jonathan Liening | |
- | ^ 10:15 -- 11:00 | **Perceptrons** \\ Robin Thunig | **BIRCH & BUBBLE** \\ Joshua Engel | | + | ^ 11:00 -- 11:45 | **Zuordnungsprobleme: \\ Matchings in bipartitten Graphen** \\ Jin Ke | **PageRank** \\ Mohamad Nassar | |
- | ^ 11:00 -- 11:45 | **Support-Vector Machines** \\ Jonas Poth | **MapReduce** \\ Jonas Zunker | | + | ^ 11:45 -- 12:30 | **Das lineare Assignment Problem: \\ Die ungarische Methode** \\ Hendrik Zemke | **Network Alignment: \\ IsoRank and NSD** \\ Benjamin Biehler | |
- | ^ 11:45 -- 12:30 | **Nächste-Nachbarn-Klassifikation** \\ Luise Weickhmann | **Ähnlichkeit von Dokumenten: Shingling, MinHashing** \\ Frederik Stehli | | + | ^ 12:30 -- 13:30 | <color #00a700>**Mittagspause**</color> | <color #00a700>**Mittagspause**</color> | |
- | ^ 12:30 -- 13:30 | <color #00a700>**Mittagspause**</color> | <color #00a700>**Mittagspause**</color> | | + | ^ 13:30 -- 14:15 | **Die ungarische Methode \\ mittels kürzester Wege** \\ Burak Özkan | **Die Softassign und Softmax Methode** \\ Jonas Grobe | |
- | ^ 13:30 -- 14:15 | **Neuronale Netze** \\ Thanh Long Phn | **Datenströme: Sampling, Filtering & Counting** \\ Pascal Lasarz | | + | ^ 14:15 -- 15:00 | **Algorithmen von Borůvka und Jarnik** \\ Carsten Kellner | **Locality-Sensitive Hashing** \\ Sergius Becker | |
- | ^ 14:15 -- 15:00 | **Decision Trees** \\ Merle Gänßinger | **Image Retrieval: The Earth Mover's Distance** \\ Jan Fischer | | + | ^ 15:00 -- 15:45 | **Kendal's Tau und seine Berechnung** \\ Roman Leis | <color #0000a7>**Abschlussrunde**</color> | |
- | ^ 15:00 -- 15:45 | **K-Means** \\ Antonie Vietor | **Clustering of Social-Network Graphs** \\ Donghui He | | + | ^ ::: | ::: | | |
- | ^ 15:45 -- 16:30 | **Self-organizing maps** \\ Timo Strackfeldt | **Simrank** \\ Sebastian Prior | | + | |
- | ^ | | <color #0000a7>**Abschlussrunde**</color> | | + | |
- | + | ||
==== Korrekturgruppen ==== | ==== Korrekturgruppen ==== | ||
^ Teilnehmer ^ Arbeiten ^ | ^ Teilnehmer ^ Arbeiten ^ | ||
- | | Robin Thuning | (2) Support-Vector Machines \\ (4) Neuronale Netze | | + | | Jan Schülling | (3) Matchings in bipartitten Graphen: Grundlagen \\ (7) Die ungarische Methode mittels kürzester Wege | |
- | | Timo Strackfeldt | (2) Support-Vector Machines \\ (4) Neuronale Netze | | + | | Hendrik Zemke | (3) Matchings in bipartitten Graphen: Grundlagen \\ (7) Die ungarische Methode mittels kürzester Wege | |
- | | Jonas Poth | (1) Perceptrons \\ (9) Self-organizing maps | | + | | Jin Ke | (1) Theoretische Grundlagen: Heiratssatz, perfekte Matchings \\ (6) Das lineare Assignment Problem: Die ungarische Methode | |
- | | Thanh Long Phan | (1) Perceptrons \\ (9) Self-organizing maps | | + | | Burak Özkan | (1) Theoretische Grundlagen: Heiratssatz, perfekte Matchings \\ (6) Das lineare Assignment Problem: Die ungarische Methode | |
| || | | || | ||
- | | Luise Weickhmann | (5) Decision Trees \\ (6) K-Means | | + | | Benjamin Biehler | (14) Eigenwerte und Eigenvektoren \\ (16) PageRank | |
- | | Joshua Engel | (5) Decision Trees \\ (6) K-Means | | + | | Mohamad Nassar | (14) Eigenwerte und Eigenvektoren \\ (17) Network Alignment: IsoRank and NSD | |
- | | Merle Gänßinge | (3) Nächste-Nachbarn-Klassifikation \\ (8) BIRCH & BUBBLE | | + | | Jonathan Liening | (16) PageRank \\ (17) Network Alignment: IsoRank and NSD | |
- | | Antonie Vietor | (3) Nächste-Nachbarn-Klassifikation \\ (8) BIRCH & BUBBLE | | + | |
| || | | || | ||
- | | Frederik Stehli | (19) Image Retrieval: The Earth Mover's Distance \\ (14) MapReduce | | + | | Carsten Kellner | (18) Kendal's Tau und seine Berechnung \\ (19) Die Softassign und Softmax Methode | |
- | | Jonas Zunker | (20) Clustering of Social-Network Graphs \\ (15) Ähnlichkeit von Dokumenten: Shingling, MinHashing | | + | | Sergius Becker | (18) Kendal's Tau und seine Berechnung \\ (19) Die Softassign und Softmax Methode | |
- | | Donghui He | (14) MapReduce \\ (22) Simrank | | + | | Roman Leis | (12) Algorithmen von Borůvka und Jarnik \\ (21) Locality-Sensitive Hashing | |
- | | Pascal Lasarz | (19) Image Retrieval: The Earth Mover's Distance \\ (22) Simrank | | + | | Jonas Grobe | (12) Algorithmen von Borůvka und Jarnik \\ (21) Locality-Sensitive Hashing | |
- | | Jan Fischer | (15) Ähnlichkeit von Dokumenten: Shingling, MinHashing \\ (17) Datenströme: Sampling, Filtering & Counting | | + | |
- | | Sebastian Prior | (17) Datenströme: Sampling, Filtering & Counting \\ (20) Clustering of Social-Network Graphs | | + | |
===== Materialien ===== | ===== Materialien ===== | ||
- | Materialien zu dieser Veranstaltung werden auf der zugehörigen [[https://moodle.tu-dortmund.de/course/view.php?id=9922|Moodle-Seite]] angeboten. | + | Materialien zu dieser Veranstaltung werden auf der zugehörigen [[https://moodle.tu-dortmund.de/course/view.php?id=16781|Moodle-Seite]] angeboten. |
- | */ |