FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963057284> ?p ?o ?g. }

• W2963057284 endingPage "421" @default.
• W2963057284 startingPage "367" @default.
• W2963057284 abstract "Spectral clustering has become one of the most widely used clustering techniques when the structure of the individual clusters is non-convex or highly anisotropic. Yet, despite its immense popularity, there exists fairly little theory about performance guarantees for spectral clustering. This issue is partly due to the fact that spectral clustering typically involves two steps which complicated its theoretical analysis: First, the eigenvectors of the associated graph Laplacian are used to embed the dataset, and second, k-means clustering algorithm is applied to the embedded dataset to get the labels. This paper is devoted to the theoretical foundations of spectral clustering and graph cuts. We consider a convex relaxation of graph cuts, namely ratio cuts and normalized cuts, that makes the usual two-step approach of spectral clustering obsolete and at the same time gives rise to a rigorous theoretical analysis of graph cuts and spectral clustering. We derive deterministic bounds for successful spectral clustering via a spectral proximity condition that naturally depends on the algebraic connectivity of each cluster and the inter-cluster connectivity. Moreover, we demonstrate by means of some popular examples that our bounds can achieve near optimality. Our findings are also fundamental to the theoretical understanding of kernel k-means. Numerical simulations confirm and complement our analysis." @default.
• W2963057284 created "2019-07-30" @default.
• W2963057284 creator A5047770219 @default.
• W2963057284 creator A5080565728 @default.
• W2963057284 date "2019-06-13" @default.
• W2963057284 modified "2023-09-27" @default.
• W2963057284 title "Certifying Global Optimality of Graph Cuts via Semidefinite Relaxation: A Performance Guarantee for Spectral Clustering" @default.
• W2963057284 cites W1483985387 @default.
• W2963057284 cites W1484040084 @default.
• W2963057284 cites W1520260139 @default.
• W2963057284 cites W1568307856 @default.
• W2963057284 cites W1970377488 @default.
• W2963057284 cites W1984032850 @default.
• W2963057284 cites W1986007546 @default.
• W2963057284 cites W1986219860 @default.
• W2963057284 cites W1986790896 @default.
• W2963057284 cites W1989368986 @default.
• W2963057284 cites W2002276939 @default.
• W2963057284 cites W2006554089 @default.
• W2963057284 cites W2011430131 @default.
• W2963057284 cites W2059971059 @default.
• W2963057284 cites W2086959852 @default.
• W2963057284 cites W2088844265 @default.
• W2963057284 cites W2097308346 @default.
• W2963057284 cites W2103718624 @default.
• W2963057284 cites W2121947440 @default.
• W2963057284 cites W2125531986 @default.
• W2963057284 cites W2132914434 @default.
• W2963057284 cites W2150593711 @default.
• W2963057284 cites W2153988305 @default.
• W2963057284 cites W2262666886 @default.
• W2963057284 cites W2317926736 @default.
• W2963057284 cites W2885549115 @default.
• W2963057284 cites W2963103132 @default.
• W2963057284 cites W2963111412 @default.
• W2963057284 cites W2963264680 @default.
• W2963057284 cites W2963301123 @default.
• W2963057284 cites W2963496884 @default.
• W2963057284 cites W2963814147 @default.
• W2963057284 cites W2963919656 @default.
• W2963057284 cites W2965497096 @default.
• W2963057284 cites W3098045837 @default.
• W2963057284 cites W3100144903 @default.
• W2963057284 cites W3104227803 @default.
• W2963057284 cites W4206033904 @default.
• W2963057284 cites W4213367101 @default.
• W2963057284 cites W4241273378 @default.
• W2963057284 cites W4248606406 @default.
• W2963057284 cites W4250589301 @default.
• W2963057284 doi "https://doi.org/10.1007/s10208-019-09421-3" @default.
• W2963057284 hasPublicationYear "2019" @default.
• W2963057284 type Work @default.
• W2963057284 sameAs 2963057284 @default.
• W2963057284 citedByCount "11" @default.
• W2963057284 countsByYear W29630572842020 @default.
• W2963057284 countsByYear W29630572842021 @default.
• W2963057284 countsByYear W29630572842022 @default.
• W2963057284 crossrefType "journal-article" @default.
• W2963057284 hasAuthorship W2963057284A5047770219 @default.
• W2963057284 hasAuthorship W2963057284A5080565728 @default.
• W2963057284 hasBestOaLocation W29630572842 @default.
• W2963057284 hasConcept C101901036 @default.
• W2963057284 hasConcept C105611402 @default.
• W2963057284 hasConcept C105795698 @default.
• W2963057284 hasConcept C114614502 @default.
• W2963057284 hasConcept C126255220 @default.
• W2963057284 hasConcept C132525143 @default.
• W2963057284 hasConcept C15744967 @default.
• W2963057284 hasConcept C206818286 @default.
• W2963057284 hasConcept C2776029896 @default.
• W2963057284 hasConcept C28826006 @default.
• W2963057284 hasConcept C33923547 @default.
• W2963057284 hasConcept C65148998 @default.
• W2963057284 hasConcept C73555534 @default.
• W2963057284 hasConcept C77805123 @default.
• W2963057284 hasConcept C81845259 @default.
• W2963057284 hasConceptScore W2963057284C101901036 @default.
• W2963057284 hasConceptScore W2963057284C105611402 @default.
• W2963057284 hasConceptScore W2963057284C105795698 @default.
• W2963057284 hasConceptScore W2963057284C114614502 @default.
• W2963057284 hasConceptScore W2963057284C126255220 @default.
• W2963057284 hasConceptScore W2963057284C132525143 @default.
• W2963057284 hasConceptScore W2963057284C15744967 @default.
• W2963057284 hasConceptScore W2963057284C206818286 @default.
• W2963057284 hasConceptScore W2963057284C2776029896 @default.
• W2963057284 hasConceptScore W2963057284C28826006 @default.
• W2963057284 hasConceptScore W2963057284C33923547 @default.
• W2963057284 hasConceptScore W2963057284C65148998 @default.
• W2963057284 hasConceptScore W2963057284C73555534 @default.
• W2963057284 hasConceptScore W2963057284C77805123 @default.
• W2963057284 hasConceptScore W2963057284C81845259 @default.
• W2963057284 hasIssue "3" @default.
• W2963057284 hasLocation W29630572841 @default.
• W2963057284 hasLocation W29630572842 @default.
• W2963057284 hasOpenAccess W2963057284 @default.
• W2963057284 hasPrimaryLocation W29630572841 @default.
• W2963057284 hasRelatedWork W1979163460 @default.
• W2963057284 hasRelatedWork W1990446335 @default.

• next