Dimensionality reduction in high-dimensional space for multimedia information retrieval
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-12-21T06:28:55Z | - |
dc.date.available | 2022-12-21T06:28:55Z | - |
dc.date.created | 2022-09-16 | - |
dc.date.issued | 2007-09 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/179616 | - |
dc.description.abstract | This paper proposes a novel method for dimensionality reduction based on a function approximating the Euclidean distance, which makes use of the norm and angle components of a vector. First, we identify the causes of errors in angle estimation for approximating the Euclidean distance, and discuss basic solutions to reduce those errors. Then, we propose a new method for dimensionality reduction that composes a set of subvectors from a feature vector and maintains only the norm and the estimated angle for every subvector. The selection of a good reference vector is important for accurate estimation of the angle component. We present criteria for being a good reference vector, and propose a method that chooses a good reference vector by using the Levenberg-Marquardt algorithm. Also, we define a novel distance function, and formally prove that the distance function consistently lower-bounds the Euclidean distance. This implies that our approach does not incur any false dismissals in reducing the dimensionality. Finally, we verify the superiority of the proposed approach via performance evaluation with extensive experiments. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Springer Verlag | - |
dc.title | Dimensionality reduction in high-dimensional space for multimedia information retrieval | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang Wook | - |
dc.identifier.doi | 10.1007/978-3-540-74469-6_40 | - |
dc.identifier.scopusid | 2-s2.0-38049056390 | - |
dc.identifier.bibliographicCitation | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v.4653 LNCS, pp.404 - 413 | - |
dc.relation.isPartOf | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
dc.citation.title | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
dc.citation.volume | 4653 LNCS | - |
dc.citation.startPage | 404 | - |
dc.citation.endPage | 413 | - |
dc.type.rims | ART | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | Angle measurement | - |
dc.subject.keywordPlus | Approximation theory | - |
dc.subject.keywordPlus | Distance measurement | - |
dc.subject.keywordPlus | Error analysis | - |
dc.subject.keywordPlus | Function evaluation | - |
dc.subject.keywordPlus | Multimedia services | - |
dc.subject.keywordPlus | Dimensionality reduction | - |
dc.subject.keywordPlus | Euclidean distance | - |
dc.subject.keywordPlus | Information retrieval | - |
dc.identifier.url | https://link.springer.com/chapter/10.1007/978-3-540-74469-6_40 | - |
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.