Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985655411> ?p ?o ?g. }
- W1985655411 endingPage "493" @default.
- W1985655411 startingPage "481" @default.
- W1985655411 abstract "Traditional search methods try to obtain the most relevant information and rank it according to the degree of similarity to the queries. Diversity in query results is also preferred by a variety of applications since results very similar to each other cannot capture all aspects of the queried topic. In this paper, we focus on the lambda-diverse k-nearest neighbor search problem on spatial and multidimensional data. Unlike the approach of diversifying query results in a postprocessing step, we naturally obtain diverse results with the proposed geometric and index-based methods. We first make an analogy with the concept of Natural Neighbors (NatN) and propose a natural neighbor-based method for 2D and 3D data and an incremental browsing algorithm based on Gabriel graphs for higher dimensional spaces. We then introduce a diverse browsing method based on the distance browsing feature of spatial index structures, such as R-trees. The algorithm maintains a Priority Queue with mindivdist of the objects depending on both relevancy and angular diversity and efficiently prunes nondiverse items and nodes. We experiment with a number of spatial and high-dimensional data sets, including Factual's (http://www.factual.com/) US points-of-interest data set of 13M entries. On the experimental setup, the diverse browsing method is shown to be more efficient (regarding disk accesses) than k-NN search on R-trees, and more effective (regarding Maximal Marginal Relevance (MMR)) than the diverse nearest neighbor search techniques found in the literature." @default.
- W1985655411 created "2016-06-24" @default.
- W1985655411 creator A5078571347 @default.
- W1985655411 creator A5087292303 @default.
- W1985655411 date "2013-03-01" @default.
- W1985655411 modified "2023-10-15" @default.
- W1985655411 title "λ-diverse nearest neighbors browsing for multidimensional data" @default.
- W1985655411 cites W1500264731 @default.
- W1985655411 cites W1521737429 @default.
- W1985655411 cites W1970754929 @default.
- W1985655411 cites W1981140310 @default.
- W1985655411 cites W1990111898 @default.
- W1985655411 cites W2037098674 @default.
- W1985655411 cites W2046144220 @default.
- W1985655411 cites W2051968805 @default.
- W1985655411 cites W2056884786 @default.
- W1985655411 cites W2105997659 @default.
- W1985655411 cites W2113174871 @default.
- W1985655411 cites W2125867579 @default.
- W1985655411 cites W2129412583 @default.
- W1985655411 cites W2132314908 @default.
- W1985655411 cites W2134174893 @default.
- W1985655411 cites W2149177634 @default.
- W1985655411 cites W2153504150 @default.
- W1985655411 cites W2155912844 @default.
- W1985655411 cites W2161547991 @default.
- W1985655411 cites W2166224193 @default.
- W1985655411 cites W2493051178 @default.
- W1985655411 cites W2727854388 @default.
- W1985655411 cites W3138773240 @default.
- W1985655411 doi "https://doi.org/10.1109/tkde.2011.251" @default.
- W1985655411 hasPublicationYear "2013" @default.
- W1985655411 type Work @default.
- W1985655411 sameAs 1985655411 @default.
- W1985655411 citedByCount "24" @default.
- W1985655411 countsByYear W19856554112013 @default.
- W1985655411 countsByYear W19856554112014 @default.
- W1985655411 countsByYear W19856554112015 @default.
- W1985655411 countsByYear W19856554112016 @default.
- W1985655411 countsByYear W19856554112017 @default.
- W1985655411 countsByYear W19856554112018 @default.
- W1985655411 countsByYear W19856554112019 @default.
- W1985655411 countsByYear W19856554112020 @default.
- W1985655411 countsByYear W19856554112021 @default.
- W1985655411 countsByYear W19856554112022 @default.
- W1985655411 crossrefType "journal-article" @default.
- W1985655411 hasAuthorship W1985655411A5078571347 @default.
- W1985655411 hasAuthorship W1985655411A5087292303 @default.
- W1985655411 hasBestOaLocation W19856554112 @default.
- W1985655411 hasConcept C103278499 @default.
- W1985655411 hasConcept C113238511 @default.
- W1985655411 hasConcept C115961682 @default.
- W1985655411 hasConcept C116738811 @default.
- W1985655411 hasConcept C124101348 @default.
- W1985655411 hasConcept C154945302 @default.
- W1985655411 hasConcept C158154518 @default.
- W1985655411 hasConcept C160403385 @default.
- W1985655411 hasConcept C177264268 @default.
- W1985655411 hasConcept C17744445 @default.
- W1985655411 hasConcept C199360897 @default.
- W1985655411 hasConcept C199539241 @default.
- W1985655411 hasConcept C202444582 @default.
- W1985655411 hasConcept C23123220 @default.
- W1985655411 hasConcept C26951474 @default.
- W1985655411 hasConcept C33676613 @default.
- W1985655411 hasConcept C33923547 @default.
- W1985655411 hasConcept C41008148 @default.
- W1985655411 hasConcept C80444323 @default.
- W1985655411 hasConceptScore W1985655411C103278499 @default.
- W1985655411 hasConceptScore W1985655411C113238511 @default.
- W1985655411 hasConceptScore W1985655411C115961682 @default.
- W1985655411 hasConceptScore W1985655411C116738811 @default.
- W1985655411 hasConceptScore W1985655411C124101348 @default.
- W1985655411 hasConceptScore W1985655411C154945302 @default.
- W1985655411 hasConceptScore W1985655411C158154518 @default.
- W1985655411 hasConceptScore W1985655411C160403385 @default.
- W1985655411 hasConceptScore W1985655411C177264268 @default.
- W1985655411 hasConceptScore W1985655411C17744445 @default.
- W1985655411 hasConceptScore W1985655411C199360897 @default.
- W1985655411 hasConceptScore W1985655411C199539241 @default.
- W1985655411 hasConceptScore W1985655411C202444582 @default.
- W1985655411 hasConceptScore W1985655411C23123220 @default.
- W1985655411 hasConceptScore W1985655411C26951474 @default.
- W1985655411 hasConceptScore W1985655411C33676613 @default.
- W1985655411 hasConceptScore W1985655411C33923547 @default.
- W1985655411 hasConceptScore W1985655411C41008148 @default.
- W1985655411 hasConceptScore W1985655411C80444323 @default.
- W1985655411 hasIssue "3" @default.
- W1985655411 hasLocation W19856554111 @default.
- W1985655411 hasLocation W19856554112 @default.
- W1985655411 hasOpenAccess W1985655411 @default.
- W1985655411 hasPrimaryLocation W19856554111 @default.
- W1985655411 hasRelatedWork W1584628001 @default.
- W1985655411 hasRelatedWork W1995247875 @default.
- W1985655411 hasRelatedWork W1997045192 @default.
- W1985655411 hasRelatedWork W2036641180 @default.
- W1985655411 hasRelatedWork W2062909382 @default.
- W1985655411 hasRelatedWork W2106813246 @default.