Als «data-streams» getaggte Fragen

5
Reduzierung des Platzbedarfs für st-connectivity mit mehreren Durchläufen?
Angenommen, ein GraphGGG mit nnn Eckpunkten wird als Strom von mmm Kanten dargestellt, aber es sind mehrere Durchgänge über den Strom zulässig. Monika Rauch Henzinger, Prabhakar Raghavan und Sridar Rajagopalan stellten fest, dass ein Ω(n/k)Ω(n/k)\Omega(n/k) -Raum erforderlich ist, um zu bestimmen, ob es einen Pfad zwischen zwei gegebenen Eckpunkten in …



5
Was ist die Grenze für verlustfreie Komprimierungsdaten? (wenn es eine solche Grenze gibt)
In letzter Zeit habe ich mich mit Komprimierungsalgorithmen befasst und mich gefragt, welches die beste Komprimierungsrate ist, die durch verlustfreie Datenkomprimierung erreicht werden kann. Bisher war die einzige Quelle, die ich zu diesem Thema finden konnte, die Wikipedia: Die verlustfreie Komprimierung von digitalisierten Daten wie Video, digitalisiertem Film und Audio …

6
Datenstrom-Algorithmen „teilen und erobern“
Welche nützlichen Algorithmen gibt es, die mit großen Datenströmen arbeiten und deren Ergebnisse relativ klein sind, und man kann das Ergebnis für eine Mischung aus zwei Datenströmen berechnen, indem man deren Ergebnisse irgendwie zusammenführt? Ich kann einige nennen: Die offensichtlichen Dinge wie Summe, Min, Max, Zählung, Top-K usw. Ungefähre sogenannte …


4
Kontinuierliches Clustering
Ich habe also ein Problem mit dem Clustering mit Live-Daten, die kontinuierlich gestreamt werden. Da ich einen ständig wachsenden Datensatz habe, bin ich mir nicht sicher, wie ich effizientes und effektives Clustering am besten ausführen kann. Ich habe einige mögliche Lösungen gefunden, darunter: Das Festlegen eines Grenzwerts für die Anzahl …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.