Certifying global optimality of graph cuts via semidefinite relaxation: a performance guarantee for spectral clustering (Q2189394)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Certifying global optimality of graph cuts via semidefinite relaxation: a performance guarantee for spectral clustering
    scientific article

      Statements

      Certifying global optimality of graph cuts via semidefinite relaxation: a performance guarantee for spectral clustering (English)
      0 references
      0 references
      0 references
      15 June 2020
      0 references
      semidefinite programming
      0 references
      graph partition
      0 references
      unsupervised learning
      0 references
      spectral clustering
      0 references
      community detection
      0 references
      graph Laplacian
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references