Can I read Efficient Filtering with Sketches in the Ferret Toolkit on EtoBox?

Efficient Filtering with Sketches in the Ferret Toolkit by Qin Lv; William Josephson; Zhe Wang; Moses Charikar; Kai Li is a scholarly article available to read on EtoBox.

What is Efficient Filtering with Sketches in the Ferret Toolkit about?

Ferret is a toolkit for building content-based similarity search systems for feature-rich data types such as audio, video, and digital photos. The key component of this toolkit is a content-based similarity search engine for generic, multifeature object representations. This paper describes the filtering mechanism used in the Ferret toolkit and experimental results with several datasets. The filtering mechanism uses approximation algorithms to generate a candidate set, and then ranks the objects in the candidate set with a more sophisticated multi-feature distance measure. The paper compared two filtering methods: using segment feature vectors and sketches constructed from segment feature vectors. Our experimental results show that filtering can substantially speedup the search process and reduce memory requirement while maintaining good search quality. To help systems designers choose the filtering parameters, we have developed a rank-based analytical model for the filtering algorithm using sketches. Our experiments show that the model gives conservative and good prediction for different datasets.

Author

Qin Lv; William Josephson; Zhe Wang; Moses Charikar; Kai Li

Publisher

ACM

Published

2006

Language

EN