Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add more methods from similaritymeasures.py to compare function #3

Open
audreyyku opened this issue Sep 29, 2020 · 0 comments
Open

Comments

@audreyyku
Copy link
Owner

Currently, the only available option is to base the similarity score based on the Frechet distance between the two lines in the following equation: e^(-frechet_dist/line1.length)

Ideally, other measures of similarity can be used from the similaritymeasures package.
https://pypi.org/project/similaritymeasures/

Methods covered
This library includes the following methods to quantify the difference (or similarity) between two curves:

Partial Curve Mapping (PCM) method: Matches the area of a subset between the two curves [1]
Area method: An algorithm for calculating the Area between two curves in 2D space [2]
Discrete Frechet distance: The shortest distance in-between two curves, where you are allowed to very the speed at which you travel along each curve independently (walking dog problem) [3, 4, 5, 6, 7, 8]
Curve Length method: Assumes that the only true independent variable of the curves is the arc-length distance along the curve from the origin [9, 10]
Dynamic Time Warping (DTW): A non-metric distance between two time-series curves that has been proven useful for a variety of applications [11, 12, 13, 14, 15, 16]

@audreyyku audreyyku changed the title Add more similarity measures to compare function Add more methods from similaritymeasures.py to compare function Oct 1, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant