2015/05/12 by Yu Zhong, Zhong, Yu
Computer Science · #Advanced Image and Video Retrieval Techniques #Data Management and Algorithms #FOS: Computer and information sciences #Image Retrieval and Classification Techniques #Information Retrieval (cs.IR)
paper · pdf · doi:10.48550/arxiv.1505.03090
openalex publication_date 2015/05/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Efficient indexing and searching of high dimensional data has been an area of active research due to the growing exploitation of high dimensional data and the vulnerability of traditional search methods to the curse of dimensionality. This paper presents a new approach for fast and effective searching and indexing of high dimensional features using random partitions of the feature space. Experiments on both handwritten digits and 3-D shape descriptors have shown the proposed algorithm to be highly effective and efficient in indexing and searching real data sets of several hundred dimensions. We also compare its performance to that of the state-of-the-art locality sensitive hashing algorithm.