FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1982040360> ?p ?o ?g. }

• W1982040360 abstract "Hashing, which involves learning binary codes to embed high-dimensional data into a similarity-preserving low-dimensional Hamming space, is often formulated as linear dimensionality reduction followed by binary quantization. Linear dimensionality reduction, based on maximum variance formulation, requires leading eigenvectors of data covariance or graph Laplacian matrix. Computing leading singular vectors or eigenvectors in the case of high-dimension and large sample size, is a main bottleneck in most of data-driven hashing methods. In this paper we address the use of generalized Nystrom method where a subset of rows and columns are used to approximately compute leading singular vectors of the data matrix, in order to improve the scalability of hashing methods in the case of high-dimensional data with large sample size. Especially we validate the useful behavior of generalized Nystrom approximation with uniform sampling, in the case of a recently-developed hashing method based on principal component analysis (PCA) followed by an iterative quantization, referred to as PCA+ITQ, developed by Gong and Lazebnik. We compare the performance of generalized Nystrom approximation with uniform and non-uniform sampling, to the full singular value decomposition (SVD) method, confirming that the uniform sampling improves the computational and space complexities dramatically, while the performance is not much sacrificed. In addition we present low-rank approximation error bounds for generalized Nystrom approximation with uniform sampling, which is not a trivial extension of available results on the non-uniform sampling case." @default.
• W1982040360 created "2016-06-24" @default.
• W1982040360 creator A5010193173 @default.
• W1982040360 creator A5058091434 @default.
• W1982040360 creator A5084833958 @default.
• W1982040360 date "2012-12-01" @default.
• W1982040360 modified "2023-09-28" @default.
• W1982040360 title "Hashing with Generalized Nystr&#x00F6;m Approximation" @default.
• W1982040360 cites W1502916507 @default.
• W1982040360 cites W1558808826 @default.
• W1982040360 cites W1970576574 @default.
• W1982040360 cites W1979750072 @default.
• W1982040360 cites W1998269045 @default.
• W1982040360 cites W2003690406 @default.
• W1982040360 cites W2007972815 @default.
• W1982040360 cites W2012592962 @default.
• W1982040360 cites W2013778010 @default.
• W1982040360 cites W2044195942 @default.
• W1982040360 cites W2078465266 @default.
• W1982040360 cites W2084363474 @default.
• W1982040360 cites W2112545207 @default.
• W1982040360 cites W2121713321 @default.
• W1982040360 cites W2154034263 @default.
• W1982040360 cites W2160840682 @default.
• W1982040360 cites W2169351022 @default.
• W1982040360 cites W2293597654 @default.
• W1982040360 cites W2427881153 @default.
• W1982040360 cites W2913932916 @default.
• W1982040360 cites W3118608800 @default.
• W1982040360 doi "https://doi.org/10.1109/icdm.2012.22" @default.
• W1982040360 hasPublicationYear "2012" @default.
• W1982040360 type Work @default.
• W1982040360 sameAs 1982040360 @default.
• W1982040360 citedByCount "1" @default.
• W1982040360 countsByYear W19820403602014 @default.
• W1982040360 crossrefType "proceedings-article" @default.
• W1982040360 hasAuthorship W1982040360A5010193173 @default.
• W1982040360 hasAuthorship W1982040360A5058091434 @default.
• W1982040360 hasAuthorship W1982040360A5084833958 @default.
• W1982040360 hasConcept C11413529 @default.
• W1982040360 hasConcept C115178988 @default.
• W1982040360 hasConcept C118615104 @default.
• W1982040360 hasConcept C121332964 @default.
• W1982040360 hasConcept C126255220 @default.
• W1982040360 hasConcept C132525143 @default.
• W1982040360 hasConcept C154945302 @default.
• W1982040360 hasConcept C157125643 @default.
• W1982040360 hasConcept C158693339 @default.
• W1982040360 hasConcept C22789450 @default.
• W1982040360 hasConcept C2779494224 @default.
• W1982040360 hasConcept C28826006 @default.
• W1982040360 hasConcept C33923547 @default.
• W1982040360 hasConcept C41008148 @default.
• W1982040360 hasConcept C57273362 @default.
• W1982040360 hasConcept C62520636 @default.
• W1982040360 hasConcept C70518039 @default.
• W1982040360 hasConcept C73150493 @default.
• W1982040360 hasConceptScore W1982040360C11413529 @default.
• W1982040360 hasConceptScore W1982040360C115178988 @default.
• W1982040360 hasConceptScore W1982040360C118615104 @default.
• W1982040360 hasConceptScore W1982040360C121332964 @default.
• W1982040360 hasConceptScore W1982040360C126255220 @default.
• W1982040360 hasConceptScore W1982040360C132525143 @default.
• W1982040360 hasConceptScore W1982040360C154945302 @default.
• W1982040360 hasConceptScore W1982040360C157125643 @default.
• W1982040360 hasConceptScore W1982040360C158693339 @default.
• W1982040360 hasConceptScore W1982040360C22789450 @default.
• W1982040360 hasConceptScore W1982040360C2779494224 @default.
• W1982040360 hasConceptScore W1982040360C28826006 @default.
• W1982040360 hasConceptScore W1982040360C33923547 @default.
• W1982040360 hasConceptScore W1982040360C41008148 @default.
• W1982040360 hasConceptScore W1982040360C57273362 @default.
• W1982040360 hasConceptScore W1982040360C62520636 @default.
• W1982040360 hasConceptScore W1982040360C70518039 @default.
• W1982040360 hasConceptScore W1982040360C73150493 @default.
• W1982040360 hasLocation W19820403601 @default.
• W1982040360 hasOpenAccess W1982040360 @default.
• W1982040360 hasPrimaryLocation W19820403601 @default.
• W1982040360 hasRelatedWork W1578121530 @default.
• W1982040360 hasRelatedWork W1870871427 @default.
• W1982040360 hasRelatedWork W2024566813 @default.
• W1982040360 hasRelatedWork W2096608935 @default.
• W1982040360 hasRelatedWork W2113414078 @default.
• W1982040360 hasRelatedWork W2142932590 @default.
• W1982040360 hasRelatedWork W2144032556 @default.
• W1982040360 hasRelatedWork W2158923808 @default.
• W1982040360 hasRelatedWork W2184030158 @default.
• W1982040360 hasRelatedWork W2259200020 @default.
• W1982040360 hasRelatedWork W2308736390 @default.
• W1982040360 hasRelatedWork W2399812666 @default.
• W1982040360 hasRelatedWork W2532988047 @default.
• W1982040360 hasRelatedWork W2601646846 @default.
• W1982040360 hasRelatedWork W2806219829 @default.
• W1982040360 hasRelatedWork W2953064603 @default.
• W1982040360 hasRelatedWork W2963258773 @default.
• W1982040360 hasRelatedWork W3201566834 @default.
• W1982040360 hasRelatedWork W7006200 @default.
• W1982040360 hasRelatedWork W2091145045 @default.
• W1982040360 isParatext "false" @default.
• W1982040360 isRetracted "false" @default.

• next