Efficient graph learning from noisy and incomplete data

P Berger, G Hannak, G Matz - IEEE Transactions on Signal and …, 2020 - ieeexplore.ieee.org
We consider the problem of learning a graph from a given set of smooth graph signals. Our
graph learning approach is formulated as a constrained quadratic program in the edge …

On Generalized Signature Graphs

G Matz - ICASSP 2024-2024 IEEE International Conference on …, 2024 - ieeexplore.ieee.org
Graph signal processing (GSP) has provided a wide range of powerful methodologies for
diverse learning tasks. While the data domain in GSP is fundamentally non-Euclidean, the …

Efficient learning of balanced signature graphs

G Matz, C Verardo, T Dittrich - ICASSP 2023-2023 IEEE …, 2023 - ieeexplore.ieee.org
The novel concept of signature graphs extends signed graphs by admitting multiple types of
partial similarity/agreement or dissimilarity/disagreement. Extending the concept of …

Signature graphs—Fundamentals, learning, and clustering

G Matz, T Dittrich - 2022 56th Asilomar Conference on Signals …, 2022 - ieeexplore.ieee.org
We introduce the novel concept of signature graphs. Contrary to conventional unsigned and
signed graphs, signature graphs capture partial similarity/agreement or dissimilarity …

Learning signed graphs from data

G Matz, T Dittrich - ICASSP 2020-2020 IEEE International …, 2020 - ieeexplore.ieee.org
Signed graphs have recently been found to offer advantages over unsigned graphs in a
variety of tasks. However, the problem of learning graph topologies has only been …

Semi-supervised multiclass clustering based on signed total variation

P Berger, T Dittrich, G Hannak… - ICASSP 2019-2019 IEEE …, 2019 - ieeexplore.ieee.org
We consider the problem of semi-supervised clustering for multiple (more than two) classes.
The proposed clustering algorithm uses the (dis) similarity of given data to learn the …

Non-convex total variation minimization for signed graph cut clustering

T Dittrich, G Matz - 2021 55th Asilomar Conference on Signals …, 2021 - ieeexplore.ieee.org
We consider graph cut minimization in signed graphs with three clusters. To this end, we use
the signed total variation, which is convex and has shown promising results in our previous …

Unsupervised clustering on signed graphs with unknown number of clusters

T Dittrich, G Matz - 2020 28th European Signal Processing …, 2021 - ieeexplore.ieee.org
We consider the problem of unsupervised clustering on signed graphs, ie, graphs with
positive and negative edge weights. Motivated by signed cut minimization, we propose an …

A Maximum A Posteriori Relaxation For Clustering The Labeled Stochastic Block Model

T Dittrich, G Matz - 2021 29th European Signal Processing …, 2021 - ieeexplore.ieee.org
We consider the clustering problem for the labeled stochastic block model (LSBM) with non-
uniform class priors. We introduce a novel relaxation of the maximum a posteriory (MAP) …

[PDF][PDF] Teilüberwachtes Lernen mit Totaler Variation auf Graphen

M Geiselbrechtinger - scholar.archive.org
Graphen bieten ein nützliches Modell für viele Probleme da sie es ermöglichen auf flexible
und effiziente Art die Datenstruktur zu abstrahieren. Um Gebrauch von den wachsenden …