Ho una domanda riguardante la ricerca di eventi rilevanti in un grafico a linee. I seguenti grafici mostrano le viste (asse y) di un video nel tempo (asse x). Alcuni eventi portano ad un enorme aumento di visualizzazioni e quello che sto cercando di fare è trovare il tempo in cui l'evento è avvenuto in modo programmatico.
Il problema qui è che c'è un rumore di base di poche visualizzazioni tutto il tempo. Non voglio che vengano conteggiati nel periodo di tempo dell'evento perché il rumore si verifica quasi nell'arco di tempo totale.
Questoèadesempiounvideoconmolteviste.Itempichevogliorilevaresonosegnatiinrosso.Quellochevoglioottenereècalcolarelaposizionedellalineablucheindicachetuttosopralalineaèundatorilevante,tuttoquellochestasottoèrumore.Inungraficocomequelloilrumorepuòvariaretracirca0e100.
Quièabbastanzachiarodovel'eventoèapparsodalmomentochelapendenzaèpiuttostoradicale,eottenerequelprogrammasarebbeabbastanzafacile.Tuttaviaconsideraquestografico:
Il massimo sull'asse y qui non è così alto come nel primo grafico ed è molto più difficile scoprire dove si trova il rumore. Teoricamente tutto qui potrebbe essere un evento, e ci sono anche diminuzioni che potrebbero essere interpretate come la fine dell'evento anche se subito dopo c'è un aumento di nuovo e logicamente dovrebbero essere parte del periodo di tempo che voglio rilevare.
Quindi la mia domanda è: quali algoritmi potrebbero essere utilizzati per rilevare e filtrare in modo efficiente e dinamico il rumore ambientale nei grafici a linee?
Ho pensato a due approcci:
- Confronta ogni punto dati con i suoi vicini per scoprire se c'è un aumento significativo. Qui penso che sia un approccio terribilmente inefficiente, specialmente per i set di dati di grandi dimensioni, poiché dovresti attraversare ogni punto dati E i vicini.
- Impostazione di una tariffa fissa e scartare ogni punto dati sottostante. La velocità potrebbe essere impostata rispetto al y-maxium nel grafico. Questo sembra essere un buon approccio, ma non sono sicuro che funzionerà per i grafici con un massimo di y relativamente basso