NAOYA, Higuchi, Imamura YASUNOBU, Vladimír MÍČ, Shinohara TAKESHI, Hirata KOUICHI and Kuboyama TETSUJI. Pivot Selection for Narrow Sketches by Optimization Algorithms. In Shin'ichi Satoh, Lucia Vadicamo, Arthur Zimek, Fabio Carrara, Ilaria Bartolini, Martin Aumüller, Björn Þór JónssonRasmus Pagh. Similarity Search and Applications: 13th International Conference, SISAP 2020, Copenhagen, Denmark, September 30 - October 2, 2020, Proceedings. Cham: Springer, 2020, p. 33-46. ISBN 978-3-030-60935-1. Available from: https://dx.doi.org/10.1007/978-3-030-60936-8_3.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Pivot Selection for Narrow Sketches by Optimization Algorithms
Authors NAOYA, Higuchi, Imamura YASUNOBU, Vladimír MÍČ (203 Czech Republic, guarantor, belonging to the institution), Shinohara TAKESHI, Hirata KOUICHI and Kuboyama TETSUJI.
Edition Cham, Similarity Search and Applications: 13th International Conference, SISAP 2020, Copenhagen, Denmark, September 30 - October 2, 2020, Proceedings, p. 33-46, 14 pp. 2020.
Publisher Springer
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Switzerland
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
WWW URL
Impact factor Impact factor: 0.402 in 2005
RIV identification code RIV/00216224:14330/20:00116700
Organization unit Faculty of Informatics
ISBN 978-3-030-60935-1
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-030-60936-8_3
UT WoS 000616694200003
Keywords in English Bit-string Sketch;Pivot Selection;Optimisation
Tags DISA, firank_B
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 10/5/2021 06:04.
Abstract
Sketches are compact bit strings that are considered as products of an LSH for high-dimensional data. We use them in filtering for narrowing down solution candidates in similarity search. We propose a pivot selection method for narrow sketches with a length such as 16-bits by optimization algorithms with the accuracy of filtering itself as the objective function.
Links
EF16_019/0000822, research and development projectName: Centrum excelence pro kyberkriminalitu, kyberbezpečnost a ochranu kritických informačních infrastruktur
PrintDisplayed: 27/4/2024 08:53