Similarity Search and Applications: 11th International Conference, SISAP 2018, Lima, Peru, October 7–9, 2018, Proceedings

Front Matter ....Pages I-X
Front Matter ....Pages 1-1
 Re-ranking Permutation-Based Candidate Sets with the n-Simplex Projection  (Giuseppe Amato, Edgar Chávez, Richard Connor, Fabrizio Falchi, Claudio Gennaro, Lucia Vadicamo)....Pages 3-17
 Performance Analysis of Graph-Based Methods for Exact and Approximate Similarity Search in Metric Spaces  (Larissa Capobianco Shimomura, Marcos R. Vieira, Daniel S. Kaster)....Pages 18-32
 Querying Metric Spaces with Bit Operations  (Richard Connor, Alan Dearle)....Pages 33-46
 Relative Minimum Distance Between Projected Bags for Improved Multiple Instance Classification  (José Francisco Ruiz-Muñoz, Germán Castellanos-Dominguez, Mauricio Orozco-Alzate)....Pages 47-56
Front Matter ....Pages 57-57
 Scalability of the NV-tree: Three Experiments  (Laurent Amsaleg, Björn Þór Jónsson, Herwig Lejsek)....Pages 59-72
 Transactional Support for Visual Instance Search  (Herwig Lejsek, Friðrik Heiðar Ásmundsson, Björn Þór Jónsson, Laurent Amsaleg)....Pages 73-86
 Interactive Product Search Based on Global and Local Visual-Semantic Features  (Tomáš Skopal, Ladislav Peška, Tomáš Grošup)....Pages 87-95
 What Is the Role of Similarity for Known-Item Search at Video Browser Showdown?  (Jakub Lokoč, Werner Bailer, Klaus Schöffmann)....Pages 96-104
Front Matter ....Pages 105-105
 Metric Indexing Assisted by Short-Term Memories  (Humberto Razente, Régis Michel Santos Sousa, Maria Camila Nardini Barioni)....Pages 107-121
 New Permutation Dissimilarity Measures for Proximity Searching  (Karina Figueroa, Rodrigo Paredes, Nora Reyes)....Pages 122-133
 LID-Fingerprint: A Local Intrinsic Dimensionality-Based Fingerprinting Method  (Michael E. Houle, Vincent Oria, Kurt R. Rohloff, Arwa M. Wali)....Pages 134-147
Front Matter ....Pages 149-149
 Applying Compression to Hierarchical Clustering  (Gilad Baruch, Shmuel Tomi Klein, Dana Shapira)....Pages 151-162
 D-MASC: A Novel Search Strategy for Detecting Regions of Interest in Linear Parameter Space  (Daniyal Kazempour, Kevin Bein, Peer Kröger, Thomas Seidl)....Pages 163-176
 On the Correlation Between Local Intrinsic Dimensionality and Outlierness  (Michael E. Houle, Erich Schubert, Arthur Zimek)....Pages 177-191
Front Matter ....Pages 193-193
 Intrinsic Degree: An Estimator of the Local Growth Rate in Graphs  (Lorenzo von Ritter, Michael E. Houle, Stephan Günnemann)....Pages 195-208
 Advanced Analytics of Large Connected Data Based on Similarity Modeling  (Tomáš Skopal, Ladislav Peška, Irena Holubová, Petr Paščenko, Jan Hučín)....Pages 209-216
 Towards Similarity Models in Police Photo Lineup Assembling Tasks  (Ladislav Peska, Hana Trojanova)....Pages 217-225
 Privacy-Preserving String Edit Distance with Moves  (Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto)....Pages 226-240
Front Matter ....Pages 241-241
 On the Analysis of Compressed Chemical Fingerprints  (Fabio Grandi)....Pages 243-256
 Time Series Retrieval Using DTW-Preserving Shapelets  (Ricardo Carlini Sperandio, Simon Malinowski, Laurent Amsaleg, Romain Tavenard)....Pages 257-270
Back Matter ....Pages 271-271