English
Related papers

Related papers: A Distributed Approximate Nearest Neighbor Method …

200 papers

While Deep Neural Network (DNN) models have provided remarkable advances in machine vision capabilities, their high computational complexity and model sizes present a formidable roadblock to deployment in AIoT-based sensing applications. In…

Computer Vision and Pattern Recognition · Computer Science 2020-12-17 Kasthuri Jayarajah , Dhanuja Wanniarachchige , Archan Misra

Owe to the rapid development of deep neural network (DNN) techniques and the emergence of large scale face databases, face recognition has achieved a great success in recent years. During the training process of DNN, the face features and…

Computer Vision and Pattern Recognition · Computer Science 2018-01-18 Xianbiao Qi , Lei Zhang

Traditional nearest points methods use all the samples in an image set to construct a single convex or affine hull model for classification. However, strong artificial features and noisy data may be generated from combinations of training…

Computer Vision and Pattern Recognition · Computer Science 2014-08-27 Shaokang Chen , Arnold Wiliem , Conrad Sanderson , Brian C. Lovell

This paper proposes a DNN-based system that detects multiple people from a single depth image. Our neural network processes a depth image and outputs a likelihood map in image coordinates, where each detection corresponds to a…

Computer Vision and Pattern Recognition · Computer Science 2020-07-15 David Fuentes-Jimenez , Cristina Losada-Gutierrez , David Casillas-Perez , Javier Macias-Guarasa , Roberto Martin-Lopez , Daniel Pizarro , Carlos A. Luna

Approximate nearest neighbor search (ANNS) is a fundamental problem in databases and data mining. A scalable ANNS algorithm should be both memory-efficient and fast. Some early graph-based approaches have shown attractive theoretical…

Machine Learning · Computer Science 2025-07-08 Cong Fu , Chao Xiang , Changxu Wang , Deng Cai

Approximate Nearest Neighbour (ANN) search is a fundamental problem in information retrieval, underpinning large-scale applications in computer vision, natural language processing, and cross-modal search. Hashing-based methods provide an…

Information Retrieval · Computer Science 2025-10-07 Sean Moran

Jointly utilizing global and local features to improve model accuracy is becoming a popular approach for the person re-identification (ReID) problem, because previous works using global features alone have very limited capacity at…

Computer Vision and Pattern Recognition · Computer Science 2020-09-09 Wenpeng Li , Yongli Sun , Jinjun Wang , Han Xu , Xiangru Yang , Long Cui

We suggest a novel classification algorithm that is based on local approximations and explain its connections with Artificial Neural Networks (ANNs) and Nearest Neighbour classifiers. We illustrate it on the datasets MNIST and EMNIST of…

Machine Learning · Computer Science 2022-07-19 Eric Setterqvist , Natan Kruglyak , Robert Forchheimer

Faster R-CNN is one of the most representative and successful methods for object detection, and has been becoming increasingly popular in various objection detection applications. In this report, we propose a robust deep face detection…

Computer Vision and Pattern Recognition · Computer Science 2017-06-06 Hao Wang , Zhifeng Li , Xing Ji , Yitong Wang

Face parsing is an important problem in computer vision that finds numerous applications including recognition and editing. Recently, deep convolutional neural networks (CNNs) have been applied to image parsing and segmentation with the…

Computer Vision and Pattern Recognition · Computer Science 2017-08-08 Sifei Liu , Jianping Shi , Ji Liang , Ming-Hsuan Yang

Approximate nearest neighbor search (ANN) is a common way to retrieve relevant search results, especially now in the context of large language models and retrieval augmented generation. One of the most widely used algorithms for ANN is…

Data Structures and Algorithms · Computer Science 2025-12-23 Nina Mishra , Yonatan Naamad , Tal Wagner , Lichen Zhang

Amidst an increasing number of infected cases during the Covid-19 pandemic, it is essential to trace, as early as possible, the susceptible people who might have been infected by the disease due to their close proximity with people who were…

Information Retrieval · Computer Science 2020-10-07 Chandan Biswas , Debasis Ganguly , Ujjwal Bhattacharya

A critical piece of the modern information retrieval puzzle is approximate nearest neighbor search. Its objective is to return a set of $k$ data points that are closest to a query point, with its accuracy measured by the proportion of exact…

Information Retrieval · Computer Science 2024-07-15 Thomas Vecchiato , Claudio Lucchese , Franco Maria Nardini , Sebastian Bruch

Spectral clustering became a popular choice for data clustering for its ability of uncovering clusters of different shapes. However, it is not always preferable over other clustering methods due to its computational demands. One of the…

Machine Learning · Computer Science 2023-02-23 Mashaan Alshammari , John Stavrakakis , Masahiro Takatsuka

Visual Place recognition is commonly addressed as an image retrieval problem. However, retrieval methods are impractical to scale to large datasets, densely sampled from city-wide maps, since their dimension impact negatively on the…

Computer Vision and Pattern Recognition · Computer Science 2023-12-08 Gabriele Trivigno , Gabriele Berton , Juan Aragon , Barbara Caputo , Carlo Masone

Model-based methods for recommender systems have been studied extensively for years. Modern recommender systems usually resort to 1) representation learning models which define user-item preference as the distance between their embedding…

Information Retrieval · Computer Science 2022-03-01 Rihan Chen , Bin Liu , Han Zhu , Yaoxuan Wang , Qi Li , Buting Ma , Qingbo Hua , Jun Jiang , Yunlong Xu , Hongbo Deng , Bo Zheng

We propose a nearest neighbor based clustering algorithm that results in a naturally defined hierarchy of clusters. In contrast to the agglomerative and divisive hierarchical clustering algorithms, our approach is not dependent on the…

Data Structures and Algorithms · Computer Science 2022-03-16 Kaan Gokcesu , Hakan Gokcesu

$K$-NN classifier is one of the most famous classification algorithms, whose performance is crucially dependent on the distance metric. When we consider the distance metric as a parameter of $K$-NN, learning an appropriate distance metric…

Machine Learning · Computer Science 2019-11-26 Kun Song

One important tool is the optimal clustering of data into useful categories. Dividing similar objects into a smaller number of clusters is of importance in many applications. These include search engines, monitoring of academic performance,…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-21 Gavriel Yarmish , Philip Listowsky , Simon Dexter

Approximate nearest neighbor (ANN) search is a widely applied technique in modern intelligent applications, such as recommendation systems and vector databases. Therefore, efficient and high-throughput execution of ANN search has become…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-05 Zihan Liu , Wentao Ni , Jingwen Leng , Yu Feng , Cong Guo , Quan Chen , Chao Li , Minyi Guo , Yuhao Zhu
‹ Prev 1 3 4 5 6 7 10 Next ›