Effective indexing and searching with dimensionality reduction in high-dimensional space
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jeong, Seungdo | - |
dc.contributor.author | Kim, Sang-Wook | - |
dc.contributor.author | Choi, Byung-Uk | - |
dc.date.accessioned | 2022-07-15T14:30:44Z | - |
dc.date.available | 2022-07-15T14:30:44Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2016-07 | - |
dc.identifier.issn | 0267-6192 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/154301 | - |
dc.description.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. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | C R L PUBLISHING LTD | - |
dc.title | Effective indexing and searching with dimensionality reduction in high-dimensional space | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang-Wook | - |
dc.identifier.scopusid | 2-s2.0-84991688392 | - |
dc.identifier.wosid | 000470052900003 | - |
dc.identifier.bibliographicCitation | COMPUTER SYSTEMS SCIENCE AND ENGINEERING, v.31, no.4, pp.291 - 302 | - |
dc.relation.isPartOf | COMPUTER SYSTEMS SCIENCE AND ENGINEERING | - |
dc.citation.title | COMPUTER SYSTEMS SCIENCE AND ENGINEERING | - |
dc.citation.volume | 31 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 291 | - |
dc.citation.endPage | 302 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Hardware & Architecture | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.subject.keywordPlus | Data reduction | - |
dc.subject.keywordPlus | Indexing (materials working) | - |
dc.subject.keywordPlus | Indexing (of information) | - |
dc.subject.keywordPlus | Information retrieval | - |
dc.subject.keywordPlus | Problem solving | - |
dc.subject.keywordPlus | Query processing | - |
dc.subject.keywordPlus | Trees (mathematics) | - |
dc.subject.keywordPlus | Vectors | - |
dc.subject.keywordAuthor | multimedia information retrieval | - |
dc.subject.keywordAuthor | high-dimensional indexing | - |
dc.subject.keywordAuthor | query processing | - |
dc.subject.keywordAuthor | dimensionality reduction | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.