mastodon-sc / mastodon-deep-lineage

A collection of plugins to analyse lineages of tracked objects in Mastodon
BSD 2-Clause "Simplified" License
5 stars 1 forks source link

Add similarity metric published in Guignard et al. to list of available similarity metrics #97

Closed stefanhahmann closed 4 months ago

stefanhahmann commented 5 months ago

User Story

In Guignard et al. 2020 a similarity metric, which is different from the currently available similarity metrics is implemented. In order to be able to reproduce the numbers published in this paper, users would like to be able to compute lineage classifications using this metric.

Acceptance criteria

Todos

stefanhahmann commented 5 months ago

Interpretation of the constraints mentioned in the Zhang paper (section 3.1) and their relationship to the edit operations mentioned in the documentation of the ZhangEditDistance class and the readme of the Zhang edit distance.

20240417_221326