Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913048897> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2913048897 abstract "The similarity search over large-scale feature-rich data(e.g. image, video or text) is a fundamental problem and has become increasingly important in data mining research. Hashing based methods, especially Locality Sensitive Hashing(LSH), have been widely used for fast Approximate Nearest Neighbor search(ANNs). However, there are still two flaws in existing methods: (1) The state-of-the-art distribution scheme sacrificed too much accuracy for speeding up the query in practice. (2) Most LSH-based index approaches directly used the static number of compound hash values without considering the data distribution, resulting in system performance degradation. In this paper, a new index structure called Dynamic Partition Forest(DPF) is designed to hierarchically divide the high collision areas with dynamic hashing, which leads itself to auto-adapt various data distributions. A multiple-step search strategy is integrated with DPF to mitigate the accuracy loss with distributed scheme. The experiment results show that DPF increases the accuracy by 3% to 5% within the same timeframe compared to DPF without multiple-step search. Additionally, DPF with our partition scheme is 1.4 times faster than DPF without partition, which demonstrates the efficiency of our content-based distributed scheme. Experimental comparisons with other two state-of-the-art methods on three popular datasets show that DPF is 3.2 to 9 times faster to achieve the same accuracy with 17% to 78% decrease of index space." @default.
- W2913048897 created "2019-02-21" @default.
- W2913048897 creator A5000635765 @default.
- W2913048897 creator A5031728833 @default.
- W2913048897 creator A5032437852 @default.
- W2913048897 creator A5062756240 @default.
- W2913048897 date "2018-12-01" @default.
- W2913048897 modified "2023-09-23" @default.
- W2913048897 title "Dynamic Partition Forest: An Efficient and Distributed Indexing Scheme for Similarity Search based on Hashing" @default.
- W2913048897 cites W1541459201 @default.
- W2913048897 cites W185144071 @default.
- W2913048897 cites W2012833704 @default.
- W2913048897 cites W2017563007 @default.
- W2913048897 cites W2018378172 @default.
- W2913048897 cites W2123427850 @default.
- W2913048897 cites W2124509324 @default.
- W2913048897 cites W2125671345 @default.
- W2913048897 cites W2144679084 @default.
- W2913048897 cites W2147152072 @default.
- W2913048897 cites W2148781362 @default.
- W2913048897 cites W2154872931 @default.
- W2913048897 cites W2155502235 @default.
- W2913048897 cites W2165558283 @default.
- W2913048897 cites W2170037597 @default.
- W2913048897 cites W2250539671 @default.
- W2913048897 cites W2407964224 @default.
- W2913048897 cites W2733080959 @default.
- W2913048897 cites W2750384547 @default.
- W2913048897 cites W2897936560 @default.
- W2913048897 doi "https://doi.org/10.1109/bigdata.2018.8622321" @default.
- W2913048897 hasPublicationYear "2018" @default.
- W2913048897 type Work @default.
- W2913048897 sameAs 2913048897 @default.
- W2913048897 citedByCount "1" @default.
- W2913048897 countsByYear W29130488972020 @default.
- W2913048897 crossrefType "proceedings-article" @default.
- W2913048897 hasAuthorship W2913048897A5000635765 @default.
- W2913048897 hasAuthorship W2913048897A5031728833 @default.
- W2913048897 hasAuthorship W2913048897A5032437852 @default.
- W2913048897 hasAuthorship W2913048897A5062756240 @default.
- W2913048897 hasConcept C113238511 @default.
- W2913048897 hasConcept C11413529 @default.
- W2913048897 hasConcept C114614502 @default.
- W2913048897 hasConcept C116738811 @default.
- W2913048897 hasConcept C124101348 @default.
- W2913048897 hasConcept C13670688 @default.
- W2913048897 hasConcept C154945302 @default.
- W2913048897 hasConcept C162319229 @default.
- W2913048897 hasConcept C199360897 @default.
- W2913048897 hasConcept C33923547 @default.
- W2913048897 hasConcept C35995877 @default.
- W2913048897 hasConcept C38652104 @default.
- W2913048897 hasConcept C41008148 @default.
- W2913048897 hasConcept C42812 @default.
- W2913048897 hasConcept C59276292 @default.
- W2913048897 hasConcept C67388219 @default.
- W2913048897 hasConcept C74270461 @default.
- W2913048897 hasConcept C75165309 @default.
- W2913048897 hasConcept C99138194 @default.
- W2913048897 hasConceptScore W2913048897C113238511 @default.
- W2913048897 hasConceptScore W2913048897C11413529 @default.
- W2913048897 hasConceptScore W2913048897C114614502 @default.
- W2913048897 hasConceptScore W2913048897C116738811 @default.
- W2913048897 hasConceptScore W2913048897C124101348 @default.
- W2913048897 hasConceptScore W2913048897C13670688 @default.
- W2913048897 hasConceptScore W2913048897C154945302 @default.
- W2913048897 hasConceptScore W2913048897C162319229 @default.
- W2913048897 hasConceptScore W2913048897C199360897 @default.
- W2913048897 hasConceptScore W2913048897C33923547 @default.
- W2913048897 hasConceptScore W2913048897C35995877 @default.
- W2913048897 hasConceptScore W2913048897C38652104 @default.
- W2913048897 hasConceptScore W2913048897C41008148 @default.
- W2913048897 hasConceptScore W2913048897C42812 @default.
- W2913048897 hasConceptScore W2913048897C59276292 @default.
- W2913048897 hasConceptScore W2913048897C67388219 @default.
- W2913048897 hasConceptScore W2913048897C74270461 @default.
- W2913048897 hasConceptScore W2913048897C75165309 @default.
- W2913048897 hasConceptScore W2913048897C99138194 @default.
- W2913048897 hasLocation W29130488971 @default.
- W2913048897 hasOpenAccess W2913048897 @default.
- W2913048897 hasPrimaryLocation W29130488971 @default.
- W2913048897 hasRelatedWork W1984958534 @default.
- W2913048897 hasRelatedWork W2037046020 @default.
- W2913048897 hasRelatedWork W2125671345 @default.
- W2913048897 hasRelatedWork W2129875280 @default.
- W2913048897 hasRelatedWork W2299016189 @default.
- W2913048897 hasRelatedWork W2468986021 @default.
- W2913048897 hasRelatedWork W2793888807 @default.
- W2913048897 hasRelatedWork W2897936560 @default.
- W2913048897 hasRelatedWork W2913048897 @default.
- W2913048897 hasRelatedWork W3029934809 @default.
- W2913048897 isParatext "false" @default.
- W2913048897 isRetracted "false" @default.
- W2913048897 magId "2913048897" @default.
- W2913048897 workType "article" @default.