FRINK Linked Data Fragments server

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

• W2811405172 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 for the theoretical understanding of kernel k-means. Numerical simulations confirm and complement our analysis." @default.
• W2811405172 created "2018-07-10" @default.
• W2811405172 creator A5047770219 @default.
• W2811405172 creator A5080565728 @default.
• W2811405172 date "2018-06-29" @default.
• W2811405172 modified "2023-09-26" @default.
• W2811405172 title "Certifying Global Optimality of Graph Cuts via Semidefinite Relaxation: A Performance Guarantee for Spectral Clustering" @default.
• W2811405172 cites W1483985387 @default.
• W2811405172 cites W1520260139 @default.
• W2811405172 cites W1568307856 @default.
• W2811405172 cites W1578099820 @default.
• W2811405172 cites W1600293573 @default.
• W2811405172 cites W1970377488 @default.
• W2811405172 cites W1984032850 @default.
• W2811405172 cites W1986007546 @default.
• W2811405172 cites W1986219860 @default.
• W2811405172 cites W1986790896 @default.
• W2811405172 cites W2002276939 @default.
• W2811405172 cites W2006554089 @default.
• W2811405172 cites W2011430131 @default.
• W2811405172 cites W2025025900 @default.
• W2811405172 cites W2059971059 @default.
• W2811405172 cites W2073459066 @default.
• W2811405172 cites W2097308346 @default.
• W2811405172 cites W2121947440 @default.
• W2811405172 cites W2125531986 @default.
• W2811405172 cites W2132914434 @default.
• W2811405172 cites W2150593711 @default.
• W2811405172 cites W2153988305 @default.
• W2811405172 cites W2156718197 @default.
• W2811405172 cites W2165874743 @default.
• W2811405172 cites W2233545183 @default.
• W2811405172 cites W2262666886 @default.
• W2811405172 cites W2296319761 @default.
• W2811405172 cites W2317926736 @default.
• W2811405172 cites W2559839022 @default.
• W2811405172 cites W2798909945 @default.
• W2811405172 cites W2912889105 @default.
• W2811405172 cites W2963103132 @default.
• W2811405172 cites W2963111412 @default.
• W2811405172 cites W2963264680 @default.
• W2811405172 cites W2963301123 @default.
• W2811405172 cites W2963496884 @default.
• W2811405172 cites W2963919656 @default.
• W2811405172 cites W2963954124 @default.
• W2811405172 cites W2964316034 @default.
• W2811405172 cites W2964316122 @default.
• W2811405172 cites W2965497096 @default.
• W2811405172 cites W2976645955 @default.
• W2811405172 cites W3038420293 @default.
• W2811405172 cites W3100144903 @default.
• W2811405172 cites W3104227803 @default.
• W2811405172 cites W1866611211 @default.
• W2811405172 doi "https://doi.org/10.48550/arxiv.1806.11429" @default.
• W2811405172 hasPublicationYear "2018" @default.
• W2811405172 type Work @default.
• W2811405172 sameAs 2811405172 @default.
• W2811405172 citedByCount "1" @default.
• W2811405172 countsByYear W28114051722017 @default.
• W2811405172 crossrefType "posted-content" @default.
• W2811405172 hasAuthorship W2811405172A5047770219 @default.
• W2811405172 hasAuthorship W2811405172A5080565728 @default.
• W2811405172 hasBestOaLocation W28114051721 @default.
• W2811405172 hasConcept C101901036 @default.
• W2811405172 hasConcept C105611402 @default.
• W2811405172 hasConcept C112680207 @default.
• W2811405172 hasConcept C11413529 @default.
• W2811405172 hasConcept C115178988 @default.
• W2811405172 hasConcept C126255220 @default.
• W2811405172 hasConcept C132525143 @default.
• W2811405172 hasConcept C134306372 @default.
• W2811405172 hasConcept C154945302 @default.
• W2811405172 hasConcept C15744967 @default.
• W2811405172 hasConcept C165700671 @default.
• W2811405172 hasConcept C203776342 @default.
• W2811405172 hasConcept C22149727 @default.
• W2811405172 hasConcept C2524010 @default.
• W2811405172 hasConcept C2776029896 @default.
• W2811405172 hasConcept C33923547 @default.
• W2811405172 hasConcept C41008148 @default.
• W2811405172 hasConcept C73555534 @default.
• W2811405172 hasConcept C74003402 @default.
• W2811405172 hasConcept C77805123 @default.
• W2811405172 hasConcept C80444323 @default.
• W2811405172 hasConcept C94641424 @default.
• W2811405172 hasConceptScore W2811405172C101901036 @default.
• W2811405172 hasConceptScore W2811405172C105611402 @default.
• W2811405172 hasConceptScore W2811405172C112680207 @default.
• W2811405172 hasConceptScore W2811405172C11413529 @default.
• W2811405172 hasConceptScore W2811405172C115178988 @default.
• W2811405172 hasConceptScore W2811405172C126255220 @default.
• W2811405172 hasConceptScore W2811405172C132525143 @default.
• W2811405172 hasConceptScore W2811405172C134306372 @default.
• W2811405172 hasConceptScore W2811405172C154945302 @default.
• W2811405172 hasConceptScore W2811405172C15744967 @default.
• W2811405172 hasConceptScore W2811405172C165700671 @default.
• W2811405172 hasConceptScore W2811405172C203776342 @default.
• W2811405172 hasConceptScore W2811405172C22149727 @default.
• W2811405172 hasConceptScore W2811405172C2524010 @default.
• W2811405172 hasConceptScore W2811405172C2776029896 @default.

• next