The novel concept of signature graphs extends signed graphs by admitting multiple types of partial similarity/agreement or dissimilarity/disagreement. Extending the concept of balancedness to signature graphs yields an explicit and efficient basis for multi-class clustering and classification. Contrary to existing two-stage approaches that consist of graph learning followed by graph clustering, we propose a one-step procedure that directly learns a perfectly clustered graph. We describe the algorithmic constituents for our approach and illustrate its superiority via numerical simulations.
Efficient Learning of Balanced Signature Graphs
Verardo C.;
2023-01-01
Abstract
The novel concept of signature graphs extends signed graphs by admitting multiple types of partial similarity/agreement or dissimilarity/disagreement. Extending the concept of balancedness to signature graphs yields an explicit and efficient basis for multi-class clustering and classification. Contrary to existing two-stage approaches that consist of graph learning followed by graph clustering, we propose a one-step procedure that directly learns a perfectly clustered graph. We describe the algorithmic constituents for our approach and illustrate its superiority via numerical simulations.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
