Skip to content. | Skip to navigation

You are here: Home Databases String Edit Distance Matrices

String Edit Distance Matrices for Various Datasets

Introduction

A number of string edit distance matrices are made available on this site. In a first step, patterns from various datasets have been converted into strings. Next, a complete string matching has been conducted, resulting in an edit distance matrix per configuration and dataset. The edit distance is a distance measure that reflects the structural dissimilarity of strings, such that low distance corresponds to similar strings and high distance to dissimilar strings. The edit distance data can be used for evaluating new classification methods and clustering procedures in structural pattern recognition.

The string datasets and the edit distance matrices have been prepared and computed between 2004 and 2005 by Barbara Spillmann and Michel Neuhaus.

Documentation

Download the documentation Description of the Distance Matrices (PDF)

  1. File Format of the Distance Matrices Files (.dm files)
  2. Chicken Pieces Silhouettes Database
  3. Copenhagen Chromosome Database
  4. Toolset Database
  5. Pen-Based Recognition of Handwritten Digits (Original, unnormalized version)
  6. Sea Animal Database
  7. Folder Structure

Terms of Use

This database may be used for non-commercial research purpose only.

Download

To download the distance matrices, right click, "Save link as..."

 Contact

If you have any questions, please contact Kaspar Riesen.
Document Actions