Matches in SemOpenAlex for { <https://semopenalex.org/work/W2252984395> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2252984395 abstract "Spectral clustering has become a popular technique due to its high performance in many contexts. It comprises three main steps: create a similarity graph between N objects to cluster, compute the first k eigenvectors of its Laplacian matrix to define a feature vector for each object, and run k-means on these features to separate objects into k classes. Each of these three steps becomes computationally intensive for large N and/or k. We propose to speed up the last two steps based on recent results in the emerging field of graph signal processing: graph filtering of random signals, and random sampling of bandlimited graph signals. We prove that our method, with a gain in computation time that can reach several orders of magnitude, is in fact an approximation of spectral clustering, for which we are able to control the error. We test the performance of our method on artificial and real-world network data." @default.
- W2252984395 created "2016-06-24" @default.
- W2252984395 creator A5018101759 @default.
- W2252984395 creator A5028520858 @default.
- W2252984395 creator A5041230403 @default.
- W2252984395 creator A5041253713 @default.
- W2252984395 date "2016-06-19" @default.
- W2252984395 modified "2023-10-01" @default.
- W2252984395 title "Compressive Spectral Clustering" @default.
- W2252984395 cites W1207633162 @default.
- W2252984395 cites W1485063553 @default.
- W2252984395 cites W1497214886 @default.
- W2252984395 cites W1516409914 @default.
- W2252984395 cites W1539831438 @default.
- W2252984395 cites W1564611420 @default.
- W2252984395 cites W1578099820 @default.
- W2252984395 cites W1587744656 @default.
- W2252984395 cites W1690143098 @default.
- W2252984395 cites W183430139 @default.
- W2252984395 cites W196176054 @default.
- W2252984395 cites W1976257805 @default.
- W2252984395 cites W1990488619 @default.
- W2252984395 cites W1991252559 @default.
- W2252984395 cites W2004531067 @default.
- W2252984395 cites W2011430131 @default.
- W2252984395 cites W2018095698 @default.
- W2252984395 cites W2022704179 @default.
- W2252984395 cites W2037757210 @default.
- W2252984395 cites W2045964207 @default.
- W2252984395 cites W2051549110 @default.
- W2252984395 cites W2057450058 @default.
- W2252984395 cites W2095293504 @default.
- W2252984395 cites W2097308346 @default.
- W2252984395 cites W2097820631 @default.
- W2252984395 cites W2101491865 @default.
- W2252984395 cites W2116810533 @default.
- W2252984395 cites W2119456804 @default.
- W2252984395 cites W2121947440 @default.
- W2252984395 cites W2126337883 @default.
- W2252984395 cites W2132914434 @default.
- W2252984395 cites W2133157266 @default.
- W2252984395 cites W2134370969 @default.
- W2252984395 cites W2135957668 @default.
- W2252984395 cites W2152322845 @default.
- W2252984395 cites W2155074104 @default.
- W2252984395 cites W2161494102 @default.
- W2252984395 cites W2161763921 @default.
- W2252984395 cites W2165874743 @default.
- W2252984395 cites W2179147795 @default.
- W2252984395 cites W2184030158 @default.
- W2252984395 cites W2186368441 @default.
- W2252984395 cites W2195972617 @default.
- W2252984395 cites W2215668387 @default.
- W2252984395 cites W2963976838 @default.
- W2252984395 cites W3100144903 @default.
- W2252984395 hasPublicationYear "2016" @default.
- W2252984395 type Work @default.
- W2252984395 sameAs 2252984395 @default.
- W2252984395 citedByCount "18" @default.
- W2252984395 countsByYear W22529843952017 @default.
- W2252984395 countsByYear W22529843952018 @default.
- W2252984395 countsByYear W22529843952019 @default.
- W2252984395 countsByYear W22529843952020 @default.
- W2252984395 countsByYear W22529843952021 @default.
- W2252984395 crossrefType "proceedings-article" @default.
- W2252984395 hasAuthorship W2252984395A5018101759 @default.
- W2252984395 hasAuthorship W2252984395A5028520858 @default.
- W2252984395 hasAuthorship W2252984395A5041230403 @default.
- W2252984395 hasAuthorship W2252984395A5041253713 @default.
- W2252984395 hasBestOaLocation W22529843951 @default.
- W2252984395 hasConcept C153180895 @default.
- W2252984395 hasConcept C154945302 @default.
- W2252984395 hasConcept C41008148 @default.
- W2252984395 hasConcept C73555534 @default.
- W2252984395 hasConceptScore W2252984395C153180895 @default.
- W2252984395 hasConceptScore W2252984395C154945302 @default.
- W2252984395 hasConceptScore W2252984395C41008148 @default.
- W2252984395 hasConceptScore W2252984395C73555534 @default.
- W2252984395 hasLocation W22529843951 @default.
- W2252984395 hasLocation W22529843952 @default.
- W2252984395 hasLocation W22529843953 @default.
- W2252984395 hasOpenAccess W2252984395 @default.
- W2252984395 hasPrimaryLocation W22529843951 @default.
- W2252984395 hasRelatedWork W1849651648 @default.
- W2252984395 hasRelatedWork W1978450727 @default.
- W2252984395 hasRelatedWork W1999627569 @default.
- W2252984395 hasRelatedWork W2033914206 @default.
- W2252984395 hasRelatedWork W2163371487 @default.
- W2252984395 hasRelatedWork W2163831990 @default.
- W2252984395 hasRelatedWork W2378160586 @default.
- W2252984395 hasRelatedWork W2380998760 @default.
- W2252984395 hasRelatedWork W3003836766 @default.
- W2252984395 hasRelatedWork W763609066 @default.
- W2252984395 isParatext "false" @default.
- W2252984395 isRetracted "false" @default.
- W2252984395 magId "2252984395" @default.
- W2252984395 workType "article" @default.