stdlib-js / stdlib-js/stdlib

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

Aperta
#834 3 commenti 0 reazioni 0 assegnatari Vedi su GitHub
Accepted Feature Native Addons RFC
Lingua principale
JavaScript
Stelle
6k
Fork
1.3k
Merge medio
1g 3h
PR unite (30g)
611

Descrizione

### 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:`.

Guida per i contributori

Apri la guida per i contributori

Valutazione

Questa issue non è ancora stata valutata.

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.