VADICAMO, Lucia, Vladimír MÍČ, Falchi FABRIZIO and Pavel ZEZULA. Metric Embedding into the Hamming Space with the n-Simplex Projection. In Similarity Search and Applications: 12th International Conference, SISAP 2019, Newark, New Jersey, USA, October 2-4, 2019, Proceedings. Cham: Springer International Publishing. p. 265-272. ISBN 978-3-030-32046-1. 2019.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Metric Embedding into the Hamming Space with the n-Simplex Projection
Authors VADICAMO, Lucia (380 Italy), Vladimír MÍČ (203 Czech Republic, belonging to the institution), Falchi FABRIZIO (380 Italy) and Pavel ZEZULA (203 Czech Republic, belonging to the institution).
Edition Cham, Similarity Search and Applications: 12th International Conference, SISAP 2019, Newark, New Jersey, USA, October 2-4, 2019, Proceedings, p. 265-272, 8 pp. 2019.
Publisher Springer International Publishing
Other information
Original language English
Type of outcome Proceedings paper
Country of publisher Switzerland
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
RIV identification code RIV/00216224:14330/19:00110797
Organization Fakulta informatiky – Repository – Repository
ISBN 978-3-030-32046-1
ISSN 0302-9743
Keywords in English Similarity search; Space transformation; Hamming Embedding; n-Simplex Projection; sketch
Links EF16_019/0000822, research and development project.
Changed by Changed by: RNDr. Daniel Jakubík, učo 139797. Changed: 9/9/2020 08:47.
Abstract
Transformations of data objects into the Hamming space are often exploited to speed-up the similarity search in metric spaces. Techniques applicable in generic metric spaces require expensive learning, e.g., selection of pivoting objects. However, when searching in common Euclidean space, the best performance is usually achieved by transformations specifically designed for this space. We propose a novel transformation technique that provides a good trade-off between the applicability and the quality of the space approximation. It uses the n-Simplex projection to transform metric objects into a low-dimensional Euclidean space, and then transform this space to the Hamming space. We compare our approach theoretically and experimentally with several techniques of the metric embedding into the Hamming space. We focus on the applicability, learning cost, and the quality of search space approximation.
Type Name Uploaded/Created by Uploaded/Created Rights
2019-SISAP-Hamming-embedding-n-Simplex.pdf Licence Creative Commons  File version 28/9/2019

Properties

Name
2019-SISAP-Hamming-embedding-n-Simplex.pdf
Address within IS
https://repozitar.cz/auth/repo/36486/707754/
Address for the users outside IS
https://repozitar.cz/repo/36486/707754/
Address within Manager
https://repozitar.cz/auth/repo/36486/707754/?info
Address within Manager for the users outside IS
https://repozitar.cz/repo/36486/707754/?info
Uploaded/Created
Sat 28/9/2019 01:00

Rights

Right to read
  • anyone on the Internet
Right to upload
 
Right to administer:
  • a concrete person Mgr. Lucie Vařechová, uco 106253
  • a concrete person RNDr. Daniel Jakubík, uco 139797
  • a concrete person Mgr. Jolana Surýnková, uco 220973
Attributes
 
2019-SISAP-Hamming-embedding-n-Simplex.pdf Licence Creative Commons  File version 15/8/2020

Properties

Name
2019-SISAP-Hamming-embedding-n-Simplex.pdf
Address within IS
https://repozitar.cz/auth/repo/36486/872839/
Address for the users outside IS
https://repozitar.cz/repo/36486/872839/
Address within Manager
https://repozitar.cz/auth/repo/36486/872839/?info
Address within Manager for the users outside IS
https://repozitar.cz/repo/36486/872839/?info
Uploaded/Created
Sat 15/8/2020 06:27

Rights

Right to read
  • anyone on the Internet
Right to upload
 
Right to administer:
  • a concrete person Mgr. Lucie Vařechová, uco 106253
  • a concrete person RNDr. Daniel Jakubík, uco 139797
  • a concrete person Mgr. Jolana Surýnková, uco 220973
Attributes
 
2019-SISAP-Hamming-embedding-n-Simplex-presentation.pdf Licence Creative Commons  File version 28/9/2019

Properties

Name
2019-SISAP-Hamming-embedding-n-Simplex-presentation.pdf
Address within IS
https://repozitar.cz/auth/repo/36486/707753/
Address for the users outside IS
https://repozitar.cz/repo/36486/707753/
Address within Manager
https://repozitar.cz/auth/repo/36486/707753/?info
Address within Manager for the users outside IS
https://repozitar.cz/repo/36486/707753/?info
Uploaded/Created
Sat 28/9/2019 01:00

Rights

Right to read
  • anyone on the Internet
Right to upload
 
Right to administer:
  • a concrete person Mgr. Lucie Vařechová, uco 106253
  • a concrete person RNDr. Daniel Jakubík, uco 139797
  • a concrete person Mgr. Jolana Surýnková, uco 220973
Attributes
 
2019-SISAP-Hamming-embedding-n-Simplex-presentation.pdf Licence Creative Commons  File version 15/8/2020

Properties

Name
2019-SISAP-Hamming-embedding-n-Simplex-presentation.pdf
Address within IS
https://repozitar.cz/auth/repo/36486/872838/
Address for the users outside IS
https://repozitar.cz/repo/36486/872838/
Address within Manager
https://repozitar.cz/auth/repo/36486/872838/?info
Address within Manager for the users outside IS
https://repozitar.cz/repo/36486/872838/?info
Uploaded/Created
Sat 15/8/2020 06:27

Rights

Right to read
  • anyone on the Internet
Right to upload
 
Right to administer:
  • a concrete person Mgr. Lucie Vařechová, uco 106253
  • a concrete person RNDr. Daniel Jakubík, uco 139797
  • a concrete person Mgr. Jolana Surýnková, uco 220973
Attributes
 
Print
Add to clipboard Displayed: 29/3/2024 13:26