JuliaDynamics/RecurrenceAnalysis.jl

Improve performance with `fixedrate=true`

Aberta

#47 aberto em 17 de jan. de 2019

Ver no GitHubGuia do colaborador
 (4 comentários) (0 reação) (0 responsável)Julia (16 forks)auto 404
help wantedperformance

Métricas do repositório

Stars
 (50 estrelas)
Métricas de merge de PR
 (Métricas PR pendentes)

Description

In the calculation of recurrence matrices with fixed recurrence rate there is the issue commented in #46 (indirectly calling distancematrix, which is expensive):

https://github.com/JuliaDynamics/RecurrenceAnalysis.jl/blob/2961a32b29e41ea1e3dc3d63f67e29d74948e5ab/src/matrices.jl#L220-L222

A function that gives the same result as quantile(distancematrix(x,y), ε) without calling distancematrix would help.

Want to back this issue? Post a bounty on it! We accept bounties via Bountysource.

Guia do colaborador

Direção de pesquisa
Implemente uma função para calcular o quantil das distâncias sem construir a matriz de distância completa, possivelmente usando um algoritmo de seleção como Quickselect ou uma abordagem de amostragem.
Pilha de tecnologia
julia
Domain
data
Tipo Issue
Performance
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-3 horas
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
JuliaGit
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
60