FRINK Linked Data Fragments server

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

• W2105134313 abstract "We present an overview of combinatorial framework for similarity search. An algorithm is combinatorial if only direct comparisons between two pairwise similarity values are allowed. Namely, the input dataset is represented by a comparison oracle that given any three points X,Y,Z answers whether Y or Z is closer to X. We assume that the similarity order of the dataset satisfies the four variations of the following disorder inequality: if X is the A'th most similar object to Y and Y is the B'th most similar object to Z, then X is among the D(A + B) most similar objects to Z, where D is a relatively small disorder constant. Combinatorial algorithms for nearest neighbor search have two important advantages: (1) they do not map similarity values to artificial distance values and do not use triangle inequality for the latter, and (2) they work for arbitrarily complicated data representations and similarity functions. Ranwalk, the first known combinatorial solution for nearest neighbors, is randomized, exact, zero-error algorithm with query time that is logarithmic in number of objects. But Ranwalk preprocessing time is quadratic. Later on, another solution, called combinatorial nets, was discovered. It is deterministic and exact algorithm with almost linear time and space complexity of preprocessing, and near-logarithmic time complexity of search. Combinatorial nets also have a number of side applications. For near-duplicate detection they lead to the first known deterministic algorithm that requires just near-linear time + time proportional to the size of output. For any dataset with small disorder combinatorial nets can be used to construct a visibility graph: the one in which greedy routing deterministically converges to the nearest neighbor of a target in logarithmic number of steps. The later result is the first known work-around for Navarro's impossibility of generalizing Delaunay graphs." @default.
• W2105134313 created "2016-06-24" @default.
• W2105134313 creator A5010475007 @default.
• W2105134313 date "2009-08-01" @default.
• W2105134313 modified "2023-09-27" @default.
• W2105134313 title "Combinatorial Framework for Similarity Search" @default.
• W2105134313 cites W1504741231 @default.
• W2105134313 cites W1516985461 @default.
• W2105134313 cites W1564694602 @default.
• W2105134313 cites W1966982551 @default.
• W2105134313 cites W1971238646 @default.
• W2105134313 cites W1973264045 @default.
• W2105134313 cites W1983067644 @default.
• W2105134313 cites W1987777228 @default.
• W2105134313 cites W1994129769 @default.
• W2105134313 cites W1994772769 @default.
• W2105134313 cites W1999047234 @default.
• W2105134313 cites W2000876023 @default.
• W2105134313 cites W2026355757 @default.
• W2105134313 cites W2038044292 @default.
• W2105134313 cites W2050749090 @default.
• W2105134313 cites W2065528935 @default.
• W2105134313 cites W2066055909 @default.
• W2105134313 cites W2067702454 @default.
• W2105134313 cites W2081193615 @default.
• W2105134313 cites W2082710360 @default.
• W2105134313 cites W2085218027 @default.
• W2105134313 cites W2094215927 @default.
• W2105134313 cites W2102465486 @default.
• W2105134313 cites W2107342718 @default.
• W2105134313 cites W2116487896 @default.
• W2105134313 cites W2117850397 @default.
• W2105134313 cites W2125050594 @default.
• W2105134313 cites W2128272588 @default.
• W2105134313 cites W2128678576 @default.
• W2105134313 cites W2129156852 @default.
• W2105134313 cites W2133296809 @default.
• W2105134313 cites W2141934596 @default.
• W2105134313 cites W2142385580 @default.
• W2105134313 cites W2144397897 @default.
• W2105134313 cites W2145065594 @default.
• W2105134313 cites W2147717514 @default.
• W2105134313 cites W2148848666 @default.
• W2105134313 cites W2152565070 @default.
• W2105134313 cites W2154833764 @default.
• W2105134313 cites W2159094788 @default.
• W2105134313 cites W2159380726 @default.
• W2105134313 cites W2169036209 @default.
• W2105134313 cites W2171394996 @default.
• W2105134313 cites W2173213060 @default.
• W2105134313 cites W299839057 @default.
• W2105134313 cites W4206499008 @default.
• W2105134313 cites W4213009331 @default.
• W2105134313 cites W4230940751 @default.
• W2105134313 cites W4241558715 @default.
• W2105134313 cites W4376585699 @default.
• W2105134313 cites W1750800295 @default.
• W2105134313 doi "https://doi.org/10.1109/sisap.2009.31" @default.
• W2105134313 hasPublicationYear "2009" @default.
• W2105134313 type Work @default.
• W2105134313 sameAs 2105134313 @default.
• W2105134313 citedByCount "5" @default.
• W2105134313 crossrefType "proceedings-article" @default.
• W2105134313 hasAuthorship W2105134313A5010475007 @default.
• W2105134313 hasBestOaLocation W21051343132 @default.
• W2105134313 hasConcept C103278499 @default.
• W2105134313 hasConcept C105795698 @default.
• W2105134313 hasConcept C11413529 @default.
• W2105134313 hasConcept C114614502 @default.
• W2105134313 hasConcept C115903868 @default.
• W2105134313 hasConcept C115961682 @default.
• W2105134313 hasConcept C116738811 @default.
• W2105134313 hasConcept C118615104 @default.
• W2105134313 hasConcept C134306372 @default.
• W2105134313 hasConcept C154945302 @default.
• W2105134313 hasConcept C182964748 @default.
• W2105134313 hasConcept C184898388 @default.
• W2105134313 hasConcept C311688 @default.
• W2105134313 hasConcept C33923547 @default.
• W2105134313 hasConcept C34736171 @default.
• W2105134313 hasConcept C39927690 @default.
• W2105134313 hasConcept C41008148 @default.
• W2105134313 hasConcept C55166926 @default.
• W2105134313 hasConceptScore W2105134313C103278499 @default.
• W2105134313 hasConceptScore W2105134313C105795698 @default.
• W2105134313 hasConceptScore W2105134313C11413529 @default.
• W2105134313 hasConceptScore W2105134313C114614502 @default.
• W2105134313 hasConceptScore W2105134313C115903868 @default.
• W2105134313 hasConceptScore W2105134313C115961682 @default.
• W2105134313 hasConceptScore W2105134313C116738811 @default.
• W2105134313 hasConceptScore W2105134313C118615104 @default.
• W2105134313 hasConceptScore W2105134313C134306372 @default.
• W2105134313 hasConceptScore W2105134313C154945302 @default.
• W2105134313 hasConceptScore W2105134313C182964748 @default.
• W2105134313 hasConceptScore W2105134313C184898388 @default.
• W2105134313 hasConceptScore W2105134313C311688 @default.
• W2105134313 hasConceptScore W2105134313C33923547 @default.
• W2105134313 hasConceptScore W2105134313C34736171 @default.
• W2105134313 hasConceptScore W2105134313C39927690 @default.
• W2105134313 hasConceptScore W2105134313C41008148 @default.

• next