Friday, January 30, 2009

Metric Spaces Library

An open-source C-based library for metric space indexing

This library contains source code implementing several indexing algorithms, as well as metric spaces, conforming to an API that permits adding new indexes and spaces. In addition, there are example instances and automatic generators for different metric spaces.

Download the source codes and manual from here (gzipped tar). This is the main structure of the library. Browse it

Databases

Download all the database instances provided from here (gzipped tar). Beware of its size! This will expand into a directory dbs/ that should go inside directory metricSpaces/ of the main structure (where the directory already exists).

If you only want some databases, then browse them and download those you really want. Expand them in the correct subdirectory of metricSpaces/dbs/.

new! Dataset of trees by Arnoldo Muller. Source: [browse it] or [download]. Dataset: [download]. January 2009

Documentation

The manual is inside the main structure, but you can also download it directly.

Other contributions

Database of faces by Karina Figueroa. August 2008.

Counting Distance Permutations by Matthew Skala.

FastSS algorithm (for strings) by Thomas Bocek or from the site.

Visual similarity in sign language by Jan Ulrych.

Read More

No comments: