Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895951501> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2895951501 abstract "Recently, locality sensitive hashing (LSH) was shown to be effective for MIPS and several algorithms including $L_2$-ALSH, Sign-ALSH and Simple-LSH have been proposed. In this paper, we introduce the norm-range partition technique, which partitions the original dataset into sub-datasets containing items with similar 2-norms and builds hash index independently for each sub-dataset. We prove that norm-range partition reduces the query processing complexity for all existing LSH based MIPS algorithms under mild conditions. The key to performance improvement is that norm-range partition allows to use smaller normalization factor most sub-datasets. For efficient query processing, we also formulate a unified framework to rank the buckets from the hash indexes of different sub-datasets. Experiments on real datasets show that norm-range partition significantly reduces the number of probed for LSH based MIPS algorithms when achieving the same recall." @default.
- W2895951501 created "2018-10-26" @default.
- W2895951501 creator A5001993403 @default.
- W2895951501 creator A5016082884 @default.
- W2895951501 creator A5016870461 @default.
- W2895951501 creator A5018132562 @default.
- W2895951501 creator A5085352453 @default.
- W2895951501 date "2018-10-22" @default.
- W2895951501 modified "2023-09-24" @default.
- W2895951501 title "Norm-Range Partition: A Univiseral Catalyst for LSH based Maximum Inner Product Search (MIPS)." @default.
- W2895951501 hasPublicationYear "2018" @default.
- W2895951501 type Work @default.
- W2895951501 sameAs 2895951501 @default.
- W2895951501 citedByCount "0" @default.
- W2895951501 crossrefType "posted-content" @default.
- W2895951501 hasAuthorship W2895951501A5001993403 @default.
- W2895951501 hasAuthorship W2895951501A5016082884 @default.
- W2895951501 hasAuthorship W2895951501A5016870461 @default.
- W2895951501 hasAuthorship W2895951501A5018132562 @default.
- W2895951501 hasAuthorship W2895951501A5085352453 @default.
- W2895951501 hasConcept C11413529 @default.
- W2895951501 hasConcept C114614502 @default.
- W2895951501 hasConcept C124101348 @default.
- W2895951501 hasConcept C136886441 @default.
- W2895951501 hasConcept C144024400 @default.
- W2895951501 hasConcept C17744445 @default.
- W2895951501 hasConcept C19165224 @default.
- W2895951501 hasConcept C191795146 @default.
- W2895951501 hasConcept C199539241 @default.
- W2895951501 hasConcept C33923547 @default.
- W2895951501 hasConcept C38652104 @default.
- W2895951501 hasConcept C41008148 @default.
- W2895951501 hasConcept C42812 @default.
- W2895951501 hasConcept C67388219 @default.
- W2895951501 hasConcept C74270461 @default.
- W2895951501 hasConcept C80444323 @default.
- W2895951501 hasConcept C99138194 @default.
- W2895951501 hasConceptScore W2895951501C11413529 @default.
- W2895951501 hasConceptScore W2895951501C114614502 @default.
- W2895951501 hasConceptScore W2895951501C124101348 @default.
- W2895951501 hasConceptScore W2895951501C136886441 @default.
- W2895951501 hasConceptScore W2895951501C144024400 @default.
- W2895951501 hasConceptScore W2895951501C17744445 @default.
- W2895951501 hasConceptScore W2895951501C19165224 @default.
- W2895951501 hasConceptScore W2895951501C191795146 @default.
- W2895951501 hasConceptScore W2895951501C199539241 @default.
- W2895951501 hasConceptScore W2895951501C33923547 @default.
- W2895951501 hasConceptScore W2895951501C38652104 @default.
- W2895951501 hasConceptScore W2895951501C41008148 @default.
- W2895951501 hasConceptScore W2895951501C42812 @default.
- W2895951501 hasConceptScore W2895951501C67388219 @default.
- W2895951501 hasConceptScore W2895951501C74270461 @default.
- W2895951501 hasConceptScore W2895951501C80444323 @default.
- W2895951501 hasConceptScore W2895951501C99138194 @default.
- W2895951501 hasLocation W28959515011 @default.
- W2895951501 hasOpenAccess W2895951501 @default.
- W2895951501 hasPrimaryLocation W28959515011 @default.
- W2895951501 hasRelatedWork W1506430804 @default.
- W2895951501 hasRelatedWork W2000482994 @default.
- W2895951501 hasRelatedWork W2044003023 @default.
- W2895951501 hasRelatedWork W2120031510 @default.
- W2895951501 hasRelatedWork W2142040641 @default.
- W2895951501 hasRelatedWork W2147226516 @default.
- W2895951501 hasRelatedWork W2170037597 @default.
- W2895951501 hasRelatedWork W2384183247 @default.
- W2895951501 hasRelatedWork W2441968311 @default.
- W2895951501 hasRelatedWork W2533956867 @default.
- W2895951501 hasRelatedWork W2570965098 @default.
- W2895951501 hasRelatedWork W2614126964 @default.
- W2895951501 hasRelatedWork W2902057425 @default.
- W2895951501 hasRelatedWork W2921295386 @default.
- W2895951501 hasRelatedWork W2949067151 @default.
- W2895951501 hasRelatedWork W2952528173 @default.
- W2895951501 hasRelatedWork W2963056065 @default.
- W2895951501 hasRelatedWork W2963703787 @default.
- W2895951501 hasRelatedWork W3174749830 @default.
- W2895951501 hasRelatedWork W3208503293 @default.
- W2895951501 isParatext "false" @default.
- W2895951501 isRetracted "false" @default.
- W2895951501 magId "2895951501" @default.
- W2895951501 workType "article" @default.