Refactorization and extension of a data analysis tool based on graph decomposition
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/361051
Tipus de documentProjecte Final de Màster Oficial
Data2021-10-26
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Graph decomposition problems are one of the most widely studied topics of graph theory with considerable applications in data mining. When using graph decomposition you are decomposing the graph into sets of edge-disjoint subgraphs in which each edge belongs to exactly one of them. In our project, we are going to use Gaifman graphs and the terms modular decomposition of graphs and clan decomposition of 2-structures, which means we are decomposing the vertices into subsets. Those subsets are respectively called modules and clans. The vertices of the Gaifman graphs will represent the problem variables and the edges the connection of two variables if they happen to co-occur together. As base of our project will serve a PhD successfully obtained by Maria Ely Piceno. The focus of this PhD are the Gaifman graphs and its decomposition variants. Apart from the theoretical study, her project includes a software to practically demonstrate the results. Given the fact that the PhD revealed interesting results and influenced by the difficulty faced when trying to use the PhD's software, we decided to introduce a novel way of generating the decomposition graphs through PyGame. Pygame is nothing more than a cross-platform set of python modules designed for game development. Since nowadays everyone talks about "gamification", we have decided to use one of the most recent modules of Pygame, the Pygame GUI. This module strives to create a contemporary interface with elements such as buttons, file dialog, sliders, scroll bars and drop down menus. Through this project, we are going to try how easy and feasible is to implement game elements and make the studying process more easy and attractive.
TitulacióMÀSTER UNIVERSITARI EN INNOVACIÓ I RECERCA EN INFORMÀTICA (Pla 2012)
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
161081.pdf | 642,3Kb | Visualitza/Obre |