Dieses Projekt l\u00e4sst sich als Bachelor- und als Masterprojekt anrechnen.<\/p>\n\n\n\n
Das Fachgebiet Wissensverarbeitung forscht an der Entwicklung von Methoden zur Wissensentdeckung und Wissensrepr\u00e4sentation (Approximation und Exploration von Wissen, Ordnungsstrukturen in Wissen, Ontologieentwicklung) in Daten als auch in der Analyse von (sozialen) Netzwerkdaten und damit verbundenen Wissensprozessen (Metriken in Netzwerken, Anomalieerkennung, Charakterisierung von sozialen Netzwerken). Dabei liegt ein Schwerpunkt auf der exakten algebraischen Modellierung der verwendeten Strukturen und auf der Evaluierung und Neuentwicklung von Netzwerkma\u00dfen. Neben der Erforschung von Grundlagen in den Gebieten Ordnungs- und Verbandstheorie, Beschreibungslogiken, Graphentheorie und Ontologie werden auch Anwendungen \u2013 bspw. in sozialen Medien sowie in der Szientometrie \u2013 erforscht. <\/p>\n\n\n\n
In diesem Umfeld bietet das Fachgebiet regelm\u00e4\u00dfig eine Reihe von Projektthemen an. Sollten Sie eigene Ideen f\u00fcr ein Projekt im Fachgebiet Wissensverarbeitung haben, sprechen Sie uns gerne an. \nDie einzelnen Themen sind im Folgenden beschrieben:<\/p>\n\n\n
Es gibt diverse Algorithmen zur Berechnung der Ordnungsdimension. In diesem Projekt implementieren Sie diese und evaluieren ihre Qualit\u00e4t im Hinblick auf Laufzeit und Speicherplatzbedarf.<\/p>\n\n\n\n
Informationen: Dominik D\u00fcrrschnabel<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> Topic models are, often, dimension reduction techniques for large corpora of textual documents. A central aspect to these models is that they allow for text based explanations of the dimensions in the reduced space. A novel technique, called ordinal motifs, interpret and visualize these dimension hierarchically with respect to (ordinal) substructures of standard shape. With your work, you extent this technique towards ordinal motifs over time, develop visualization techniques, and show their applicability in a practical setting.<\/p>\n\n\n\n Informationen: Johannes Hirth<\/a><\/p><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Bachelorarbeit<\/a>, Masterarbeit<\/a>, Methodischer Schwerpunkt<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> Topic models are, often, dimension reduction techniques for large corpora of textual documents. A central aspect to these models is that they allow for text based explanations of the dimensions in the reduced space. A novel technique, called ordinal motifs, interpret and visualize these dimension hierarchically with respect to (ordinal) substructures of standard shape. With your work, you extent this technique towards hierarchical topic models, define hierarchical motif structures, develop visualization techniques, and show their applicability in a practical setting.<\/p>\n\n\n\n Informationen: Johannes Hirth<\/a><\/p><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Bachelorarbeit<\/a>, Masterarbeit<\/a>, Methodischer Schwerpunkt<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> In scientometrics, scientific collaboration is often analyzed by means of co-authorships. An aspect which is often overlooked and more difficult to quantify is the flow of expertise between authors from different research topics, which is an important part of scientific progress. With the Topic Flow Network (TFN) a graph structure for the analysis of research topic flows between scientific authors and their respective research fields was proposed. With your work, you identify and interpret substructures that are integral to this network.<\/p>\n\n\n\n Informationen: Johannes Hirth<\/a><\/p><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Bachelorarbeit<\/a>, Masterarbeit<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> In dieser Arbeit untersuchen Sie, inwiefern sich die Theorie der formalen Begriffsanalyse auf den Fall \u00fcbertragen l\u00e4sst, dass wir eine lineare Ordnung auf den Attributen und den Objekten vorliegen haben. <\/p>\n\n\n\n Das Ziel ist es, die in der FCA \u00fcblichen Ideen (Begriffe, Implikationen etc.) auf solche Datens\u00e4tze zu \u00fcbertragen und die Theorie mit Echtwelt-Datens\u00e4tzen zu evaluieren. <\/p>\n\n\n\n Informationen: Dominik D\u00fcrrschnabel<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Bachelorarbeit<\/a>, Masterarbeit<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> The geographically organised objects in OpenStreetMap are usually tagged with a large number of tags. A side effect of the wiki ethos, however, is that tags are not used consistently and there is a lot of duplication and overlap. Building on previous work analysing tags, we will now look for tags that that have similar meanings or serve the same purpose. A demonstration application is to be developed for the project, which will give suggestions for combining or changing the current tags assigned to an object. Inquiries: Tobias Hille<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Methodischer Schwerpunkt<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> It is not easy to recognise whether two (reduced) formal contexts are isomorphic, or given a set of formal contexts, how many different formal contexts are contained there. One aid are invariants, i.e. derived quantities, that do not depend on the concrete representation of the formal context. Simple examples are the number of attributes of the context or the number of objects of the context. If two contexts have different values for an invariant, the contexts are not isomorphic. The aim is to examine formal contexts with regard to possible invariants. Formal contexts can be represented as bipartite graphs, therefore, known graph invariants in particular are to be considered. <\/p>\n\n\n\n Inquiries: Tobias Hille<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Bachelorarbeit<\/a>, Masterarbeit<\/a>, Methodischer Schwerpunkt<\/a><\/span><\/div> \n The project aims to develop a machine learning model that can detect (simple) graphs in images.\n This involves not only an extensive literature review but also gathering useful training data.\n Moreover, we need to train the model to recognize and segment images containing graphs.\n The project will use image classification algorithms and techniques to achieve this goal.\n Completing individual parts may already be enough for a successful conclusion.\n You will build upon work done by previous participants.\n Inquiries: Tobias Hille<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Bachelorarbeit<\/a>, Masterarbeit<\/a>, Methodischer Schwerpunkt<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> \n In this project, we will conduct a practical investigation into the random generation of bipartite graphs.\n We will build upon previous works in the field and analyze the properties of the produced distributions.\n Additionally, we will simulate real-world data, potentially using approaches like GAN training.\n Inquiries: Tobias Hille<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Bachelorarbeit<\/a>, Methodischer Schwerpunkt<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> The package fcaR<\/a> is a software to perform various computations for formal concept analysis in R. Thereby, the algorithms are implemented in C. The goal of this project is to develop python bindings for this C-backend, such that the package can be used in python without relying on R.<\/p>\n\n\n\n Informationen: Dominik D\u00fcrrschnabel<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> One way of computing dependencies in data set are implications. To extract implications from data sets, we first have to interpret the data on the ordinal level via a method called conceptual scaling. The implication that we find in the scaled data set can have two origins. The first are dependencies in the many-valued data set and the second are artifacts from the scaling process. With your work you develop a method to analyze these sets of implications separately.<\/p>\n\n\n\n Informationen: Johannes Hirth<\/a><\/p><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Bachelorarbeit<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> Conceptual structures are great hierarchical tools to analyze complex relations between data point. Recent approaches focus on identifying ordinal sub-structures of concept lattices that have specific shape, e.g., chains, cubes, cycles etc. The sub-structures are then used to derive highler level relations between data point or to explain the hierarchical structure. With your work, you study how this approach can be used to decompose concept lattices into sub-structures.<\/p>\n\n\n\n Informationen: Johannes Hirth<\/a><\/p><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Bachelorarbeit<\/a>, Masterarbeit<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> This task focuses on minimizing crossings on a given set of points. The input therefore consists of a graph and a set of points (at least as many as vertices of the graph). The goal is to assign the vertices of the graph to the given points, such that the number of crossings in the resulting drawing is as low as possible. <\/p>\n\n\n\n The goal of this project is to develop an algorithm in order to minimize the number of crossings of a graph for a given point set.<\/p>\n\n\n\n Informationen: Dominik D\u00fcrrschnabel<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Methodischer Schwerpunkt<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> Wir nennen einen formalen Kontext stabil, wenn sich beim Setzen oder Entfernen jedes Kreuzes die Gr\u00f6\u00dfe des Begriffsverbandes nicht verkleinert. Untersuchen Sie Echtweltdaten auf Stabilit\u00e4t und untersuchen Sie, inwiefern sich die Stabilit\u00e4t als Bewertungsma\u00df f\u00fcr intrinsisch sinnvolle Daten eignet.<\/p>\n\n\n\n Informationen: Dominik D\u00fcrrschnabel<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Bachelorarbeit<\/a>, Masterarbeit<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> Ziel dieser Arbeit ist es, zu evaluieren, welche “weichen” Kriterien f\u00fcr Graphzeichnungen in der Praxis wie stark mit als “sch\u00f6n” wahrgenommenen Zeichnungen korellieren. Au\u00dferdem soll untersucht werden, inwieweit die “wichtigen” Kriterien sich beim Zeichnen von Graphen und Ordnungsdiagrammen unterscheiden.<\/p>\n\n\n\n Informationen: Dominik D\u00fcrrschnabel<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> \n Several venues use the double-blind review process to evaluate submitted research articles.\n We would like to understand how the citations used in the new paper give access to the\n identity of the anonymous author(s).\n An important part of your work would be the evaluation of previously proposed techniques\n [1]<\/a> on new raw\n [2]<\/a> or processed\n [3]<\/a> datasets.\n Of course, there is also the possibility to apply newer approaches and your own ideas.\n Inquiries: Tobias Hille<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Bachelorarbeit<\/a>, Masterarbeit<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> Conceptual views provide a new method to interprete the latent representations of a neural network. In this work, you compare the sensitivity of conceptual views to weight randomizations for different architectures. <\/p>\n\n\n\n Informationen: Johannes Hirth<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Bachelorarbeit<\/a>, Masterarbeit<\/a><\/span><\/div> In this work, you implement a plug-in for BibSonomy that generates a conceptual view diagram based on pre-defined tags. The diagram should be displayed in a nicely drawn and interactive manner. <\/p>\n\n\n\n Informationen: Johannes Hirth<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Methodischer Schwerpunkt<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> \n Recent work investigating geometry and topology of loss landscapes of neural networks\n revealed interesting properties regarding connectivity of clusters of local minima\n [1]<\/a>,\n [2]<\/a>.\n In this work you will try to apply advances in computation intrinsic triangulation for 3d rendering\n [3]<\/a> towards those surfaces\n (or reasonable hyperplane projections).\n One possible motivation for this is the change for an ability to construct geodesic\n paths on the constructed approximation.\n Inquiries: Tobias Hille<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Masterarbeit<\/a>, Methodischer Schwerpunkt<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> \n Hypergraph datasets are well known in the context of author networks and knowledge graphs.\n However, hypergraphs can also be found in other domains, such as traffic networks.\n In this work, you should search for existing datasets from this domain and provide tooling\n to collect data from public web endpoints.\n A second part will deal with characterising different ways of interpreting and\n formatting the data as hypergraphs.\n Inquiries: Tobias Hille<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Bachelorarbeit<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div> Core numbers are efficient valuations for nodes in networks. They are a measure to describe the structural integration of nodes. In this work, you should characterize and study core numbers for bipartite graphs.<\/p><\/p>\n\n\n\n Informationen: Johannes Hirth<\/a><\/p><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Bachelorarbeit<\/a>, Masterarbeit<\/a><\/span><\/div> Das Sugiyama Framework ist ein Framework f\u00fcr die automatische Generierung von Zeichnungen von Graphen und Netzwerken. Dabei m\u00fcssen mehrere NP-schwere Probleme mit Hilfe von Heuristiken gel\u00f6st werden. <\/p>\n\n\n\n Das Ziel dieses Projektes ist es, die wichtigsten Heuristiken aufzuarbeiten und diese miteinander, sowie (wo m\u00f6glich) mit einer exakten L\u00f6sung der Probleme zu vergleichen. Daf\u00fcr soll eine User-Studie durchgef\u00fchrt werden.<\/p>\n\n\n\n Informationen: Dominik D\u00fcrrschnabel<\/a><\/p>\n<\/div> Kategorien:<\/span> Allgemein<\/a>, Technischer Schwerpunkt<\/a><\/span><\/div><\/div>\n\n\n\n Weitere Themen auf Nachfrage.<\/p>\n\n\n\n Nach Absprache mit der\/dem jeweiligen Betreuer*in. Je nach Thema kann die Aufgabe in Kleingruppen oder einzeln bearbeitet werden.<\/p>\n\n\n\n Montag, 6.11.2023, 16.15 Uhr in Raum 0445\/E. Informatik Grundstudium<\/p>\n\n\n\n Informatik Bachelor und Master, Math. NF Inf. Hauptstudium<\/p>\n\n\n\n 6 oder 12 Credits im Bachelor, bzw. 8 Credits im Master<\/p>\n\n\n\n Implementierung, schriftliche Ausarbeitung, ein Poster und zwei Vortr\u00e4ge (bei 6 Credits 20 min, bei 8\/12 Credits 30 min, jeweils zzgl. ca 15 min Diskussion)<\/p>\n\n\n\n Prof. Dr. Gerd Stumme<\/a>, Dr. Dominik D\u00fcrrschnabel<\/a>, Tobias Hille, M.Sc.<\/a>, Johannes Hirth, M.Sc.<\/a><\/p>\n\n\n\n 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\n\n\n Eine Woche nach der Annahme des Themas gibt die\/der Studierende eine einseitige Beschreibung der Aufgabe, sowie einen Arbeitsplan f\u00fcr das Semester ab. Zur besseren Koordination und Kommunikation wird erwartet, dass die\/der Studierende bei einem 6(8-12) Credits-Projekt regelm\u00e4\u00dfig an einem (zwei) Tagen in der Softwarewerkstatt anwesend ist. Der genaue Tag ist in Absprache mit der\/m Betreuer*in festzulegen.<\/p>\n\n\n\n Als Richtlinie f\u00fcr die Erstellung einer guten Ausarbeitung wird das Buch<\/p>\n\n\n\n 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.<\/p>\n<\/blockquote>\n\n\n\n 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\n\n\n Alle verwendeten Referenzen sind zus\u00e4tzlich zum Literaturverzeichnis der Ausarbeitung in BibSonomy<\/a> einzugeben, mit den Tags “projekt kde < laufendes Semester in der Form ss23 bzw. ws23 > ” und weiteren sinnvollen Tags.<\/p>\n","protected":false},"excerpt":{"rendered":" Projekt Knowledge Discovery and Data Engineering Dieses Projekt l\u00e4sst sich als Bachelor- und als Masterprojekt anrechnen. Das Fachgebiet Wissensverarbeitung forscht an der Entwicklung von Methoden zur Wissensentdeckung und Wissensrepr\u00e4sentation (Approximation und Exploration von Wissen, Ordnungsstrukturen Read more…<\/a><\/p>\n","protected":false},"author":15,"featured_media":0,"parent":9253,"menu_order":26,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-9256","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\/9256","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\/15"}],"replies":[{"embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/comments?post=9256"}],"version-history":[{"count":4,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/9256\/revisions"}],"predecessor-version":[{"id":9500,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/9256\/revisions\/9500"}],"up":[{"embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/9253"}],"wp:attachment":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/media?parent=9256"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}Temporal Ordinal Motifs in Topic Models<\/h3>\n\n\n\n
Ordinal Motifs in Hierarchical Topic Models<\/h3>\n\n\n\n
Network Motifs in Topic Flow Networks<\/h3>\n\n\n\n
Formal Concept Analysis mit Attribut und Objektordnungen<\/h3>\n\n\n\n
Tag Combination and Synthesis in OpenStreetMap<\/h3>\n\n\n\n
Most (if not all) of the programming will be done in Python. <\/p>\n\n\n\nInvariants of Formal Contexts<\/h3>\n\n\n\n
Detecting Graphs in Images<\/h3>\n\n\n\n
Most (if not all) of the programming will be done in Python.\n<\/p>\n\n\n\nGenerators for and Properties of random bipartite Graphs<\/h3>\n\n\n\n
Most (if not all) of the programming will be done in Python.\n<\/p>\n\n\n\nPython-Bindings for fcaR<\/h3>\n\n\n\n
Implications in Conceptual Scaling<\/h3>\n\n\n\n
Decomposition of Concept Lattices<\/h3>\n\n\n\n
Crossing-Minimal Point-Set Embedding<\/h3>\n\n\n\n
Stabilit\u00e4t von Formalen Kontexten<\/h3>\n\n\n\n
Evaluierung von Graphzeichnungen<\/h3>\n\n\n\n
Author Identification based on Paper Citations<\/h3>\n\n\n\n
Most (if not all) of the programming will be done in Python.\n<\/p>\n\n\n\nSanity Checks for Conceptual Views on Neural Networks<\/h3>\n\n\n\n
Conceptual View Plug-in for BibSonomy<\/h3>\n\n\n\n
Intrinsic Triangulation of Loss Landscapes of Neural Networks<\/h3>\n\n\n\n
Most (if not all) of the programming will be done in Python.\n<\/p>\n\n\n\nExtracting Hypergraphs from Traffic Networks<\/h3>\n\n\n\n
Most (if not all) of the programming will be done in Python.\n<\/p>\n\n\n\nCore Numbers in Bipartite Networks<\/h3>\n\n\n\n
Heuristiken f\u00fcr das Sugiyama-Framework<\/h3>\n\n\n\n
Aufgabenstellung und Termin<\/h3>\n\n\n\n
Projektvorbesprechung<\/h3>\n\n\n\n
Bei Interesse k\u00f6nnen Sie auch gerne vorab die\/den jeweiligen Betreuer*in ansprechen.<\/p>\n\n\n\nVorkenntnisse<\/h3>\n\n\n\n
Angesprochener H\u00f6rer*innenkreis<\/h3>\n\n\n\n
Umfang<\/h3>\n\n\n\n
Leistungsnachweis<\/h3>\n\n\n\n
Veranstalter*in<\/h3>\n\n\n\n
Ablauf<\/h3>\n\n\n\n
\n