Matches in SemOpenAlex for { <https://semopenalex.org/work/W2197112176> ?p ?o ?g. }
- W2197112176 abstract "The smallest eigenvalues and the associated eigenvectors (i.e., eigenpairs) of a graph Laplacian matrix have been widely used for spectral clustering and community detection. However, in real-life applications the number of clusters or communities (say, $K$) is generally unknown a-priori. Consequently, the majority of the existing methods either choose $K$ heuristically or they repeat the clustering method with different choices of $K$ and accept the best clustering result. The first option, more often, yields suboptimal result, while the second option is computationally expensive. In this work, we propose an incremental method for constructing the eigenspectrum of the graph Laplacian matrix. This method leverages the eigenstructure of graph Laplacian matrix to obtain the $K$-th eigenpairs of the Laplacian matrix given a collection of all the $K-1$ smallest eigenpairs. Our proposed method adapts the Laplacian matrix such that the batch eigenvalue decomposition problem transforms into an efficient sequential leading eigenpair computation problem. As a practical application, we consider user-guided spectral clustering. Specifically, we demonstrate that users can utilize the proposed incremental method for effective eigenpair computation and determining the desired number of clusters based on multiple clustering metrics." @default.
- W2197112176 created "2016-06-24" @default.
- W2197112176 creator A5022097924 @default.
- W2197112176 creator A5044451399 @default.
- W2197112176 creator A5050344371 @default.
- W2197112176 creator A5077692655 @default.
- W2197112176 date "2015-12-23" @default.
- W2197112176 modified "2023-09-27" @default.
- W2197112176 title "Incremental Method for Spectral Clustering of Increasing Orders." @default.
- W2197112176 cites W1207633162 @default.
- W2197112176 cites W1506690472 @default.
- W2197112176 cites W1513909467 @default.
- W2197112176 cites W1647709314 @default.
- W2197112176 cites W1964217357 @default.
- W2197112176 cites W2000961858 @default.
- W2197112176 cites W2024224210 @default.
- W2197112176 cites W2031842342 @default.
- W2197112176 cites W2079316039 @default.
- W2197112176 cites W2091656589 @default.
- W2197112176 cites W2097308346 @default.
- W2197112176 cites W2100078691 @default.
- W2197112176 cites W2101491865 @default.
- W2197112176 cites W2117686912 @default.
- W2197112176 cites W2119658593 @default.
- W2197112176 cites W2121947440 @default.
- W2197112176 cites W2132914434 @default.
- W2197112176 cites W2144267444 @default.
- W2197112176 cites W2152322845 @default.
- W2197112176 cites W2153839362 @default.
- W2197112176 cites W2160643434 @default.
- W2197112176 cites W2165874743 @default.
- W2197112176 cites W255556494 @default.
- W2197112176 cites W2610857016 @default.
- W2197112176 cites W2963382956 @default.
- W2197112176 cites W97594948 @default.
- W2197112176 cites W2129195182 @default.
- W2197112176 hasPublicationYear "2015" @default.
- W2197112176 type Work @default.
- W2197112176 sameAs 2197112176 @default.
- W2197112176 citedByCount "8" @default.
- W2197112176 countsByYear W21971121762016 @default.
- W2197112176 countsByYear W21971121762017 @default.
- W2197112176 countsByYear W21971121762018 @default.
- W2197112176 countsByYear W21971121762019 @default.
- W2197112176 crossrefType "posted-content" @default.
- W2197112176 hasAuthorship W2197112176A5022097924 @default.
- W2197112176 hasAuthorship W2197112176A5044451399 @default.
- W2197112176 hasAuthorship W2197112176A5050344371 @default.
- W2197112176 hasAuthorship W2197112176A5077692655 @default.
- W2197112176 hasConcept C105611402 @default.
- W2197112176 hasConcept C106487976 @default.
- W2197112176 hasConcept C111472728 @default.
- W2197112176 hasConcept C11413529 @default.
- W2197112176 hasConcept C115178988 @default.
- W2197112176 hasConcept C121332964 @default.
- W2197112176 hasConcept C132525143 @default.
- W2197112176 hasConcept C134306372 @default.
- W2197112176 hasConcept C138885662 @default.
- W2197112176 hasConcept C149530733 @default.
- W2197112176 hasConcept C154945302 @default.
- W2197112176 hasConcept C158693339 @default.
- W2197112176 hasConcept C159985019 @default.
- W2197112176 hasConcept C165700671 @default.
- W2197112176 hasConcept C169756996 @default.
- W2197112176 hasConcept C192562407 @default.
- W2197112176 hasConcept C203776342 @default.
- W2197112176 hasConcept C33923547 @default.
- W2197112176 hasConcept C41008148 @default.
- W2197112176 hasConcept C45374587 @default.
- W2197112176 hasConcept C62520636 @default.
- W2197112176 hasConcept C73555534 @default.
- W2197112176 hasConcept C74003402 @default.
- W2197112176 hasConcept C75553542 @default.
- W2197112176 hasConcept C80444323 @default.
- W2197112176 hasConceptScore W2197112176C105611402 @default.
- W2197112176 hasConceptScore W2197112176C106487976 @default.
- W2197112176 hasConceptScore W2197112176C111472728 @default.
- W2197112176 hasConceptScore W2197112176C11413529 @default.
- W2197112176 hasConceptScore W2197112176C115178988 @default.
- W2197112176 hasConceptScore W2197112176C121332964 @default.
- W2197112176 hasConceptScore W2197112176C132525143 @default.
- W2197112176 hasConceptScore W2197112176C134306372 @default.
- W2197112176 hasConceptScore W2197112176C138885662 @default.
- W2197112176 hasConceptScore W2197112176C149530733 @default.
- W2197112176 hasConceptScore W2197112176C154945302 @default.
- W2197112176 hasConceptScore W2197112176C158693339 @default.
- W2197112176 hasConceptScore W2197112176C159985019 @default.
- W2197112176 hasConceptScore W2197112176C165700671 @default.
- W2197112176 hasConceptScore W2197112176C169756996 @default.
- W2197112176 hasConceptScore W2197112176C192562407 @default.
- W2197112176 hasConceptScore W2197112176C203776342 @default.
- W2197112176 hasConceptScore W2197112176C33923547 @default.
- W2197112176 hasConceptScore W2197112176C41008148 @default.
- W2197112176 hasConceptScore W2197112176C45374587 @default.
- W2197112176 hasConceptScore W2197112176C62520636 @default.
- W2197112176 hasConceptScore W2197112176C73555534 @default.
- W2197112176 hasConceptScore W2197112176C74003402 @default.
- W2197112176 hasConceptScore W2197112176C75553542 @default.
- W2197112176 hasConceptScore W2197112176C80444323 @default.
- W2197112176 hasLocation W21971121761 @default.