An effective method for approximating the Euclidean distance in high-dimensional space
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jeong, Seungdo | - |
dc.contributor.author | Kim, Sang-Wook | - |
dc.contributor.author | Kim, Kidong | - |
dc.contributor.author | Choi, Byung-Uk | - |
dc.date.accessioned | 2022-12-21T10:38:53Z | - |
dc.date.available | 2022-12-21T10:38:53Z | - |
dc.date.created | 2022-08-26 | - |
dc.date.issued | 2006-09 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181084 | - |
dc.description.abstract | It is crucial to compute the Euclidean distance between two vectors efficiently in high-dimensional space for multimedia information retrieval. We propose an effective method for approximating the Euclidean distance between two high-dimensional vectors. For this approximation, a previous method, which simply employs norms of two vectors, has been proposed. This method, however, ignores the angle between two vectors in approximation, and thus suffers from large approximation errors. Our method introduces an additional vector called a reference vector for estimating the angle between the two vectors, and approximates the Euclidean distance accurately by using the estimated angle. This makes the approximation errors reduced significantly compared with the previous method. Also, we formally prove that the value approximated by our method is always smaller than the actual Euclidean distance. This implies that our method does not incur any false dismissal in multimedia information retrieval. Finally, we verify the superiority of the proposed method via performance evaluation with extensive experiments. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER-VERLAG BERLIN | - |
dc.title | An effective method for approximating the Euclidean distance in high-dimensional space | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang-Wook | - |
dc.identifier.doi | 10.1007/11827405_84 | - |
dc.identifier.scopusid | 2-s2.0-33749409766 | - |
dc.identifier.wosid | 000241155300084 | - |
dc.identifier.bibliographicCitation | DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, v.4080, pp.863 - 872 | - |
dc.relation.isPartOf | DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS | - |
dc.citation.title | DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS | - |
dc.citation.volume | 4080 | - |
dc.citation.startPage | 863 | - |
dc.citation.endPage | 872 | - |
dc.type.rims | ART | - |
dc.type.docType | Article; Proceedings Paper | - |
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, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.subject.keywordPlus | Approximation theory | - |
dc.subject.keywordPlus | Database systems | - |
dc.subject.keywordPlus | Information retrieval | - |
dc.subject.keywordPlus | Mathematical models | - |
dc.subject.keywordPlus | Parameter estimation | - |
dc.subject.keywordPlus | Vectors | - |
dc.identifier.url | https://link.springer.com/chapter/10.1007/11827405_84 | - |
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.