{"id":10414,"date":"2026-02-13T13:08:41","date_gmt":"2026-02-13T12:08:41","guid":{"rendered":"https:\/\/www.kde.cs.uni-kassel.de\/?page_id=10414"},"modified":"2026-02-13T13:08:42","modified_gmt":"2026-02-13T12:08:42","slug":"arbeiten","status":"publish","type":"page","link":"https:\/\/www.kde.cs.uni-kassel.de\/en\/lehre\/ss2026\/arbeiten","title":{"rendered":"Bachelor- und Masterarbeiten Sommersemester 2026"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">Bachelor- und Masterarbeiten<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">Themen<\/h3>\n\n\n\n<p>Die Abschlussarbeiten haben stets einen inhaltlichen Bezug zu aktuellen Forschungsprojekten des Fachgebiets Wissensverarbeitung.<\/p>\n\n\n\n<p>Die Themenstellung erfolgt in Absprache mit den Studierenden; die Ausrichtung und der Umfang der Arbeit richten 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\n\n\n<p>Zu folgenden Themengebieten k\u00f6nnen wir Arbeiten anbieten; zu konkreten Themen k\u00f6nnen die jeweiligen Betreuer genauere Auskunft geben:<\/p>\n\n\n<div class=\"post-list-layout\"><div class=\"listing-item\"><div class=\"content\">\n<h3>Drawing Line Diagrams through Sublattice Anchoring<\/h3>\n\n\n\n<p>Structural patterns such as n-dimensional cubes, diamonds (M3\u200b), or pentagons (N5\u200b) frequently occur in lattices of real-world data. Identifying and highlighting these well-known sublattices simplifies the interpretation of complex relational data by anchoring the visualization to familiar geometric forms. This project aims to develop a drawing algorithm that detects a predefined sublattice, pins its nodes to fixed positions, and subsequently arranges the remaining structure around this scaffold to investigate how different anchor choices improve lattice readability.<\/p>\n\n\n\n<p>Inquiries: <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/noehre\" data-type=\"link\" data-id=\"https:\/\/www.kde.cs.uni-kassel.de\/noehre\">Marcel N\u00f6hre<\/a><\/p>\n\n\n\n<p><\/p>\n<\/div> <span class=\"category-display\"><span class=\"category-display-label\">Kategorien:<\/span> <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/allgemein\">Allgemein<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/bachelor\">Bachelorarbeit<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/master\">Masterarbeit<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/methodischer-schwerpunkt\">Methodischer Schwerpunkt<\/a><\/span><\/div><div class=\"listing-item\"><div class=\"content\">\n<h3>A Doubly-Additive Extension of Freese&#8217;s Algorithm<\/h3>\n\n\n\n<p>Doubly-additive line diagrams define a concept&#8217;s position as the sum of vectors from its extent and complement intent, which naturally produces parallelograms, making the lattice easier to read and enabling interactive features such as drag-and-drop editing. However, the core challenge lies in finding a vector assignment that yields a readable drawing rather than a cluttered one. Therefore, this project aims to extend the force-directed approach of Ralph Freese&#8217;s lattice drawing algorithm by optimizing base vectors, rather than refining node positions directly.<\/p>\n\n\n\n<p>Inquiries: <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/noehre\" data-type=\"link\" data-id=\"https:\/\/www.kde.cs.uni-kassel.de\/noehre\">Marcel N\u00f6hre<\/a><\/p>\n\n\n\n<p><\/p>\n<\/div> <span class=\"category-display\"><span class=\"category-display-label\">Kategorien:<\/span> <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/allgemein\">Allgemein<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/bachelor\">Bachelorarbeit<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/master\">Masterarbeit<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/methodischer-schwerpunkt\">Methodischer Schwerpunkt<\/a><\/span><\/div><div class=\"listing-item\"><div class=\"content\">\n<h3 class=\"wp-block-heading\">The Lattice of Relations between Multiple Squares<\/h3>\n\n\n\n<p>\n  In the book <i>Conceptual Exploration<\/i> by Ganter and Obiedkov (2016),\n  Section 4.2.2 gives the example of exploring the different ways of arranging\n  two squares in two dimensions. Later, in Section 6.1.1, the authors also consider\n  part of the problem for the case of three squares. In this mostly theoretical\n  project or thesis, we want to consider the complete case of three squares and, if\n  possible, compute the lattice for the general four square setting.\n<\/p>\n\n\n\n<p>Inquiries: <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/hille\">Tobias Hille<\/a><\/p>\n<\/div> <span class=\"category-display\"><span class=\"category-display-label\">Kategorien:<\/span> <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/allgemein\">Allgemein<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/bachelor\">Bachelorarbeit<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/master\">Masterarbeit<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/methodischer-schwerpunkt\">Methodischer Schwerpunkt<\/a><\/span><\/div><div class=\"listing-item\"><div class=\"content\">\n<h3 class=\"wp-block-heading\">The Truncated Birkhoff Completion<\/h3>\n\n\n\n<p>In the <a href=\"https:\/\/arxiv.org\/abs\/2405.02342\">Birkhoff completion<\/a>, certain concepts, especially in the lower part of the lattice, are generated by new objects derived from implications. However, these objects may introduce inconsistent or unrealistic combinations of attributes. Truncating the lattice by eliminating such inconsistencies ensures a more meaningful and applicable structure, particularly in real-world scenarios. This project aims to study the <strong>truncated Birkhoff completion<\/strong> as a method for addressing <strong>inconsistencies<\/strong> that arise in lattice structures generated through the Birkhoff completion of non-distributive lattices.<\/p>\n\n\n\n<p>Inquiries: <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/abdulla\">Mo Abdulla<\/a><\/p>\n\n\n\n<p><\/p>\n<\/div> <span class=\"category-display\"><span class=\"category-display-label\">Kategorien:<\/span> <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/allgemein\">Allgemein<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/master\">Masterarbeit<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/methodischer-schwerpunkt\">Methodischer Schwerpunkt<\/a><\/span><\/div><div class=\"listing-item\"><div class=\"content\">\n<h3 class=\"wp-block-heading\">Formalizing Results of Formal Concept Analysis<\/h3>\n\n\n\n<p>\n  Formalization of a large number of definitions and theorems in Algebra, Number\n  Theory and Analysis in\n  the <a href=\"https:\/\/en.wikipedia.org\/wiki\/Lean_(proof_assistant)\">lean\n  prover<\/a> brings the field of formal theorem proving to the forefront of\n  mathematical research. However, mathematical notions and results from the\n  field of Formal Concept Analysis are not yet included. Thus, the goal of this\n  project (or thesis) is to formally prove the &#8220;Basic Theorem on Concept\n  Lattices&#8221; (or a comparable result), in order to provide a stepping stone in\n  this direction. Essentially, this involves building core definitions and\n  necessary preliminary results\n  by <a href=\"https:\/\/leanprover-community.github.io\/mathlib4_docs\/Mathlib\/Order\/Closure.html\">extending\n  existing ones<\/a>. We will aim to build\n  a <a href=\"https:\/\/github.com\/PatrickMassot\/leanblueprint\">lean blueprint<\/a>\n  and if you are only interested in a small project, we will find a reasonable\n  partial realization to stop at.\n<\/p>\n\n\n\n<p>Inquiries: <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/hille\">Tobias Hille<\/a><\/p>\n<\/div> <span class=\"category-display\"><span class=\"category-display-label\">Kategorien:<\/span> <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/allgemein\">Allgemein<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/bachelor\">Bachelorarbeit<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/master\">Masterarbeit<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/methodischer-schwerpunkt\">Methodischer Schwerpunkt<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/technischer-schwerpunkt\">Technischer Schwerpunkt<\/a><\/span><\/div><div class=\"listing-item\"><div class=\"content\">\n<h3 class=\"wp-block-heading\">Detecting Graphs in Images<\/h3>\n\n\n\n<p>\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  <br>Most (if not all) of the programming will be done in Python.\n<\/p>\n\n\n\n<p>Inquiries: <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/hille\">Tobias Hille<\/a><\/p>\n<\/div> <span class=\"category-display\"><span class=\"category-display-label\">Kategorien:<\/span> <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/allgemein\">Allgemein<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/bachelor\">Bachelorarbeit<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/master\">Masterarbeit<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/methodischer-schwerpunkt\">Methodischer Schwerpunkt<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/category\/technischer-schwerpunkt\">Technischer Schwerpunkt<\/a><\/span><\/div><\/div>\n\n\n\n<p>Sprechen Sie uns gern zu weiteren Themen an.\nInformationen zu den einzelnen Themen geben Ihnen gerne vorab die Betreuer.\n<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Aufgabenstellung und Termin<\/h3>\n\n\n\n<p>Nach Absprache mit dem jeweiligen Betreuer.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Vorkenntnisse<\/h3>\n\n\n\n<p>Informatik Grundstudium bzw. 30 absolvierte Credits des Masterstudiums<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Angesprochener H\u00f6rendenkreis<\/h3>\n\n\n\n<p>Informatik Bachelor und Master, Math. NF Inf. Hauptstudium<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Umfang<\/h3>\n\n\n\n<p>9 Wochen f\u00fcr Bachelor und 6 Monate f\u00fcr Master<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Leistungsnachweis<\/h3>\n\n\n\n<p>In der Regel Implementierung, schriftliche Ausarbeitung und Vortrag<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Veranstalter<\/h3>\n\n\n\n<p><a href=\"https:\/\/www.kde.cs.uni-kassel.de\/stumme\">Prof. Dr. Gerd Stumme<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/abdulla\">Mo Abdulla<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/hille\">Tobias Hille<\/a>, <a href=\"https:\/\/www.kde.cs.uni-kassel.de\/noehre\">Marcel N\u00f6hre<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Bachelor- und Masterarbeiten Themen Die Abschlussarbeiten haben stets einen inhaltlichen Bezug zu aktuellen Forschungsprojekten des Fachgebiets Wissensverarbeitung. Die Themenstellung erfolgt in Absprache mit den Studierenden; die Ausrichtung und der Umfang der Arbeit richten sich nach<a class=\"moretag\" href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/blog\/2023\/09\/18\/detecting-graphs-in-images\"> Read more&hellip;<\/a><\/p>\n","protected":false},"author":15,"featured_media":0,"parent":10413,"menu_order":32,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-10414","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\/10414","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=10414"}],"version-history":[{"count":1,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/10414\/revisions"}],"predecessor-version":[{"id":10458,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/10414\/revisions\/10458"}],"up":[{"embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/10413"}],"wp:attachment":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/media?parent=10414"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}