Title | ||
---|---|---|
Effective indexing and searching with dimensionality reduction on high-dimensional space. |
Abstract | ||
---|---|---|
In multimedia information retrieval, multimedia data are represented as vectors in high-dimensional space. Performance of many indexing methods maintaining these vectors dramatically degrades with increasing dimensionality, which is known as the dimensionality curse. To resolve this dimensionality curse, dimensionality reduction methods which map vectors in high-dimensional space into those in low-dimensional space before the data are indexed have been proposed. This paper addresses indexing and searching issues for low-dimensional data vectors which are reduced by a dimensionality reduction method. This method maps high-dimensional vectors into low-dimensional ones by using their norms and approximated angles. However, in indexing such data using the R*-tree, which is a traditional multi-dimensional index structure, there several problems appear. In this paper, we first identify the problems associated with indexing and searching of low-dimensional vectors and then propose an approach to solve these problems. We formally prove that the proposed approach does not incur false dismissal in searching. Finally, we verify the superiority of the proposed approach via extensive experiments with synthetic and real-life data sets. |
Year | Venue | Keywords |
---|---|---|
2016 | COMPUTER SYSTEMS SCIENCE AND ENGINEERING | multimedia information retrieval,high-dimensional indexing,query processing,dimensionality reduction |
Field | DocType | Volume |
Dimensionality reduction,Computer science,Search engine indexing,Computational science,High dimensional space,Distributed computing | Journal | 31 |
Issue | ISSN | Citations |
4 | 0267-6192 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Seungdo Jeong | 1 | 25 | 8.82 |
Sang-wook Kim | 2 | 122 | 48.24 |
Byung-Uk Choi | 3 | 50 | 14.62 |