FRINK Linked Data Fragments server

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

• W2172669042 abstract "Binary embeddings provide efficient and powerful ways to perform operations on large scale data. However binary embedding typically requires long codes in order to preserve the discriminative power of the input space. Thus binary coding methods traditionally suffer from high computation and storage costs in such a scenario. To address this problem, we propose Circulant Binary Embedding (CBE) which generates binary codes by projecting the data with a circulant matrix. The circulant structure allows us to use Fast Fourier Transform algorithms to speed up the computation. For obtaining $k$-bit binary codes from $d$-dimensional data, this improves the time complexity from $O(dk)$ to $O(dlog{d})$, and the space complexity from $O(dk)$ to $O(d)$. We study two settings, which differ in the way we choose the parameters of the circulant matrix. In the first, the parameters are chosen randomly and in the second, the parameters are learned using the data. For randomized CBE, we give a theoretical analysis comparing it with binary embedding using an unstructured random projection matrix. The challenge here is to show that the dependencies in the entries of the circulant matrix do not lead to a loss in performance. In the second setting, we design a novel time-frequency alternating optimization to learn data-dependent circulant projections, which alternatively minimizes the objective in original and Fourier domains. In both the settings, we show by extensive experiments that the CBE approach gives much better performance than the state-of-the-art approaches if we fix a running time, and provides much faster computation with negligible performance degradation if we fix the number of bits in the embedding." @default.
• W2172669042 created "2016-06-24" @default.
• W2172669042 creator A5014414126 @default.
• W2172669042 creator A5018301052 @default.
• W2172669042 creator A5037340457 @default.
• W2172669042 creator A5065795593 @default.
• W2172669042 creator A5086635908 @default.
• W2172669042 date "2015-11-20" @default.
• W2172669042 modified "2023-09-23" @default.
• W2172669042 title "On Binary Embedding using Circulant Matrices" @default.
• W2172669042 cites W123426918 @default.
• W2172669042 cites W138476454 @default.
• W2172669042 cites W1535629693 @default.
• W2172669042 cites W1766888123 @default.
• W2172669042 cites W1814624729 @default.
• W2172669042 cites W1919191429 @default.
• W2172669042 cites W1974647172 @default.
• W2172669042 cites W2003558525 @default.
• W2172669042 cites W2012833704 @default.
• W2172669042 cites W2017274648 @default.
• W2172669042 cites W2037757210 @default.
• W2172669042 cites W2090836891 @default.
• W2172669042 cites W2102221597 @default.
• W2172669042 cites W2105572632 @default.
• W2172669042 cites W2108598243 @default.
• W2172669042 cites W2113307832 @default.
• W2172669042 cites W2118563516 @default.
• W2172669042 cites W2119179493 @default.
• W2172669042 cites W2121713321 @default.
• W2172669042 cites W2124509324 @default.
• W2172669042 cites W2125378448 @default.
• W2172669042 cites W2132105090 @default.
• W2172669042 cites W2147717514 @default.
• W2172669042 cites W2152402969 @default.
• W2172669042 cites W2162064258 @default.
• W2172669042 cites W2164338181 @default.
• W2172669042 cites W2221852422 @default.
• W2172669042 cites W2251864938 @default.
• W2172669042 cites W2291948167 @default.
• W2172669042 cites W2293597654 @default.
• W2172669042 cites W2397770138 @default.
• W2172669042 cites W2401985367 @default.
• W2172669042 cites W2949825606 @default.
• W2172669042 cites W2950663854 @default.
• W2172669042 cites W2951653993 @default.
• W2172669042 cites W2962683872 @default.
• W2172669042 cites W2963001975 @default.
• W2172669042 cites W2979473749 @default.
• W2172669042 cites W2983923309 @default.
• W2172669042 hasPublicationYear "2015" @default.
• W2172669042 type Work @default.
• W2172669042 sameAs 2172669042 @default.
• W2172669042 citedByCount "6" @default.
• W2172669042 countsByYear W21726690422015 @default.
• W2172669042 countsByYear W21726690422016 @default.
• W2172669042 countsByYear W21726690422018 @default.
• W2172669042 crossrefType "posted-content" @default.
• W2172669042 hasAuthorship W2172669042A5014414126 @default.
• W2172669042 hasAuthorship W2172669042A5018301052 @default.
• W2172669042 hasAuthorship W2172669042A5037340457 @default.
• W2172669042 hasAuthorship W2172669042A5065795593 @default.
• W2172669042 hasAuthorship W2172669042A5086635908 @default.
• W2172669042 hasConcept C106487976 @default.
• W2172669042 hasConcept C11413529 @default.
• W2172669042 hasConcept C115973184 @default.
• W2172669042 hasConcept C154945302 @default.
• W2172669042 hasConcept C159985019 @default.
• W2172669042 hasConcept C192562407 @default.
• W2172669042 hasConcept C2777036070 @default.
• W2172669042 hasConcept C2779190172 @default.
• W2172669042 hasConcept C33923547 @default.
• W2172669042 hasConcept C41008148 @default.
• W2172669042 hasConcept C41608201 @default.
• W2172669042 hasConcept C48372109 @default.
• W2172669042 hasConcept C63435697 @default.
• W2172669042 hasConcept C75172450 @default.
• W2172669042 hasConcept C80444323 @default.
• W2172669042 hasConcept C94375191 @default.
• W2172669042 hasConceptScore W2172669042C106487976 @default.
• W2172669042 hasConceptScore W2172669042C11413529 @default.
• W2172669042 hasConceptScore W2172669042C115973184 @default.
• W2172669042 hasConceptScore W2172669042C154945302 @default.
• W2172669042 hasConceptScore W2172669042C159985019 @default.
• W2172669042 hasConceptScore W2172669042C192562407 @default.
• W2172669042 hasConceptScore W2172669042C2777036070 @default.
• W2172669042 hasConceptScore W2172669042C2779190172 @default.
• W2172669042 hasConceptScore W2172669042C33923547 @default.
• W2172669042 hasConceptScore W2172669042C41008148 @default.
• W2172669042 hasConceptScore W2172669042C41608201 @default.
• W2172669042 hasConceptScore W2172669042C48372109 @default.
• W2172669042 hasConceptScore W2172669042C63435697 @default.
• W2172669042 hasConceptScore W2172669042C75172450 @default.
• W2172669042 hasConceptScore W2172669042C80444323 @default.
• W2172669042 hasConceptScore W2172669042C94375191 @default.
• W2172669042 hasOpenAccess W2172669042 @default.
• W2172669042 hasRelatedWork W138476454 @default.
• W2172669042 hasRelatedWork W1545522745 @default.
• W2172669042 hasRelatedWork W1920167102 @default.
• W2172669042 hasRelatedWork W1977601760 @default.
• W2172669042 hasRelatedWork W1981448396 @default.

• next