Ebook: Similarity Search and Applications: 6th International Conference, SISAP 2013, A Coruña, Spain, October 2-4, 2013, Proceedings

This book constitutes the refereed proceedings of the 6th International Conference on Similarity Search and Applications, SISAP 2013, held in A Coruña, Spain, in October 2013. The 19 full papers, 6 short papers and 2 demo papers, presented were carefully reviewed and selected from 44 submissions. The papers are organized in topical sections on new scenarios and approaches; improving similarity search methods and techniques; metrics and evaluation; applications and specific domains; and implementation and engineering solutions.

---

This book constitutes the refereed proceedings of the 6th International Conference on Similarity Search and Applications, SISAP 2013, held in A Coruña, Spain, in October 2013. The 19 full papers, 6 short papers and 2 demo papers, presented were carefully reviewed and selected from 44 submissions. The papers are organized in topical sections on new scenarios and approaches; improving similarity search methods and techniques; metrics and evaluation; applications and specific domains; and implementation and engineering solutions.

---

This book constitutes the refereed proceedings of the 6th International Conference on Similarity Search and Applications, SISAP 2013, held in A Coruña, Spain, in October 2013. The 19 full papers, 6 short papers and 2 demo papers, presented were carefully reviewed and selected from 44 submissions. The papers are organized in topical sections on new scenarios and approaches; improving similarity search methods and techniques; metrics and evaluation; applications and specific domains; and implementation and engineering solutions.
Content:
Front Matter....Pages -
Similarity in Web Search....Pages 1-2
Image Retrieval for Online Browsing in Large Image Collections....Pages 3-15
Rank Cover Trees for Nearest Neighbor Search....Pages 16-29
A New Concept of Sets to Handle Similarity in Databases: The SimSets....Pages 30-42
Similarity Search on Uncertain Spatio-temporal Data....Pages 43-49
List of Clustered Permutations for Proximity Searching....Pages 50-58
Machine Learning for Image Classification and Clustering Using a Universal Distance Measure....Pages 59-72
Faster Algorithms for Tree Similarity Based on Compressed Enumeration of Bounded-Sized Ordered Subtrees....Pages 73-84
Principal Directions-Based Pivot Placement....Pages 85-90
Pivot Selection Strategies for Permutation-Based Similarity Search....Pages 91-102
Quantized Ranking for Permutation-Based Indexing....Pages 103-114
Extreme Pivots for Faster Metric Indexes....Pages 115-126
Quicker Similarity Joins in Metric Spaces....Pages 127-140
Evaluation of Different Metrics for Shape Based Image Retrieval Using a New Contour Points Descriptor....Pages 141-150
Evaluation of LBP Variants Using Several Metrics and kNN Classifiers....Pages 151-162
Evaluation of Jensen-Shannon Distance over Sparse Data....Pages 163-168
A Multi-way Divergence Metric for Vector Spaces....Pages 169-174
Optimal Distance Bounds for the Mahalanobis Distance....Pages 175-181
Text Categorization via Similarity Search....Pages 182-193
Efficient Approximate Indexing in High-Dimensional Feature Spaces....Pages 194-205
Semi-supervised Tag Extraction in a Web Recommender System....Pages 206-212
A Similarity Model for 3D Objects Based on Stable Sub-clouds....Pages 213-218
Accurate and Efficient Search Prediction Using Fuzzy Matching and Outcome Feedback....Pages 219-232
Beyond Bag of Words for Concept Detection and Search of Cultural Heritage Archives....Pages 233-244
Large Scale Image Retrieval Using Vector of Locally Aggregated Descriptors....Pages 245-256
Longest Common Subsequence in k Length Substrings....Pages 257-265
Database Similarity Join for Metric Spaces....Pages 266-279
Engineering Efficient and Effective Non-metric Space Library....Pages 280-293
Designing Similarity Indexes with Parallel Genetic Programming....Pages 294-299
(Very) Fast (All) k-Nearest Neighbors in Metric and Non Metric Spaces without Indexing....Pages 300-311
On Scalable Approximate Search with the Signature Quadratic Form Distance....Pages 312-318
PFMFind: A System for Discovery of Peptide Homology and Function....Pages 319-324
Retrieving Similar Movements in Motion Capture Data....Pages 325-330
Back Matter....Pages -