Thema 8

"Implementierung eines unüberwachten Verfahrens zur Bestimmung von change-points mit Hilfe eines difference kernel estimators" Betreuer: Dipl. Wi.-Math. Björn Blohsfeld Zeitraum: SS 2000, Abgabe 31.09.2000 Bearbeiter: Michael Greb, Martin Ehler Verwendete Methoden/Werkzeuge/Programmiersprachen: Java (gute Kenntnisse), Mathematische Statistik (Stochastik I+III oder Statistik 3+4), zusätzliche Java-Pakete (JAMA, Colt) Zielgruppe: Studierende der Informatik, Mathematik oder Wirtschaftsmathematik mit Vordiplom Kontakt: Björn Blohsfeld, Tel: 28-21518, Raum LE 5424, Kern D5 Aufgabenstellung im Einzelnen: (a) Implementierung eines "difference kernel estimators" nach Peihua Qiu [QiuXX]! (/app/oracle4/WWW/ebib/sorted/k/QiuXXx.pdf) (b) Implementierung einer (mehrere) Vergleichsfunktion(en) auf Basis der Thoerie der Kernel Density Estimators (z.B. Differenzenquotient, 1. Ableitung, ...) (c) Test und Bewertung des Verfahrens mit diversen Vergleichsfunktionen mit natürlichen und künstlich erzeugten Daten unter dem Aspekt der Anwendbarkeit (Komplexität, Fehler, Speicheraufwand, ..) der verschiedenen Vergleichsfunktionen, Variieren der Parameter der verfahren, Bestimmen der kritischen Werte der Parameter! (d) Theoretische Untersuchung der Verfahren, Bestimmung der Konvergenzordnung, der Komplexität der Algorithmen und des Speicherplatzbedarfs! (e) Bewertung der praktischen und theoretischen Ergebnisse! Technischer und formaler Rahmen: (a) Die zu nutzende Programmiersprache ist JAVA (jdk 1.2.2, VisulaCafe 3.1 oder 4). (b) Der geschriebene Code ist mit pers. Bemerkungen zu dokumentieren (kann in deutsch gemacht werden). (c) Zusätzlich ist der geschriebenen Code mit JAVA-doc zu bearbeiten (Kommentare und Spezifikationen in englisch). (d) Alle Ergebnisse, Implementierungen, Interpretationen und Vorgaben sind schriftlich in entsprechender Form abzugeben. (e) Das Praktikum beginnt und endet mit dem Sommersemester 2000 (1. April 2000 - 30. September 2000). Eine Verlängerung der Bearbeitungszeit ist nur in Ausnahmen möglich. Hinweise und Tipps: (a) Unter /app/oracle4/WWW/ebib/sorted liegt eine (ständig wachsende) Anzahl von papers. (Das Verzeichnis /app/oracle4 kann unter Windows als \\altair\dbs gemountet werden), die hilfreich sein können. Eine Liste der zur Zeit zur Verfügung stehenden papers bekommt man auch unter >Education->eBib<! (nur vom FB12 aus aufzurufen!) (b) Selbst recherchierte Veröffentlichungen können selbstverständlich genutzt werden, sollten aber unter /app/oracle4/WWW/ebib/new_papers abgelegt (Benachrichtigung!) oder direkt per Mail an mich gesendet werden. (Damit sie in die Literaturliste aufgenommen werden)