Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287752609> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4287752609 abstract "Anchor-based techniques reduce the computational complexity of spectral clustering algorithms. Although empirical tests have shown promising results, there is currently a lack of theoretical support for the anchoring approach. We define a specific anchor-based algorithm and show that it is amenable to rigorous analysis, as well as being effective in practice. We establish the theoretical consistency of the method in an asymptotic setting where data is sampled from an underlying continuous probability distribution. In particular, we provide sharp asymptotic conditions for the algorithm parameters which ensure that the anchor-based method can recover with high probability disjoint clusters that are mutually separated by a positive distance. We illustrate the performance of the algorithm on synthetic data and explain how the theoretical convergence analysis can be used to inform the practical choice of parameter scalings. We also test the accuracy and efficiency of the algorithm on two large scale real data sets. We find that the algorithm offers clear advantages over standard spectral clustering. We also find that it is competitive with the state-of-the-art LSC method of Chen and Cai (Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011), while having the added benefit of a consistency guarantee." @default.
- W4287752609 created "2022-07-26" @default.
- W4287752609 creator A5054322439 @default.
- W4287752609 creator A5058486589 @default.
- W4287752609 date "2020-06-24" @default.
- W4287752609 modified "2023-10-18" @default.
- W4287752609 title "Consistency of Anchor-based Spectral Clustering" @default.
- W4287752609 doi "https://doi.org/10.48550/arxiv.2006.13984" @default.
- W4287752609 hasPublicationYear "2020" @default.
- W4287752609 type Work @default.
- W4287752609 citedByCount "0" @default.
- W4287752609 crossrefType "posted-content" @default.
- W4287752609 hasAuthorship W4287752609A5054322439 @default.
- W4287752609 hasAuthorship W4287752609A5058486589 @default.
- W4287752609 hasBestOaLocation W42877526091 @default.
- W4287752609 hasConcept C105611402 @default.
- W4287752609 hasConcept C11413529 @default.
- W4287752609 hasConcept C114614502 @default.
- W4287752609 hasConcept C124101348 @default.
- W4287752609 hasConcept C154945302 @default.
- W4287752609 hasConcept C162324750 @default.
- W4287752609 hasConcept C2776436953 @default.
- W4287752609 hasConcept C2777303404 @default.
- W4287752609 hasConcept C33923547 @default.
- W4287752609 hasConcept C41008148 @default.
- W4287752609 hasConcept C45340560 @default.
- W4287752609 hasConcept C50522688 @default.
- W4287752609 hasConcept C73555534 @default.
- W4287752609 hasConceptScore W4287752609C105611402 @default.
- W4287752609 hasConceptScore W4287752609C11413529 @default.
- W4287752609 hasConceptScore W4287752609C114614502 @default.
- W4287752609 hasConceptScore W4287752609C124101348 @default.
- W4287752609 hasConceptScore W4287752609C154945302 @default.
- W4287752609 hasConceptScore W4287752609C162324750 @default.
- W4287752609 hasConceptScore W4287752609C2776436953 @default.
- W4287752609 hasConceptScore W4287752609C2777303404 @default.
- W4287752609 hasConceptScore W4287752609C33923547 @default.
- W4287752609 hasConceptScore W4287752609C41008148 @default.
- W4287752609 hasConceptScore W4287752609C45340560 @default.
- W4287752609 hasConceptScore W4287752609C50522688 @default.
- W4287752609 hasConceptScore W4287752609C73555534 @default.
- W4287752609 hasLocation W42877526091 @default.
- W4287752609 hasOpenAccess W4287752609 @default.
- W4287752609 hasPrimaryLocation W42877526091 @default.
- W4287752609 hasRelatedWork W1955571710 @default.
- W4287752609 hasRelatedWork W2025362236 @default.
- W4287752609 hasRelatedWork W2134773924 @default.
- W4287752609 hasRelatedWork W2291070189 @default.
- W4287752609 hasRelatedWork W2787810245 @default.
- W4287752609 hasRelatedWork W2884184258 @default.
- W4287752609 hasRelatedWork W2975827485 @default.
- W4287752609 hasRelatedWork W3153372913 @default.
- W4287752609 hasRelatedWork W3192150692 @default.
- W4287752609 hasRelatedWork W962124695 @default.
- W4287752609 isParatext "false" @default.
- W4287752609 isRetracted "false" @default.
- W4287752609 workType "article" @default.