{"id":2814,"date":"2018-02-21T23:17:55","date_gmt":"2018-02-21T22:17:55","guid":{"rendered":"https:\/\/www.kde.cs.uni-kassel.de\/?page_id=2814"},"modified":"2018-02-21T23:17:55","modified_gmt":"2018-02-21T22:17:55","slug":"projekt","status":"publish","type":"page","link":"https:\/\/www.kde.cs.uni-kassel.de\/en\/lehre\/ws2016-17\/projekt","title":{"rendered":"Projekt Web 2.0 \/ Wissensverarbeitung"},"content":{"rendered":"<p>Dieses Projekt l\u00e4sst sich als Projekt Web 2.0 im Bachelor und als Projekt Wissensverarbeitung im Master anrechnen.<\/p>\n<p class=\"kasten\">Projektvorbesprechung: Montag, 31.10.2016, 16.15 Uhr in Raum 0445\/E. Bei Interesse k\u00f6nnen Sie auch gerne vorab den jeweiligen Betreuer ansprechen.<\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #a3004e;\">Themen:<\/span><\/p>\n<p style=\"padding-left: 30px;\">Jeder Teilnehmer des Projektes bearbeitet eine individuelle Aufgabe im Umfeld unseres kooperativen Verschlagwortungssystems <a href=\"http:\/\/www.bibsonomy.org\/\"><u><span style=\"color: #0066cc;\">BibSonomy<\/span><\/u><\/a>, der ubiquit\u00e4ren Plattform <a href=\"http:\/\/ubicon.eu\/\"><u><span style=\"color: #0066cc;\">Ubicon<\/span><\/u><\/a> oder dem Namensuchportal <a href=\"http:\/\/nameling.net\/\"><u><span style=\"color: #0066cc;\">Nameling<\/span><\/u><\/a>.<\/p>\n<p style=\"padding-left: 30px;\">\u00a0Unter anderem stehen die folgenden Themen zur Auswahl:<\/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. Je nach Thema kann die Aufgabe in Kleingruppen oder einzeln bearbeitet werden.<\/p>\n<p><span style=\"color: #a3004e;\">Vorkenntnisse:<\/span><\/p>\n<p style=\"padding-left: 30px;\">Informatik Grundstudium<\/p>\n<p><span style=\"color: #a3004e;\">Angesprochener H\u00f6rerInnenkreis:<\/span><\/p>\n<p style=\"padding-left: 30px;\">Inf. Hauptstudium Bachelor und Diplom I, Master, Math. NF Inf. Hauptstudium<\/p>\n<p><span style=\"color: #a3004e;\">Umfang:<\/span><\/p>\n<p style=\"padding-left: 30px;\">4 oder 8 SWS im Bachelor und Diplom I nach Absprache, 4 SWS im Master<\/p>\n<p><span style=\"color: #a3004e;\">Leistungsnachweis:<\/span><\/p>\n<p style=\"padding-left: 30px;\">Implementierung, schriftliche Ausarbeitung und zwei Vortr\u00e4ge<\/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<p><span style=\"color: #a3004e;\">Ablauf:<\/span><\/p>\n<p style=\"padding-left: 30px;\">In der Regel sollte die Projektarbeit mit Semesterbeginn begonnen werden. Nach 4-6 Wochen findet eine Zwischenpr\u00e4sentation statt, in der der Stand der Projektarbeit vorgestellt wird. In der Regel in der ersten Vorlesungswoche des folgenden Semesters werden dann die Endergebnisse vorgestellt. Eine kurze Beschreibung der Arbeit (5 Seiten) ist 3 Tage vor dem Vortrag einzureichen.<\/p>\n<p style=\"padding-left: 30px;\">Eine Woche nach der Annahme des Themas gibt der Student eine einseitige Beschreibung der Aufgabe, sowie einen Arbeitsplan f\u00fcr das Semester ab. Zur besseren Koordination und Kommunikation wird erwartet, dass der Student bei einem 4(8) SWS-Projekt regelm\u00e4\u00dfig an einem (zwei) Tagen in der Softwarewerkstatt anwesend ist. Der genaue Tag ist in Absprache mit dem Betreuer festzulegen.<\/p>\n<p style=\"padding-left: 30px;\">Als Richtlinie f\u00fcr die Erstellung einer guten Ausarbeitung wird das Buch<\/p>\n<ul>\n<li>Markus Deininger and Horst Lichter and Jochen Ludewig and Kurt Schneider. Studien-Arbeiten: ein Leitfaden zur Vorbereitung, Durchf\u00fchrung und Betreuung von Studien-, Diplom- Abschluss- und Doktorarbeiten am Beispiel Informatik. 5. Auflage. vdf Hochschulverlag, Z\u00fcrich, 2005.<\/li>\n<\/ul>\n<p style=\"padding-left: 30px;\">empfohlen, welches in der Bibliothek im Semesterapparat des Fachgebiets Wissensverarbeitung ausliegt, und welches auch in einigen Exemplaren ausleihbar ist. Wir empfehlen die Anschaffung dieses Buchs (9,50 \u20ac), da es Sie bis zur Masterarbeit (und weiter) begleiten kann.<\/p>\n<p style=\"padding-left: 30px;\">Alle verwendeten Referenzen sind zus\u00e4tzlich zum Literaturverzeichnis der Ausarbeitung in <a class=\"external\" href=\"http:\/\/www.bibsonomy.org\/\" rel=\"nofollow\"><u><span style=\"color: #0066cc;\">BibSonomy<\/span><\/u><\/a> einzugeben, mit den Tags &#8220;projekt&#8221;, &#8220;kde&#8221;, dem laufenden Semester in der Form &#8220;ss14&#8221; bzw. &#8220;ws14&#8221; und weiteren sinnvollen Tags.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Dieses Projekt l\u00e4sst sich als Projekt Web 2.0 im Bachelor und als Projekt Wissensverarbeitung im Master anrechnen. Projektvorbesprechung: Montag, 31.10.2016, 16.15 Uhr in Raum 0445\/E. Bei Interesse k\u00f6nnen Sie auch gerne vorab den jeweiligen Betreuer<a class=\"moretag\" href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/lehre\/ws2016-17\/projekt\"> 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-2814","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\/2814","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=2814"}],"version-history":[{"count":2,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/2814\/revisions"}],"predecessor-version":[{"id":2845,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/2814\/revisions\/2845"}],"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=2814"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}