Matches in SemOpenAlex for { <https://semopenalex.org/work/W3033138310> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3033138310 endingPage "1" @default.
- W3033138310 startingPage "1" @default.
- W3033138310 abstract "There are many successful spectral based unsupervised dimensionality reduction methods, including Laplacian Eigenmap (LE), Locality Preserving Projection (LPP), Spectral Regression (SR), etc. We find that LPP and SR are equivalent if the symmetric similarity matrix is doubly stochastic, Positive Semi-Definite (PSD) and with rank <inline-formula><tex-math notation=LaTeX>$p$</tex-math></inline-formula> , where <inline-formula><tex-math notation=LaTeX>$p$</tex-math></inline-formula> is the reduced dimension. Since solving SR is believed faster than solving LPP based on some related literature, the discovery promotes us to seek to construct such specific similarity matrix to speed up LPP solving procedures. We then propose an unsupervised linear method called Unsupervised Large Graph Embedding (ULGE). ULGE starts with a similar idea as LPP but adopts an efficient approach to construct anchor-based similarity matrix and then performs spectral analysis on it. Moreover, since conventional anchor generation strategies suffer kinds of problems, we propose an efficient and effective anchor generation strategy, called Balanced <inline-formula><tex-math notation=LaTeX>$K$</tex-math></inline-formula> -means based Hierarchical <inline-formula><tex-math notation=LaTeX>$K$</tex-math></inline-formula> -means (BHKH). The computational complexity of ULGE can reduce to <inline-formula><tex-math notation=LaTeX>$O(ndm)$</tex-math></inline-formula> , which is a significant improvement compared to conventional methods need <inline-formula><tex-math notation=LaTeX>$O(n^2d)$</tex-math></inline-formula> at least, where <inline-formula><tex-math notation=LaTeX>$n$</tex-math></inline-formula> , <inline-formula><tex-math notation=LaTeX>$d$</tex-math></inline-formula> and <inline-formula><tex-math notation=LaTeX>$m$</tex-math></inline-formula> are the number of samples, dimensions, and anchors, respectively. Extensive experiments on several publicly available datasets demonstrate the efficiency and effectiveness of the proposed method." @default.
- W3033138310 created "2020-06-12" @default.
- W3033138310 creator A5003222421 @default.
- W3033138310 creator A5028055721 @default.
- W3033138310 creator A5083774648 @default.
- W3033138310 date "2020-01-01" @default.
- W3033138310 modified "2023-10-13" @default.
- W3033138310 title "Unsupervised Large Graph Embedding Based on Balanced and Hierarchical K-means" @default.
- W3033138310 cites W1963581687 @default.
- W3033138310 cites W1979089718 @default.
- W3033138310 cites W1991189025 @default.
- W3033138310 cites W1992535061 @default.
- W3033138310 cites W2004026774 @default.
- W3033138310 cites W2005347517 @default.
- W3033138310 cites W2010835048 @default.
- W3033138310 cites W2045080125 @default.
- W3033138310 cites W2053186076 @default.
- W3033138310 cites W2073161435 @default.
- W3033138310 cites W2075336646 @default.
- W3033138310 cites W2089609272 @default.
- W3033138310 cites W2097897435 @default.
- W3033138310 cites W2111427896 @default.
- W3033138310 cites W2113590298 @default.
- W3033138310 cites W2119925377 @default.
- W3033138310 cites W2126337883 @default.
- W3033138310 cites W2135496738 @default.
- W3033138310 cites W2158281641 @default.
- W3033138310 cites W2171898484 @default.
- W3033138310 cites W2330699524 @default.
- W3033138310 cites W2515212212 @default.
- W3033138310 cites W271456568 @default.
- W3033138310 cites W2911286998 @default.
- W3033138310 cites W2965857891 @default.
- W3033138310 cites W2982648802 @default.
- W3033138310 cites W3148981562 @default.
- W3033138310 doi "https://doi.org/10.1109/tkde.2020.3000226" @default.
- W3033138310 hasPublicationYear "2020" @default.
- W3033138310 type Work @default.
- W3033138310 sameAs 3033138310 @default.
- W3033138310 citedByCount "13" @default.
- W3033138310 countsByYear W30331383102021 @default.
- W3033138310 countsByYear W30331383102022 @default.
- W3033138310 countsByYear W30331383102023 @default.
- W3033138310 crossrefType "journal-article" @default.
- W3033138310 hasAuthorship W3033138310A5003222421 @default.
- W3033138310 hasAuthorship W3033138310A5028055721 @default.
- W3033138310 hasAuthorship W3033138310A5083774648 @default.
- W3033138310 hasConcept C106487976 @default.
- W3033138310 hasConcept C114614502 @default.
- W3033138310 hasConcept C118615104 @default.
- W3033138310 hasConcept C132525143 @default.
- W3033138310 hasConcept C154945302 @default.
- W3033138310 hasConcept C159985019 @default.
- W3033138310 hasConcept C192562407 @default.
- W3033138310 hasConcept C33923547 @default.
- W3033138310 hasConcept C41008148 @default.
- W3033138310 hasConcept C41608201 @default.
- W3033138310 hasConcept C45357846 @default.
- W3033138310 hasConcept C70518039 @default.
- W3033138310 hasConcept C94375191 @default.
- W3033138310 hasConceptScore W3033138310C106487976 @default.
- W3033138310 hasConceptScore W3033138310C114614502 @default.
- W3033138310 hasConceptScore W3033138310C118615104 @default.
- W3033138310 hasConceptScore W3033138310C132525143 @default.
- W3033138310 hasConceptScore W3033138310C154945302 @default.
- W3033138310 hasConceptScore W3033138310C159985019 @default.
- W3033138310 hasConceptScore W3033138310C192562407 @default.
- W3033138310 hasConceptScore W3033138310C33923547 @default.
- W3033138310 hasConceptScore W3033138310C41008148 @default.
- W3033138310 hasConceptScore W3033138310C41608201 @default.
- W3033138310 hasConceptScore W3033138310C45357846 @default.
- W3033138310 hasConceptScore W3033138310C70518039 @default.
- W3033138310 hasConceptScore W3033138310C94375191 @default.
- W3033138310 hasFunder F4320321001 @default.
- W3033138310 hasLocation W30331383101 @default.
- W3033138310 hasOpenAccess W3033138310 @default.
- W3033138310 hasPrimaryLocation W30331383101 @default.
- W3033138310 hasRelatedWork W1511269350 @default.
- W3033138310 hasRelatedWork W1978042415 @default.
- W3033138310 hasRelatedWork W2035781081 @default.
- W3033138310 hasRelatedWork W2100078691 @default.
- W3033138310 hasRelatedWork W2322267203 @default.
- W3033138310 hasRelatedWork W2510235042 @default.
- W3033138310 hasRelatedWork W2774791677 @default.
- W3033138310 hasRelatedWork W2994280181 @default.
- W3033138310 hasRelatedWork W3003396734 @default.
- W3033138310 hasRelatedWork W4384406441 @default.
- W3033138310 isParatext "false" @default.
- W3033138310 isRetracted "false" @default.
- W3033138310 magId "3033138310" @default.
- W3033138310 workType "article" @default.