stdlib-js / stdlib-js/stdlib

[RFC]: Bray-Curtis distance between two strided arrays

Ouverte
#834 3 commentaires 0 réactions 0 personnes assignées Voir sur GitHub
Accepted Feature Native Addons RFC
Langage dominant
JavaScript
Étoiles
6k
Forks
1.3k
Merge moyen
1 j 3 h
PR mergées (30 j)
611

Description

### Description

This RFC proposes adding a function to calculate the Bray-Curtis distance between two strided arrays.

Package: `@stdlib/math/strided/distances/braycurtis`

The function should have the following signature `braycurtis( N, x, strideX, y, strideY )`.

- N: Number of elements
- x: First array
- strideX: Stride for the first array
- y: Second array
- strideY: Stride for the second array

The function should return the Bray-Curtis distance between the two arrays. It is calculated by

```
d = sum( |x_i - y_i| ) / sum( |x_i + y_i| )
```

where `x_i` and `y_i` are corresponding elements from the two arrays.

### References

- [Bray-Curtis distance](https://en.wikipedia.org/wiki/Bray%E2%80%93Curtis_dissimilarity)
- [SciPy](https://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.distance.braycurtis.html#scipy.spatial.distance.braycurtis)

### Related Issues

None.

### Questions

No.

### Other

No.

### Checklist

- [X] I have read and understood the [Code of Conduct](https://github.com/stdlib-js/stdlib/blob/develop/CODE_OF_CONDUCT.md).
- [X] Searched for existing issues and pull requests.
- [X] The issue name begins with `RFC:`.

Guide de contribution

Ouvrir le guide de contribution

Évaluation

Cette issue n'a pas encore été évaluée.

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.