Simple and scalable constrained clustering: a generalized spectral method
We present a simple spectral approach to the well-studied constrained clustering problem. It captures constrained clustering as a generalized eigenvalue problem with graph Laplacians. The algorithm works in nearly-linear time and provides concrete guarantees for the quality of the clusters, at least...
Κύριος συγγραφέας: | Cucuringu, M |
---|---|
Μορφή: | Conference item |
Έκδοση: |
Microtome Publishing
2016
|
Παρόμοια τεκμήρια
-
Ultra-scalable spectral clustering and ensemble clustering
ανά: Huang, Dong, κ.ά.
Έκδοση: (2020) -
Motif-based spectral clustering of weighted directed networks
ανά: Underwood, WG, κ.ά.
Έκδοση: (2020) -
Motif-based spectral clustering of weighted directed networks
ανά: William G. Underwood, κ.ά.
Έκδοση: (2020-09-01) -
Coherency-Constrained Spectral Clustering for Power Network Reduction
ανά: Mario D. Baquedano-Aguilar, κ.ά.
Έκδοση: (2025-01-01) -
SPONGE: A generalized eigenproblem for clustering signed networks
ανά: Cucuringu, M, κ.ά.
Έκδοση: (2019)