Results 21 to 30 of about 6,986 (292)
Secure and efficient approximate nearest neighbors search [PDF]
Proceedings of the first ACM workshop on Information hiding and multimedia security, 2013 This paper presents a moderately secure but very efficient approximate nearest neighbors search. After detailing the threats pertaining to the "honest but curious" model, our approach starts from a state-of-the-art algorithm in the domain of approximate nearest neighbors search. We gradually develop mechanisms partially blocking the attacks threatening
Mathon, Benjamin +3 more
openaire +1 more source
APPROXIMATE NEAREST NEIGHBOR SEARCH IN HIGH DIMENSIONS [PDF]
Proceedings of the International Congress of Mathematicians (ICM 2018), 2019 27 pages, no figures; to appear in the proceedings of ICM 2018 (accompanying the talk by P. Indyk)
Andoni, Alexandr +2 more
openaire +3 more sources
Complementary hashing for approximate nearest neighbor search [PDF]
2011 International Conference on Computer Vision, 2011 Recently, hashing based Approximate Nearest Neighbor (ANN) techniques have been attracting lots of attention in computer vision. The data-dependent hashing methods, e.g., Spectral Hashing, expects better performance than the data-blind counterparts, e.g., Locality Sensitive Hashing (LSH).
Hao Xu +5 more
openaire +1 more source
Approximate Nearest Neighbor Search on Standard Search Engines
, 2022 Approximate search for high-dimensional vectors is commonly addressed using dedicated techniques often combined with hardware acceleration provided by GPUs, FPGAs, and other custom in-memory silicon. Despite their effectiveness, harmonizing those optimized solutions with other types of searches often poses technological difficulties.
Carrara, Fabio +3 more
openaire +3 more sources
Big Data and Cognitive Computing, 2022 Due to the ubiquitous nature of CCTV cameras that record continuously, there is a large amount of video data that are unstructured. Often, when these recordings have to be reviewed, it is to look for a specific person that fits a certain description ...
Sumeth Yuenyong +1 more
doaj +1 more source
KNN Algorithm of Enhanced Clustering Based on Density Canopy and Deep Feature
Jisuanji kexue yu tansuo, 2021 As the most widely used supervised classification algorithm, K nearest neighbor (KNN) algorithm is often inefficient in the processing of large-scale and multidimensional data.
SHEN Xueli, QIN Xinyu
doaj +1 more source
Hardness of approximate nearest neighbor search [PDF]
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018 We prove conditional near-quadratic running time lower bounds for approximate Bichromatic Closest Pair with Euclidean, Manhattan, Hamming, or edit distance. Specifically, unless the Strong Exponential Time Hypothesis (SETH) is false, for every $δ>0$ there exists a constant $ε>0$ such that computing a $(1+ε)$-approximation to the Bichromatic ...
openaire +2 more sources
RPA: a memory-efficient metric-space recall@R ANNS index
Shenzhen Daxue xuebao. Ligong ban, 2023 Approximate nearest neighbor search (ANNS) for high dimensional data has received extensive research efforts. Many existing ANNS methods in metric spaces are essentially based on the permutation of pivots, or pre-selected reference points, which are ...
JIANG Runben, CHEN Jiaying, MAO Rui
doaj +1 more source
Local feature weighting in nearest prototype classification [PDF]
, 2008 The distance metric is the corner stone of nearest neighbor (NN)-based methods, and therefore, of nearest prototype (NP) algorithms. That is because they classify depending on the similarity of the data.
Isasi, Pedro +2 more
core +1 more source
Associative Memories to Accelerate Approximate Nearest Neighbor Search
Applied Sciences, 2018 Nearest neighbor search is a very active field in machine learning. It appears in many application cases, including classification and object retrieval.
Vincent Gripon +2 more
doaj +1 more source