Matches in SemOpenAlex for { <https://semopenalex.org/work/W3105471108> ?p ?o ?g. }
- W3105471108 endingPage "21" @default.
- W3105471108 startingPage "7" @default.
- W3105471108 abstract "The promise of spectral clustering is that it can help detect complex shapes and intrinsic manifold structure in large and high dimensional spaces. The price for this promise is the computational cost O(n 3) for computing the eigen-decomposition of the graph Laplacian matrix - so far a necessary subroutine for spectral clustering. In this paper we bypass the eigen-decomposition of the original Laplacian matrix by leveraging the recently introduced Spielman and Teng near-linear time solver for systems of linear equations and random projection. Experiments on several synthetic and real datasets show that the proposed approach has better clustering quality and is faster than the state-of-the-art approximate spectral clustering methods." @default.
- W3105471108 created "2020-11-23" @default.
- W3105471108 creator A5037947876 @default.
- W3105471108 creator A5091682640 @default.
- W3105471108 date "2012-01-01" @default.
- W3105471108 modified "2023-09-24" @default.
- W3105471108 title "Large Scale Spectral Clustering Using Resistance Distance and Spielman-Teng Solvers" @default.
- W3105471108 cites W150179085 @default.
- W3105471108 cites W1556852487 @default.
- W3105471108 cites W1564611420 @default.
- W3105471108 cites W1596272233 @default.
- W3105471108 cites W2051549110 @default.
- W3105471108 cites W2078979416 @default.
- W3105471108 cites W2116810533 @default.
- W3105471108 cites W2125664420 @default.
- W3105471108 cites W2126337883 @default.
- W3105471108 cites W2130470622 @default.
- W3105471108 cites W2132914434 @default.
- W3105471108 cites W2134370969 @default.
- W3105471108 cites W2167064216 @default.
- W3105471108 cites W2979473749 @default.
- W3105471108 doi "https://doi.org/10.1007/978-3-642-33492-4_4" @default.
- W3105471108 hasPublicationYear "2012" @default.
- W3105471108 type Work @default.
- W3105471108 sameAs 3105471108 @default.
- W3105471108 citedByCount "17" @default.
- W3105471108 countsByYear W31054711082013 @default.
- W3105471108 countsByYear W31054711082014 @default.
- W3105471108 countsByYear W31054711082015 @default.
- W3105471108 countsByYear W31054711082016 @default.
- W3105471108 countsByYear W31054711082017 @default.
- W3105471108 countsByYear W31054711082018 @default.
- W3105471108 countsByYear W31054711082019 @default.
- W3105471108 countsByYear W31054711082020 @default.
- W3105471108 crossrefType "book-chapter" @default.
- W3105471108 hasAuthorship W3105471108A5037947876 @default.
- W3105471108 hasAuthorship W3105471108A5091682640 @default.
- W3105471108 hasBestOaLocation W31054711082 @default.
- W3105471108 hasConcept C105611402 @default.
- W3105471108 hasConcept C106487976 @default.
- W3105471108 hasConcept C111919701 @default.
- W3105471108 hasConcept C11413529 @default.
- W3105471108 hasConcept C115178988 @default.
- W3105471108 hasConcept C121332964 @default.
- W3105471108 hasConcept C126255220 @default.
- W3105471108 hasConcept C132525143 @default.
- W3105471108 hasConcept C149530733 @default.
- W3105471108 hasConcept C154945302 @default.
- W3105471108 hasConcept C158693339 @default.
- W3105471108 hasConcept C159985019 @default.
- W3105471108 hasConcept C192562407 @default.
- W3105471108 hasConcept C203776342 @default.
- W3105471108 hasConcept C2778770139 @default.
- W3105471108 hasConcept C33923547 @default.
- W3105471108 hasConcept C41008148 @default.
- W3105471108 hasConcept C42355184 @default.
- W3105471108 hasConcept C57493831 @default.
- W3105471108 hasConcept C62520636 @default.
- W3105471108 hasConcept C73555534 @default.
- W3105471108 hasConcept C74003402 @default.
- W3105471108 hasConcept C80444323 @default.
- W3105471108 hasConcept C96147967 @default.
- W3105471108 hasConceptScore W3105471108C105611402 @default.
- W3105471108 hasConceptScore W3105471108C106487976 @default.
- W3105471108 hasConceptScore W3105471108C111919701 @default.
- W3105471108 hasConceptScore W3105471108C11413529 @default.
- W3105471108 hasConceptScore W3105471108C115178988 @default.
- W3105471108 hasConceptScore W3105471108C121332964 @default.
- W3105471108 hasConceptScore W3105471108C126255220 @default.
- W3105471108 hasConceptScore W3105471108C132525143 @default.
- W3105471108 hasConceptScore W3105471108C149530733 @default.
- W3105471108 hasConceptScore W3105471108C154945302 @default.
- W3105471108 hasConceptScore W3105471108C158693339 @default.
- W3105471108 hasConceptScore W3105471108C159985019 @default.
- W3105471108 hasConceptScore W3105471108C192562407 @default.
- W3105471108 hasConceptScore W3105471108C203776342 @default.
- W3105471108 hasConceptScore W3105471108C2778770139 @default.
- W3105471108 hasConceptScore W3105471108C33923547 @default.
- W3105471108 hasConceptScore W3105471108C41008148 @default.
- W3105471108 hasConceptScore W3105471108C42355184 @default.
- W3105471108 hasConceptScore W3105471108C57493831 @default.
- W3105471108 hasConceptScore W3105471108C62520636 @default.
- W3105471108 hasConceptScore W3105471108C73555534 @default.
- W3105471108 hasConceptScore W3105471108C74003402 @default.
- W3105471108 hasConceptScore W3105471108C80444323 @default.
- W3105471108 hasConceptScore W3105471108C96147967 @default.
- W3105471108 hasLocation W31054711081 @default.
- W3105471108 hasLocation W31054711082 @default.
- W3105471108 hasOpenAccess W3105471108 @default.
- W3105471108 hasPrimaryLocation W31054711081 @default.
- W3105471108 hasRelatedWork W1993137812 @default.
- W3105471108 hasRelatedWork W2032285574 @default.
- W3105471108 hasRelatedWork W2032317191 @default.
- W3105471108 hasRelatedWork W2197112176 @default.
- W3105471108 hasRelatedWork W2298820818 @default.
- W3105471108 hasRelatedWork W2366795653 @default.
- W3105471108 hasRelatedWork W2537944959 @default.
- W3105471108 hasRelatedWork W3105471108 @default.