Informatica teorica data-streams

5

Ridurre l'utilizzo dello spazio della connettività st con più passaggi?

Supponiamo che un grafico con vertici sia presentato come un flusso di bordi, ma sono consentiti più passaggi sul flusso.GGGnnnmmm Monika Rauch Henzinger, Prabhakar Raghavan e Sridar Rajagopalan hanno osservato che lo spazio è necessario per determinare se esiste un percorso tra due vertici dati in , se i passaggi …

20 reference-request graph-algorithms ds.data-structures lower-bounds data-streams

2

Algoritmo per i numeri 'k' più frequenti

Ho cercato l'algoritmo più efficiente (streaming ??) che mi dice gli elementi "k" che si verificano più frequentemente in un flusso di dati in qualsiasi momento. Questo post: gli algoritmi del flusso di dati "Dividi e conquista" mi hanno interessato. Ad esempio, supponiamo che ci siano numeri: (4,3,5,1,6,2,4,3,3,8,9,1) e io …

19 ds.algorithms online-algorithms data-streams

2

Requisiti di archiviazione per la selezione mediana (algoritmi a due passaggi)

In un classico articolo Munro e Paterson studiano il problema di quanta memoria è necessaria affinché un algoritmo trovi la mediana in una matrice ordinata casualmente. In particolare si concentrano sul seguente modello: l'ingresso viene letto da sinistra a destra per un numero P di volte. Viene mostrato che le …

18 ds.algorithms space-bounded data-streams

5

Qual è il limite dei dati di compressione senza perdita? (se esiste un limite del genere)

Ultimamente ho avuto a che fare con algoritmi relativi alla compressione e mi chiedevo quale sia il miglior rapporto di compressione che può essere raggiunto con la compressione dei dati senza perdita di dati. Finora, l'unica fonte che ho potuto trovare su questo argomento era la Wikipedia: La compressione senza …

14 it.information-theory data-streams

6

Algoritmi del flusso di dati "Dividi e conquista"

Quali algoritmi utili esistono che funzionano su enormi flussi di dati e anche i loro risultati sono abbastanza piccoli e si può calcolare il risultato per una miscela di due flussi unendo in qualche modo i loro risultati? Posso citarne alcuni: Le cose ovvie come sum, min, max, count, top-K …

12 ds.algorithms big-list data-streams

3

Limiti ai momenti di frequenza approssimativa

Sia una sequenza di numeri interi in cui ciascuno a j ∈ { 1 , 2 , … , n } . Poiché i ∈ { 1 , 2 , … , n } , sia m i = | { j : a j = i } | . …

11 ds.algorithms reference-request communication-complexity data-streams

4

Clustering continuo

Quindi ho un problema che sto affrontando per quanto riguarda il clustering con dati live in streaming continuo. Dato che ho un set di dati in continua crescita, non sono sicuro di quale sia il modo migliore per eseguire un clustering efficiente ed efficace. Ho escogitato alcune possibili soluzioni tra …

9 ds.algorithms clustering online-algorithms data-streams

Domande taggate «data-streams»