Indexing high-dimensional data is a well known problem. Techniques for dimensionality reduction which map D-dimensional objects onto a d-dimensional space (d ≪ D) are often used to speedup similarity queries. In this paper we show that one can further improve query performance by initially overestimating the reduction, i.e., reducing the dimensionality of the space to D′ dimensions, where d < D′ < D, and, at query time, automatically choosing only d′, where d′ < d, dimensions to be used - that is, using only a few good dimensions after the initial reduction of the dimensionality. By incorporating this idea within a recently proposed technique, we can process range queries up to three times faster at the expense of limited storage overhead. © Springer-Verlag 2004.
CITATION STYLE
Digout, C., Nascimento, M. A., & Coman, A. (2004). Similarity search and dimensionality reduction: Not all dimensions are equally useful. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2973, 831–842. https://doi.org/10.1007/978-3-540-24571-1_73
Mendeley helps you to discover research relevant for your work.