stdlib-js / stdlib-js/stdlib

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

Abierto
#834 3 comentarios 0 reacciones 0 asignados Ver en GitHub
Accepted Feature Native Addons RFC
Lenguaje dominante
JavaScript
Estrellas
6k
Forks
1.3k
Merge medio
1 d 3 h
PR fusionados (30 d)
611

Descripción

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

Guía de contribución

Abrir la guía de contribución

Evaluación

Este issue todavía no se ha evaluado.

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.