# Mail an David (20.05.20) Hallo David! Wir möchten dir kurz mitteilen, wo wir in dem Projekt gerade stehen und was unsere offenen Fragen sind. ## Aktueller Stand Wir haben uns intensiv mit deinem Paper [1] beschäftigt und haben eine kleine Literaturrecherche zu dem Thema durchgeführt. Das Konzept von DTW haben wir soweit verstanden. Auch die Problematik der Optimierung der Fréchet Funktion ist uns klar geworden. Kein vollständiges Verständnis haben wir von den mathematischen Details und Implikationen lokaler Lipschitzstetigkeit und Subgradienten. ## Arbeitspakete - Implementation einer experimentellen Basis-Pipeline - Verwendung der zur Verfügung gestellen Python Implementation von SSG - Rekonstruktion von ca. 3 Ergebnissen aus [1] und Überprüfung der Plausibilität unserer Ergebnisse - Suchen nach anderen, geeigneten, sinnvoll einsetzbaren Optimierungsverfahren ## Offene Fragen Unsere offenen Fragen beziehen sich auf das zweite, noch recht unkonkrete Arbeitspaket: - Es erscheint uns unrealistisch ein eigenes Optimierungsverfahren zu entwickeln. Dementsprechend sollen wir in der Literatur nach bereits publizierten Optimierungsverfahren suchen und diese für das DTW-Sample-Mean-Problem anpassen bzw. implementieren. Richtig? - In [2] zeigt ihr, dass alle (euch) bekannten Optimierungsverfahren relativ schlecht funktionieren, aber SSG von diesem die beste Performance aufweist. Es erscheint also unwahrscheinlich, dass wir tatsächlich ein Verfahren finden, das besser ist (was auch keine Anforderung ist). Daraus ergibt sich die Frage, wie die Sinnhaftigkeit des Vergleiches begründet werden kann? Also mit welchen Kriterien kann das Potential des von uns umgesetzten Vefahrens begründet werden? - Mit dem voherigen Punkt ergibt sich die letzte und zentrale Frage: Wie können wir die Suche nach solchen Verfahren sinnvoll gestalten? Mit der Suche nach Keyphrases wie "frechet function optimization" oder "nonsmooth function optimization" kommen wir nicht wirklich weiter. --- Vielen Dank und viele Grüße! Max und Faraz ## Referenzen 1) "Nonsmooth analysis and subgradient methods for averaging in dynamic time warping spaces" 2) "Exact mean computation in dynamic time warping spaces"