ComplexityMeasures.jl icon indicating copy to clipboard operation
ComplexityMeasures.jl copied to clipboard

Determining the bin visitations for `TransferOperator` can be faster

Open kahaaga opened this issue 2 years ago • 0 comments

When determining bin visitations for the estimation of the rectangular transfer operator, the bins are sorted after order of first appearance according to the input pts.

If first sorting the input data, the search for visitations is quite a bit faster. However, then we loose temporal ordering, which is essential for the transfer operator approximation to be valid, so we must sort back with respect to the original time indices.

My hypothesis is that the added benefit of the inital sort vastly outweights the added cost of re-indexing after visitations have been determined. Try that.

kahaaga avatar Dec 19 '22 15:12 kahaaga