Effective indexing and searching with dimensionality reduction in high-dimensional space
- Authors
- Jeong, Seungdo; Kim, Sang-Wook; Choi, Byung-Uk
- Issue Date
- Jul-2016
- Publisher
- C R L PUBLISHING LTD
- Keywords
- multimedia information retrieval; high-dimensional indexing; query processing; dimensionality reduction
- Citation
- COMPUTER SYSTEMS SCIENCE AND ENGINEERING, v.31, no.4, pp.291 - 302
- Indexed
- SCIE
SCOPUS
- Journal Title
- COMPUTER SYSTEMS SCIENCE AND ENGINEERING
- Volume
- 31
- Number
- 4
- Start Page
- 291
- End Page
- 302
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/154301
- ISSN
- 0267-6192
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/154301)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.