On the convergence of the False Nearest Neighbours algorithm
Source: arxiv.org/abs/2611.18087
The False Nearest Neighbours (FNN) algorithm is one of the most widely used methods for choosing the embedding dimension, i.e. the number $k$ of delay coordinates, in the time-delay reconstruction of a dynamical system from an observed scalar time series. We prove rigorous results on the behaviour of this algorithm for long time series. We consider a smooth dynamical system on a compact manifold $M$ and an invariant probability measure $μ$. For a typical measurement function and $μ$-almost every trajectory, we show that the proportion of false nearest neighbours tends to zero (provided that…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.18087
curl -X POST /api/v1/records/arxiv/2611.18087/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.18087/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'