{"id":2812,"date":"2018-02-21T22:54:34","date_gmt":"2018-02-21T21:54:34","guid":{"rendered":"https:\/\/www.kde.cs.uni-kassel.de\/?page_id=2812"},"modified":"2018-02-21T22:54:34","modified_gmt":"2018-02-21T21:54:34","slug":"arbeiten","status":"publish","type":"page","link":"https:\/\/www.kde.cs.uni-kassel.de\/en\/lehre\/ws2016-17\/arbeiten","title":{"rendered":"Bachelor-, Diplom- und Masterarbeiten"},"content":{"rendered":"<p><span style=\"color: #a3004e;\">Themen:<\/span><\/p>\n<p style=\"padding-left: 30px;\">Viele Aufgabenstellungen besch\u00e4ftigen sich mit der Implementierung verschiedener Komponenten in eines der Websysteme die am Fachgebiet betrieben werden <!-- des <a href=\"http:\/\/www.bibsonomy.org\">BibSonomy-Systems<\/a>--> oder mit der Analyse der in solchen System vorhandenen Daten. <!--Ziel ist es im allgemeinen, die Nutzbarkeit des System durch Dienste mit Mehrwert zu erh\u00f6hen. --> Dar\u00fcber hinaus werden weitere Themen angeboten, die in der Regel einen inhaltlichen Bezug zu aktuellen Forschungsprojekten des Fachgebiets Wissensverarbeitung haben.<\/p>\n<p style=\"padding-left: 30px;\">Die Themenstellung erfolgt in Absprache mit dem Studierenden; die Ausrichtung und der Umfang der Arbeit richtet sich nach dem jeweils angestrebten Anschluss. Prinzipiell liegt der Schwerpunkt bei Abschlussarbeiten auf der Methodik, w\u00e4hrend er bei Projektarbeiten auf der technischen Umsetzung liegt.<\/p>\n<p style=\"padding-left: 30px;\">Zu folgenden Themengebieten k\u00f6nnen wir Arbeiten anbieten; zu konkreten Themen k\u00f6nnen die jeweiligen Betreuer genauere Auskunft geben.<\/p>\n<p style=\"padding-left: 30px;\">(<span style=\"color: #a3004e;\">M<\/span> = methodischer Schwerpunkt, <span style=\"color: #a3004e;\">T<\/span> = technischer Schwerpunkt)<\/p>\n<p><span style=\"color: #a3004e;\">Erzeugung und Analyse von bipartiten Graph-Modellen <strong>T,M<\/strong><\/span><\/p>\n<p style=\"padding-left: 30px;\">Zur Analyse von Netzwerken werden sehr oft Graphen herangezogen. Eine spezielle Klasse stellen hierbei die bipartiten Graphen dar. Die Knotenmenge eines solchen besteht aus zwei disjunkten Mengen und die zugeh\u00f6rige Kantenrelation enth\u00e4lt nur Kanten, die Knoten der einen mit Knoten der anderen Menge verbinden. Zum Beispiel l\u00e4\u00dft sich die Relation zwischen Schauspielern und deren Filmen als bipartiter Graph auffassen. Generiert man solche Graphen (naiv) zuf\u00e4llig, so weichen diese stark von aus <em>echten<\/em> Daten erhaltenen ab. In [1] wird ein Verfahren zur Erzeugung von bipartiten Graphen vorgestellt, welches daf\u00fcr besser geeignet ist.<\/p>\n<p style=\"padding-left: 30px;\">Ziele des Projektes seien die folgenden:<\/p>\n<ul>\n<li>Vergleich von naiv zuf\u00e4llig erzeugten Graphen mit <em>echten<\/em> Daten anhand der in [1] als signifikant herausgestellten Gr\u00f6\u00dfen.<\/li>\n<li>Formalisieren und implementieren der zwei in [1] vorgestellten Algorithmen zur Erzeugung bipartiter Graphen.<\/li>\n<li>Vergleich der mittels der Algorithmen erzeugten Graphen mit aus <em>echten<\/em> Daten erhaltenen.<\/li>\n<\/ul>\n<p style=\"padding-left: 30px;\">Die Ausarbeitung, d.h. die Formalisierung der Algorithmen sowie die Darstellung und der Vergleich der Messergebnis, sollte m\u00f6glichst in LaTeX erstellt werden. Die Implementierung sollte in einer der folgenden Programmiersprachen geschehen: C\/C++, Java, Python, GNU R.<\/p>\n<p style=\"padding-left: 30px;\">[1] &#8220;Bipartite Graphs as Models of Complex Networks&#8221;, Jean-Loup Guillaume and Matthieu Latapy<\/p>\n<p style=\"padding-left: 30px;\">Informationen: <a href=\"\/hanika\"><u><span style=\"color: #0066cc;\">Tom Hanika<\/span><\/u><\/a><\/p>\n<p><span style=\"color: #a3004e;\">Simulationen der Relocations-Algorithmen f\u00fcr CarSharing <strong>T,M<\/strong><\/span><\/p>\n<p style=\"padding-left: 30px;\">CarSharing, wie Car2Go oder DriveNow, ist eine Dienstleistung f\u00fcr kurze Automieten. In den letzten Jahren ist CarSharing in vielen gro\u00dfen St\u00e4dten beliebt und popul\u00e4r geworden. Es wird oft mit dem Free-Flow-Modell realisiert: Die Kunden k\u00f6nnen in der N\u00e4he stehende Autos mieten und an beliebigen Orten im Gesch\u00e4ftsgebiet die Miete beenden. Das Problem dabei ist: Die Verteilung der Autos wird dadurch mit der Zeit nicht optimal und manche Autos k\u00f6nnen in Bereichen stehen, wo diese nur selten gemietet werden. Diese Autos m\u00fcssen also vom Betreiber umverteilt werden.<\/p>\n<p style=\"padding-left: 30px;\">Das Forschungsthema \u2018Empfehlungssysteme f\u00fcr Taxifahrer\u2019 ist dabei weit verbreitet und popul\u00e4r. Ziel der Arbeit ist eine Anpassung und Implementierung der existierenden Empfehlungs-Algorithmen f\u00fcr Taxi-Fahrer, um die besten Relocations f\u00fcr CarSharing-Betreiber zu empfehlen.<\/p>\n<p style=\"padding-left: 30px;\">Die Aufgabe besteht aus folgenden Teilen:<\/p>\n<ul>\n<li>Definition der Performanz-Indikatoren f\u00fcr Algorithmen.<\/li>\n<li>Umwandlungen der existierenden Algorithmen f\u00fcr Taxifahrer-Empfehlungen in Relocation-Algorithmen.<\/li>\n<li>Modellierung des Nutzerverhaltens.<\/li>\n<li>Die Simulation der Relocations mithilfe von \u00f6ffentlichen Daten (z.B. <a href=\"http:\/\/www.nyc.gov\/html\/tlc\/html\/about\/trip_record_data.shtml\">NYC Taxi Data<\/a>)<\/li>\n<li>Auswertung der Ergebnisse<\/li>\n<\/ul>\n<p style=\"padding-left: 30px;\">Informationen: <a href=\"\/kibanov\"><u><span style=\"color: #0066cc;\">Mark Kibanov<\/span><\/u><\/a><\/p>\n<p><span style=\"color: #a3004e;\">Auswertung der RFID-Daten und ihrer Qualit\u00e4t<strong> T,M<\/strong><\/span><\/p>\n<p style=\"padding-left: 30px;\">Die vom SocioPatterns Konsortium entwickelte RFID-Technologie erm\u00f6glicht die Lokalisierung von Menschen sowie die Bereitstellung von Informationen \u00fcber deren soziale Kontakte. Die Daten sind aber nicht immer vollst\u00e4ndig. Dies kann mehrere Gr\u00fcnde haben: Distanz zum RFID-Reader, hohe Luftfeuchtigkeit, etc.<\/p>\n<p style=\"padding-left: 30px;\">Ziel dieser Arbeit ist die Auswertung der vorliegenden RFID-Daten anhand gegebener Fotos (wo soziale Interaktionen aufgezeichnet sind) und eine qualitative Bewertung der mittels RFID aufgezeichneten Kontakte.<\/p>\n<p style=\"padding-left: 30px;\">Informationen: <a href=\"\/kibanov\"><u><span style=\"color: #0066cc;\">Mark Kibanov<\/span><\/u><\/a><\/p>\n<p><span style=\"color: #a3004e;\">Graph-Erzeugung mittels Informationsextraktion <strong>T,M<\/strong><\/span><\/p>\n<p style=\"padding-left: 30px;\">Informationsextraktion bezeichnet das Erkennen bestimmter Informationen (bspw. Personennamen, Telefonnummern, usw.) in textuellen Daten anhand von Regeln oder auch statistischen Modellen.<\/p>\n<p style=\"padding-left: 30px;\">Ziel dieses Projektes soll es sein bestimmte Entit\u00e4ten zu erkennen und deren gemeinsame Vorkommen in Dokumenten mittels einer Graph-Struktur abzubilden. Im Laufe des Projekts soll dies in einem Software-Tool so weit automatisiert werden, dass anhand ausgew\u00e4hlter Parameter verschiedene Graphen erzeugt werden k\u00f6nnen.<\/p>\n<p style=\"padding-left: 30px;\">Informationen: <a href=\"\/schmidt\"><u><span style=\"color: #0066cc;\">Andreas Schmidt<\/span><\/u><\/a><\/p>\n<p><span style=\"color: #a3004e;\"> Aufgabenstellung und Termin:<\/span><\/p>\n<p style=\"padding-left: 30px;\">nach Absprache mit dem jeweiligen Betreuer<\/p>\n<p><span style=\"color: #a3004e;\"> Vorkenntnisse:<\/span><\/p>\n<p style=\"padding-left: 30px;\">Informatik Grundstudium bzw. 30 absolvierte Credits des Masterstudiums<\/p>\n<p><span style=\"color: #a3004e;\"> Angesprochener Teilnehmerkreis:<\/span><\/p>\n<p style=\"padding-left: 30px;\">Bachelor-, Diplom- und Masterstudierende Informatik, Math. NF Inf. Hauptstudium<\/p>\n<p><span style=\"color: #a3004e;\"> Leistungsnachweis:<\/span><\/p>\n<p style=\"padding-left: 30px;\">in der Regel Implementierung, schriftliche Ausarbeitung und Vortrag<\/p>\n<p><span style=\"color: #a3004e;\">Umfang:<\/span><\/p>\n<p style=\"padding-left: 30px;\">9 Wochen f\u00fcr Bachelor, 3 Monate f\u00fcr Diplom I und 6 Monate f\u00fcr Master und Diplom II<\/p>\n<p><span style=\"color: #a3004e;\"> Veranstalter:<\/span><\/p>\n<p style=\"padding-left: 30px;\"><a href=\"\/stumme\"><u><span style=\"color: #0066cc;\">Prof. Dr. Gerd Stumme<\/span><\/u><\/a>, <a href=\"\/hanika\"><u><span style=\"color: #0066cc;\">Dipl.-Math. Tom Hanika<\/span><\/u><\/a>, <a href=\"\/kibanov\"><u><span style=\"color: #0066cc;\">Dipl.-Inform. Mark Kibanov<\/span><\/u><\/a>, <a href=\"\/schaefermeier\"><u><span style=\"color: #0066cc;\">M. Sc. Bastian Sch\u00e4fermeier<\/span><\/u><\/a>, <a href=\"\/schmidt\"><u><span style=\"color: #0066cc;\">M. Sc. Andreas Schmidt<\/span><\/u><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Themen: Viele Aufgabenstellungen besch\u00e4ftigen sich mit der Implementierung verschiedener Komponenten in eines der Websysteme die am Fachgebiet betrieben werden oder mit der Analyse der in solchen System vorhandenen Daten. Dar\u00fcber hinaus werden weitere Themen angeboten,<a class=\"moretag\" href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/lehre\/ws2016-17\/arbeiten\"> Read more&hellip;<\/a><\/p>\n","protected":false},"author":8,"featured_media":0,"parent":2810,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-2812","page","type-page","status-publish","hentry"],"translation":{"provider":"WPGlobus","version":"3.0.2","language":"en","enabled_languages":["de","en"],"languages":{"de":{"title":true,"content":true,"excerpt":false},"en":{"title":false,"content":false,"excerpt":false}}},"_links":{"self":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/2812","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/users\/8"}],"replies":[{"embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/comments?post=2812"}],"version-history":[{"count":2,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/2812\/revisions"}],"predecessor-version":[{"id":2843,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/2812\/revisions\/2843"}],"up":[{"embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/2810"}],"wp:attachment":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/media?parent=2812"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}