Uncovering hidden relations in complex data sets is a key step to making sense of the data, which is a hot topic in our era of data deluge. Graph-based representations are examples of tools able to encode relations in a mathematical structure enabling the uncovering of patterns like clusters and paths. However, graphs only capture pairwise relations encoded in the presence of edges, but there are many forms of interaction that cannot be reduced to pairwise relations. To overcome the limitations of graph-based representations, it is necessary to incorporate multiway relations. In this article, we exploit tools from algebraic topology to handle multiway relations. Algebraic topology is a branch of mathematics that uses tools from abstract algebra to study a topological space, that is, a set of points, along with a set of neighborhoods. More specifically, we illustrate topological signal processing (TSP), a framework encompassing a class of methods for analyzing signals defined over a topological space. Given its generality, TSP incorporates graph signal processing (GSP) as a particular case. After motivating the use of topological and geometrical methods for detecting patterns in the data, we present the signal processing tools based on algebraic topology and then illustrate their advantages with respect to graph-based methodology.

Topological signal processing: Making sense of data building on multiway relations / Barbarossa, S.; Sardellitti, S.. - In: IEEE SIGNAL PROCESSING MAGAZINE. - ISSN 1053-5888. - 37:6(2020), pp. 174-183. [10.1109/MSP.2020.3014067]

Topological signal processing: Making sense of data building on multiway relations

Barbarossa S.;Sardellitti S.
2020

Abstract

Uncovering hidden relations in complex data sets is a key step to making sense of the data, which is a hot topic in our era of data deluge. Graph-based representations are examples of tools able to encode relations in a mathematical structure enabling the uncovering of patterns like clusters and paths. However, graphs only capture pairwise relations encoded in the presence of edges, but there are many forms of interaction that cannot be reduced to pairwise relations. To overcome the limitations of graph-based representations, it is necessary to incorporate multiway relations. In this article, we exploit tools from algebraic topology to handle multiway relations. Algebraic topology is a branch of mathematics that uses tools from abstract algebra to study a topological space, that is, a set of points, along with a set of neighborhoods. More specifically, we illustrate topological signal processing (TSP), a framework encompassing a class of methods for analyzing signals defined over a topological space. Given its generality, TSP incorporates graph signal processing (GSP) as a particular case. After motivating the use of topological and geometrical methods for detecting patterns in the data, we present the signal processing tools based on algebraic topology and then illustrate their advantages with respect to graph-based methodology.
File allegati a questo prodotto
File Dimensione Formato  
Barbarossa_Topological_2020.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.8 MB
Formato Adobe PDF
1.8 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11573/1478702
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 2
social impact