Information and Computation
Two algorithms for nearest-neighbor search in high dimensions
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Approximate nearest neighbors: towards removing the curse of dimensionality
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Efficient search for approximate nearest neighbor in high dimensional spaces
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Syntactic clustering of the Web
Selected papers from the sixth international conference on World Wide Web
An optimal algorithm for approximate nearest neighbor searching
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Min-wise independent permutations
Journal of Computer and System Sciences - 30th annual ACM symposium on theory of computing
Multidimensional binary search trees used for associative searching
Communications of the ACM
Finding motifs using random projections
RECOMB '01 Proceedings of the fifth annual international conference on Computational biology
Similarity estimation techniques from rounding algorithms
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Similarity Search in High Dimensions via Hashing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
The bit vector intersection problem
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Approximating a Finite Metric by a Small Number of Tree Metrics
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
On the Resemblance and Containment of Documents
SEQUENCES '97 Proceedings of the Compression and Complexity of Sequences 1997
A Replacement for Voronoi Diagrams of Near Linear Size
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Navigating nets: simple algorithms for proximity search
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Locality-sensitive hashing scheme based on p-stable distributions
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
An Optimal Randomised Cell Probe Lower Bound for Approximate Nearest Neighbour Searching
FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)
Entropy based nearest neighbor search in high dimensions
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Efficient algorithms for substring near neighbor problem
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Lower bounds on locality sensitive hashing
Proceedings of the twenty-second annual symposium on Computational geometry
Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Nearest-Neighbor Methods in Learning and Vision: Theory and Practice (Neural Information Processing)
Nearest-Neighbor Methods in Learning and Vision: Theory and Practice (Neural Information Processing)
Randomized algorithms and NLP: using locality sensitive hash function for high speed noun clustering
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Spherical lsh for approximate nearest neighbor search on unit hypersphere
WADS'07 Proceedings of the 10th international conference on Algorithms and Data Structures
A posteriori multi-probe locality sensitive hashing
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Rotated Image Based Photomosaic Using Combination of Principal Component Hashing
PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
Pairwise document similarity in large collections with MapReduce
HLT-Short '08 Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers
Brute force and indexed approaches to pairwise document similarity comparisons with MapReduce
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Detecting code clones in binary executables
Proceedings of the eighteenth international symposium on Software testing and analysis
Fast Prototype Based Noise Reduction
SCIA '09 Proceedings of the 16th Scandinavian Conference on Image Analysis
Large scale content analysis engine
LS-MMRM '09 Proceedings of the First ACM workshop on Large-scale multimedia retrieval and mining
Keypoint design and evaluation for place recognition in 2D lidar maps
Robotics and Autonomous Systems
Sketching techniques for collaborative filtering
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Fast min-hashing indexing and robust spatio-temporal matching for detecting video copies
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
A Fast Nearest Neighbor Method Using Empirical Marginal Distribution
KES '09 Proceedings of the 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems: Part II
Probably correct k-nearest neighbor search in high dimensions
Pattern Recognition
Effectiveness of NAQ-tree as index structure for similarity search in high-dimensional metric space
Knowledge and Information Systems
Effective and scalable video copy detection
Proceedings of the international conference on Multimedia information retrieval
A pattern tree-based approach to learning URL normalization rules
Proceedings of the 19th international conference on World wide web
Proceedings of the 19th international conference on World wide web
Technical Section: Fast construction of the Vietoris-Rips complex
Computers and Graphics
Similarity search and locality sensitive hashing using ternary content addressable memories
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Error-tolerant searchable encryption
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Symbolic regression using nearest neighbor indexing
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Adaptive near-duplicate detection via similarity learning
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Improving shape retrieval by spectral matching and meta similarity
IEEE Transactions on Image Processing
On locality sensitive hashing in metric spaces
Proceedings of the Third International Conference on SImilarity Search and APplications
Near-duplicate keyframe retrieval by semi-supervised learning and nonrigid image matching
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
A locality-sensitive hash for real vectors
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Simple and efficient algorithm for approximate dictionary matching
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Efficient large-scale image annotation by probabilistic collaborative multi-label propagation
Proceedings of the international conference on Multimedia
Large-scale music tag recommendation with explicit multiple attributes
Proceedings of the international conference on Multimedia
One person labels one million images
Proceedings of the international conference on Multimedia
Data-oriented locality sensitive hashing
Proceedings of the international conference on Multimedia
Understanding multimedia content using web scale social media data
Proceedings of the international conference on Multimedia
The e-recall environment for cloud based mobile rich media data management
Proceedings of the 2010 ACM multimedia workshop on Mobile cloud media computing
Copy detection of immersed content in video databases
Proceedings of the 2nd ACM workshop on Multimedia in forensics, security and intelligence
Efficient incremental near duplicate detection based on locality sensitive hashing
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
iPoc: a polar coordinate based indexing method for nearest neighbor search in high dimensional space
WAIM'10 Proceedings of the 11th international conference on Web-age information management
PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
An efficient approach to clustering real-estate listings
IDEAL'10 Proceedings of the 11th international conference on Intelligent data engineering and automated learning
Building Rome on a cloudless day
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part IV
Distance metric learning from uncertain side information for automated photo tagging
ACM Transactions on Intelligent Systems and Technology (TIST)
Distance-based outlier detection: consolidation and renewed bearing
Proceedings of the VLDB Endowment
Fast local and global similarity searches in large motion capture databases
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Multiple kernel learning for image indexing
Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
Randomized locality sensitive vocabularies for bag-of-features model
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Fingerprinting ratings for collaborative filtering: theoretical and empirical analysis
SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
Efficient indexing of repeated n-grams
Proceedings of the fourth ACM international conference on Web search and data mining
Face recognition using sparse representations and manifold learning
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
RanKloud: a scalable ranked query processing framework on hadoop
Proceedings of the 14th International Conference on Extending Database Technology
Motion reconstruction using sparse accelerometer data
ACM Transactions on Graphics (TOG)
Theory and applications of b-bit minwise hashing
Communications of the ACM
Effective data co-reduction for multimedia similarity search
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Locality sensitive hashing for sampling-based algorithms in association rule mining
Expert Systems with Applications: An International Journal
Efficient histogram-based similarity search in ultra-high dimensional space
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Query by document via a decomposition-based two-level retrieval approach
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
No free lunch: brute force vs. locality-sensitive hashing for cross-lingual pairwise similarity
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Fast locality-sensitive hashing
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 13th international conference on Ubiquitous computing
Simple low-dimensional features approximating NCC-based image matching
Pattern Recognition Letters
BitShred: feature hashing malware for scalable triage and semantic analysis
Proceedings of the 18th ACM conference on Computer and communications security
Refining local descriptors by embedding semantic information for visual categorization
MM '11 Proceedings of the 19th ACM international conference on Multimedia
KDE Paring and a Faster Mean Shift Algorithm
SIAM Journal on Imaging Sciences
Data-driven trajectory smoothing
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Energy-aware writes to non-volatile main memory
ACM SIGOPS Operating Systems Review
LSH-preserving functions and their applications
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Distributed similarity estimation using derived dimensions
The VLDB Journal — The International Journal on Very Large Data Bases
Neuroevolution with manifold learning for playing Mario
International Journal of Bio-Inspired Computation
Approximate nearest neighbor search for low dimensional queries
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Bayesian locality sensitive hashing for fast similarity search
Proceedings of the VLDB Endowment
Distributed knowledge discovery with non linear dimensionality reduction
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Poster: parallel algorithms for clustering and nearest neighbor search problems in high dimensions
Proceedings of the 2011 companion on High Performance Computing Networking, Storage and Analysis Companion
Scalable image retrieval based on feature forest
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
Fused state machines for fault tolerance in distributed systems
OPODIS'11 Proceedings of the 15th international conference on Principles of Distributed Systems
Nearest-neighbor searching under uncertainty
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
SIMP: accurate and efficient near neighbor search in high dimensional spaces
Proceedings of the 15th International Conference on Extending Database Technology
Impact of storage technology on the efficiency of cluster-based high-dimensional index creation
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
A probabilistic model for multimodal hash function learning
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Manhattan hashing for large-scale image retrieval
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
NNS lower bounds via metric expansion for l
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part I
Robust re-identification using randomness and statistical learning: Quo vadis
Pattern Recognition Letters
Polyphasic metric index: reaching the practical limits of proximity searching
SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications
Thick boundaries in binary space and their influence on nearest-neighbor search
Pattern Recognition Letters
Locally training the log-linear model for SMT
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Fast top-k similarity queries via matrix compression
Proceedings of the 21st ACM international conference on Information and knowledge management
Efficient discriminative projections for compact binary descriptors
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Accelerated large scale optimization by concomitant hashing
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Local label descriptor for example based semantic image labeling
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VII
Fast near neighbor search in high-dimensional binary data
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Robust plagiary detection using semantic compression augmented SHAPD
ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part I
Sparse hashing for fast multimedia search
ACM Transactions on Information Systems (TOIS)
Accurate off-line query expansion for large-scale mobile visual search
Signal Processing
Real-time recommendation of diverse related articles
Proceedings of the 22nd international conference on World Wide Web
Proceedings of the International Workshop on Video and Image Ground Truth in Computer Vision Applications
Towards optimizing human labeling for interactive image tagging
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Locality sensitive hashing revisited: filling the gap between theory and algorithm analysis
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems
Integer sparse distributed memory: Analysis and results
Neural Networks
PLASMA-HD: probing the lattice structure and makeup of high-dimensional data
Proceedings of the VLDB Endowment
A unified approximate nearest neighbor search scheme by combining data structure and hashing
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Large-scale multilabel propagation based on efficient sparse graph construction
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Scalable K-Means by ranked retrieval
Proceedings of the 7th ACM international conference on Web search and data mining
Streaming similarity search over one billion tweets using parallel locality-sensitive hashing
Proceedings of the VLDB Endowment
Fuzzy nearest neighbor algorithms: Taxonomy, experimental analysis and prospects
Information Sciences: an International Journal
Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)
ACM Transactions on Computation Theory (TOCT)
Personal and Ubiquitous Computing
| Hi-index | 0.02 |
In this article, we give an overview of efficient algorithms for the approximate and exact nearest neighbor problem. The goal is to preprocess a dataset of objects (e.g., images) so that later, given a new query object, one can quickly return the dataset object that is most similar to the query. The problem is of significant interest in a wide variety of areas.