logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-07082021-180322


Tipo di tesi
Tesi di laurea magistrale
Autore
DUKIC, HARIS
URN
etd-07082021-180322
Titolo
Inductive learning for product assortment graph completion
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Prof. Bacciu, Davide
supervisore Trincavelli, Marco
supervisore Deligiorgis, Georgios
Parole chiave
  • deep graph networks
  • deep learning
  • recommendation systems
  • demand forecasting
  • inductive learaning
  • transductive learning
Data inizio appello
23/07/2021
Consultabilità
Tesi non consultabile
Riassunto
The assortments of global retailers are composed of hundreds of thousands of products among which several types of relationships, denoting compatible items, "bought together" products, or "watched together" items can be defined. Fashion experts often manually label compatible items to produce relations such as style compatibility. This process is exhaustive and impractical because the number of pairs of compatible items grows quadratically with the number of articles.

A natural way of representing assortments is in the form of graphs, whose nodes are products and relations among them are edges. Since these relations are produced manually by the fashion experts, they do not cover uniformly the whole graph, which implies that through this work we are going to deal with the sparse graphs, having a large number of zero-degree nodes (nodes that do not have any connections with the other nodes).

This work aims to propose a mechanism for enhancing very sparse graphs. We use inductive learning to enhance a graph encoding style compatibility of a fashion assortment, leveraging rich node information comprising textual descriptions and visual data. We show that the proposed graph enhancement improves substantially the performance on transductive tasks, with a minor impact on graph sparsity.
File