FRINK Linked Data Fragments server

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

• W1933407002 abstract "Locality-sensitive hashing (LSH) is a popular data-independent indexing method for approximate similarity search, where random projections followed by quantization hash the points from the database so as to ensure that the probability of collision is much higher for objects that are close to each other than for those that are far apart. Most of high-dimensional visual descriptors for images exhibit a natural matrix structure. When visual descriptors are represented by high-dimensional feature vectors and long binary codes are assigned, a random projection matrix requires expensive complexities in both space and time. In this paper we analyze a bilinear random projection method where feature matrices are transformed to binary codes by two smaller random projection matrices. We base our theoretical analysis on extending Raginsky and Lazebnik's result where random Fourier features are composed with random binary quantizers to form locality sensitive binary codes. To this end, we answer the following two questions: (1) whether a bilinear random projection also yields similarity-preserving binary codes; (2) whether a bilinear random projection yields performance gain or loss, compared to a large linear projection. Regarding the first question, we present upper and lower bounds on the expected Hamming distance between binary codes produced by bilinear random projections. In regards to the second question, we analyze the upper and lower bounds on covariance between two bits of binary codes, showing that the correlation between two bits is small. Numerical experiments on MNIST and Flickr45K datasets confirm the validity of our method." @default.
• W1933407002 created "2016-06-24" @default.
• W1933407002 creator A5058091434 @default.
• W1933407002 creator A5084833958 @default.
• W1933407002 date "2015-06-01" @default.
• W1933407002 modified "2023-09-23" @default.
• W1933407002 title "Bilinear random projections for locality-sensitive binary codes" @default.
• W1933407002 cites W138476454 @default.
• W1933407002 cites W1491105865 @default.
• W1933407002 cites W1502916507 @default.
• W1933407002 cites W189214596 @default.
• W1933407002 cites W2012592962 @default.
• W1933407002 cites W2012833704 @default.
• W1933407002 cites W2024668293 @default.
• W1933407002 cites W2027922120 @default.
• W1933407002 cites W2102544846 @default.
• W1933407002 cites W2125378448 @default.
• W1933407002 cites W2128017662 @default.
• W1933407002 cites W2144902422 @default.
• W1933407002 cites W2151103935 @default.
• W1933407002 cites W2162006472 @default.
• W1933407002 cites W2162064258 @default.
• W1933407002 cites W2168380057 @default.
• W1933407002 cites W2169351022 @default.
• W1933407002 cites W2293597654 @default.
• W1933407002 cites W2427881153 @default.
• W1933407002 cites W2913932916 @default.
• W1933407002 doi "https://doi.org/10.1109/cvpr.2015.7298739" @default.
• W1933407002 hasPublicationYear "2015" @default.
• W1933407002 type Work @default.
• W1933407002 sameAs 1933407002 @default.
• W1933407002 citedByCount "14" @default.
• W1933407002 countsByYear W19334070022015 @default.
• W1933407002 countsByYear W19334070022016 @default.
• W1933407002 countsByYear W19334070022017 @default.
• W1933407002 countsByYear W19334070022018 @default.
• W1933407002 countsByYear W19334070022019 @default.
• W1933407002 countsByYear W19334070022020 @default.
• W1933407002 crossrefType "proceedings-article" @default.
• W1933407002 hasAuthorship W1933407002A5058091434 @default.
• W1933407002 hasAuthorship W1933407002A5084833958 @default.
• W1933407002 hasBestOaLocation W19334070022 @default.
• W1933407002 hasConcept C105795698 @default.
• W1933407002 hasConcept C11413529 @default.
• W1933407002 hasConcept C118615104 @default.
• W1933407002 hasConcept C121332964 @default.
• W1933407002 hasConcept C122123141 @default.
• W1933407002 hasConcept C138405894 @default.
• W1933407002 hasConcept C153180895 @default.
• W1933407002 hasConcept C154945302 @default.
• W1933407002 hasConcept C158693339 @default.
• W1933407002 hasConcept C2777036070 @default.
• W1933407002 hasConcept C33923547 @default.
• W1933407002 hasConcept C38652104 @default.
• W1933407002 hasConcept C41008148 @default.
• W1933407002 hasConcept C48372109 @default.
• W1933407002 hasConcept C57493831 @default.
• W1933407002 hasConcept C62520636 @default.
• W1933407002 hasConcept C63435697 @default.
• W1933407002 hasConcept C64812099 @default.
• W1933407002 hasConcept C67388219 @default.
• W1933407002 hasConcept C74270461 @default.
• W1933407002 hasConcept C94375191 @default.
• W1933407002 hasConcept C99138194 @default.
• W1933407002 hasConceptScore W1933407002C105795698 @default.
• W1933407002 hasConceptScore W1933407002C11413529 @default.
• W1933407002 hasConceptScore W1933407002C118615104 @default.
• W1933407002 hasConceptScore W1933407002C121332964 @default.
• W1933407002 hasConceptScore W1933407002C122123141 @default.
• W1933407002 hasConceptScore W1933407002C138405894 @default.
• W1933407002 hasConceptScore W1933407002C153180895 @default.
• W1933407002 hasConceptScore W1933407002C154945302 @default.
• W1933407002 hasConceptScore W1933407002C158693339 @default.
• W1933407002 hasConceptScore W1933407002C2777036070 @default.
• W1933407002 hasConceptScore W1933407002C33923547 @default.
• W1933407002 hasConceptScore W1933407002C38652104 @default.
• W1933407002 hasConceptScore W1933407002C41008148 @default.
• W1933407002 hasConceptScore W1933407002C48372109 @default.
• W1933407002 hasConceptScore W1933407002C57493831 @default.
• W1933407002 hasConceptScore W1933407002C62520636 @default.
• W1933407002 hasConceptScore W1933407002C63435697 @default.
• W1933407002 hasConceptScore W1933407002C64812099 @default.
• W1933407002 hasConceptScore W1933407002C67388219 @default.
• W1933407002 hasConceptScore W1933407002C74270461 @default.
• W1933407002 hasConceptScore W1933407002C94375191 @default.
• W1933407002 hasConceptScore W1933407002C99138194 @default.
• W1933407002 hasLocation W19334070021 @default.
• W1933407002 hasLocation W19334070022 @default.
• W1933407002 hasOpenAccess W1933407002 @default.
• W1933407002 hasPrimaryLocation W19334070021 @default.
• W1933407002 hasRelatedWork W1481058826 @default.
• W1933407002 hasRelatedWork W1502916507 @default.
• W1933407002 hasRelatedWork W1566135517 @default.
• W1933407002 hasRelatedWork W1910300841 @default.
• W1933407002 hasRelatedWork W1923967535 @default.
• W1933407002 hasRelatedWork W1939575207 @default.
• W1933407002 hasRelatedWork W1974647172 @default.
• W1933407002 hasRelatedWork W1992371516 @default.
• W1933407002 hasRelatedWork W2012592962 @default.
• W1933407002 hasRelatedWork W2029205712 @default.

• next