Skip to content

Determining the bin visitations for TransferOperator can be faster #194

Open
@kahaaga

Description

@kahaaga

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.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions