FRINK Linked Data Fragments server

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

• W1970252110 endingPage "6027" @default.
• W1970252110 startingPage "6018" @default.
• W1970252110 abstract "The development of techniques that facilitate effective similarity search is important for many applications such as multi-media databases, content-based image retrieval, molecular biology, medical imaging, and object recognition, among others. Two of the common operations in this context are range queries and k-nearest neighbor search in high-dimensional space. However, the distance measures used to determine the dissimilarities between high-dimensional feature vectors are often expensive to compute. To reduce the number of expensive distance calculations in the search process, Korn, Sidiropoulos, Faloutsos, Siegel, and Protopapas (1996) proposed a multi-step algorithm, which involves two stages: filtering and refinement. It employs an easily computable lower-bound distance measure to filter out a candidate set in the filtering stage and confine the expensive distance computation to a small candidate set in the refinement stage. This algorithm was later improved by Seidl and Kriegel (1998) to produce optimal-sized candidate set in the filtering stage; the improved algorithm is said to be filtering optimal. However, the improved algorithm cannot produce the result incrementally in the refinement stage. The improved algorithm can only start to produce results after the whole search process stops, which is a disadvantage in real applications. In this paper, we experimentally demonstrate the applicability and effectiveness of an extended version of the algorithm that can produce the nearest neighbors incrementally in an optimal way in the sense that a nearest neighbor is output as soon as it can be determined using the existing information; thus, nearest neighbors are produced in order. Our algorithm is both filtering and refinement optimal, and well serves real applications. We have already proved the optimality of the proposed extended algorithm (Zhang, Alhajj, & Rokne, 2008), and in here we empirically demonstrate its independence on the number of nearest neighbors and its effectiveness in early retrieving results as compared to the previous algorithm." @default.
• W1970252110 created "2016-06-24" @default.
• W1970252110 creator A5020310155 @default.
• W1970252110 creator A5066265052 @default.
• W1970252110 creator A5080733133 @default.
• W1970252110 date "2010-08-01" @default.
• W1970252110 modified "2023-10-16" @default.
• W1970252110 title "Effectiveness of optimal incremental multi-step nearest neighbor search" @default.
• W1970252110 cites W1523134890 @default.
• W1970252110 cites W1864972570 @default.
• W1970252110 cites W1893622764 @default.
• W1970252110 cites W1970013651 @default.
• W1970252110 cites W1971927246 @default.
• W1970252110 cites W1990111898 @default.
• W1970252110 cites W1994655805 @default.
• W1970252110 cites W2043815117 @default.
• W1970252110 cites W2049644877 @default.
• W1970252110 cites W2066799613 @default.
• W1970252110 cites W2072640386 @default.
• W1970252110 cites W2076705731 @default.
• W1970252110 cites W2097921974 @default.
• W1970252110 cites W2101319014 @default.
• W1970252110 cites W2106318383 @default.
• W1970252110 cites W2110254452 @default.
• W1970252110 cites W2110449999 @default.
• W1970252110 cites W2125101937 @default.
• W1970252110 cites W2134627110 @default.
• W1970252110 cites W2143668817 @default.
• W1970252110 cites W2145725688 @default.
• W1970252110 cites W2149173084 @default.
• W1970252110 cites W2151103935 @default.
• W1970252110 cites W2154931799 @default.
• W1970252110 cites W2155776210 @default.
• W1970252110 cites W2155919101 @default.
• W1970252110 cites W2157092487 @default.
• W1970252110 cites W2165558283 @default.
• W1970252110 cites W2178795733 @default.
• W1970252110 cites W2238624099 @default.
• W1970252110 cites W2612808736 @default.
• W1970252110 doi "https://doi.org/10.1016/j.eswa.2010.02.141" @default.
• W1970252110 hasPublicationYear "2010" @default.
• W1970252110 type Work @default.
• W1970252110 sameAs 1970252110 @default.
• W1970252110 citedByCount "4" @default.
• W1970252110 countsByYear W19702521102013 @default.
• W1970252110 countsByYear W19702521102014 @default.
• W1970252110 crossrefType "journal-article" @default.
• W1970252110 hasAuthorship W1970252110A5020310155 @default.
• W1970252110 hasAuthorship W1970252110A5066265052 @default.
• W1970252110 hasAuthorship W1970252110A5080733133 @default.
• W1970252110 hasConcept C102164700 @default.
• W1970252110 hasConcept C103278499 @default.
• W1970252110 hasConcept C104047586 @default.
• W1970252110 hasConcept C106131492 @default.
• W1970252110 hasConcept C113238511 @default.
• W1970252110 hasConcept C11413529 @default.
• W1970252110 hasConcept C115961682 @default.
• W1970252110 hasConcept C116738811 @default.
• W1970252110 hasConcept C124101348 @default.
• W1970252110 hasConcept C151730666 @default.
• W1970252110 hasConcept C153180895 @default.
• W1970252110 hasConcept C154945302 @default.
• W1970252110 hasConcept C161986146 @default.
• W1970252110 hasConcept C177264268 @default.
• W1970252110 hasConcept C199360897 @default.
• W1970252110 hasConcept C2779343474 @default.
• W1970252110 hasConcept C31972630 @default.
• W1970252110 hasConcept C41008148 @default.
• W1970252110 hasConcept C73555534 @default.
• W1970252110 hasConcept C75165309 @default.
• W1970252110 hasConcept C86803240 @default.
• W1970252110 hasConcept C94641424 @default.
• W1970252110 hasConceptScore W1970252110C102164700 @default.
• W1970252110 hasConceptScore W1970252110C103278499 @default.
• W1970252110 hasConceptScore W1970252110C104047586 @default.
• W1970252110 hasConceptScore W1970252110C106131492 @default.
• W1970252110 hasConceptScore W1970252110C113238511 @default.
• W1970252110 hasConceptScore W1970252110C11413529 @default.
• W1970252110 hasConceptScore W1970252110C115961682 @default.
• W1970252110 hasConceptScore W1970252110C116738811 @default.
• W1970252110 hasConceptScore W1970252110C124101348 @default.
• W1970252110 hasConceptScore W1970252110C151730666 @default.
• W1970252110 hasConceptScore W1970252110C153180895 @default.
• W1970252110 hasConceptScore W1970252110C154945302 @default.
• W1970252110 hasConceptScore W1970252110C161986146 @default.
• W1970252110 hasConceptScore W1970252110C177264268 @default.
• W1970252110 hasConceptScore W1970252110C199360897 @default.
• W1970252110 hasConceptScore W1970252110C2779343474 @default.
• W1970252110 hasConceptScore W1970252110C31972630 @default.
• W1970252110 hasConceptScore W1970252110C41008148 @default.
• W1970252110 hasConceptScore W1970252110C73555534 @default.
• W1970252110 hasConceptScore W1970252110C75165309 @default.
• W1970252110 hasConceptScore W1970252110C86803240 @default.
• W1970252110 hasConceptScore W1970252110C94641424 @default.
• W1970252110 hasIssue "8" @default.
• W1970252110 hasLocation W19702521101 @default.
• W1970252110 hasOpenAccess W1970252110 @default.
• W1970252110 hasPrimaryLocation W19702521101 @default.

• next