Confronto di due grafici di quotazione con distorsioni non lineari sull'asse X - pagina 6
Ti stai perdendo delle opportunità di trading:
- App di trading gratuite
- Oltre 8.000 segnali per il copy trading
- Notizie economiche per esplorare i mercati finanziari
Registrazione
Accedi
Accetti la politica del sito e le condizioni d’uso
Se non hai un account, registrati
Come si risolve questo problema tramite DTW (esempio):
In totale abbiamo fatto 50.000.000 di confronti usando l'algoritmo DTW che ha una complessità di O(N^2). Cioè molto approssimativamente 5 * 10^11 (500 miliardi) di operazioni di calcolo elementari sono state eseguite.
Ora è arrivata una nuova barra - abbiamo fatto di nuovo 500 miliardi di calcoli.
Ha deciso di correre sulla storia, iniziando con 200.000 dell'elemento più esterno. Approssimativamente, ci vogliono 200.000 volte 500 miliardi di calcoli ciascuno per fare una corsa. Sono 10^17 calcoli in totale.
Anche se c'è un'ottimizzazione complicata, non darà un guadagno di più di due ordini di grandezza. Cioè dovrà eseguire al massimo 10^15 calcoli.
Come questo compito viene risolto tramite DTW (esempio):
Se non ti dispiace, per favore mostra la soluzione di questo problema nel codice, non è tanto di interesse pratico, ma piuttosto di interesse sportivo.
Nessuno sano di mente si impegnerebbe ad implementare un algoritmo il cui risultato semplicemente non aspetterebbe.
Lo stesso Pearson QC sarebbe anche inadatto, così come DTW, poiché la sua complessità computazionale è anche O(N^2). Ma c'è una significativa ottimizzazione algoritmica del calcolo di Pearson QC con complessità O(N * log(N)) che potrebbe permettere di risolvere questo problema in un tempo ragionevole. L'implementazione di questo algoritmo è stata pubblicata in Codebase. Per risolvere il problema sollevato, resta da applicare lo stesso algoritmo all'insieme degli ZVR trasformati a ZigZag.
Nessuno sano di mente si impegnerebbe ad implementare un algoritmo il cui risultato semplicemente non aspetterebbe.
Lo stesso Pearson QC sarebbe anche inadatto, così come DTW, poiché la sua complessità computazionale è anche O(N^2). Ma c'è una significativa ottimizzazione algoritmica del calcolo di Pearson QC con complessità O(N * log(N)) che potrebbe permettere di risolvere questo problema in un tempo ragionevole. L'implementazione di questo algoritmo è stata pubblicata in Codebase. Per risolvere il problema sollevato, resta da applicare lo stesso algoritmo all'insieme degli ZVR trasformati a ZigZag.
Dovresti prima leggere il problema che l'autore sta affrontando e le sue risposte.
L'ho provato. Anch'io non capisco come usarlo. L'output dovrebbe essere un percorso di trasformazione o dati trasformati.
L'output dell'algoritmo è una "matrice dei costi accumulati" (piuttosto che solo la matrice della distanza locale mostrata nella figura), con il metodo che restituisce il valore della cella in basso a destra (per costruzione, è il massimo in tutta la matrice). Per trovare il percorso ora, dobbiamo solo muoverci dalla cella (n,m) verso la cella (1,1), scegliendo ogni volta l'opzione con il valore più basso:
OK, grazie, è stato abbastanza chiaro, un'altra domanda: c'è bisogno di normalizzare o riordinare i dati, influenza il risultato?