Dataströmsmodellen har nyligen uppmärksammats på dess tillämplighet på många typer av data, inklusive telefonsamtal, webbdokument och klickströmmar. För analys av sådana data är förmågan att bearbeta data i ett enda pass, eller ett litet antal passer, medan du använder lite minne, avgörande. Vi beskriver en sådan streamingalgoritm som effektivt samlar stora dataströmmar. Vi tillhandahåller också empiriska bevis för algoritmens prestanda på syntetiska och verkliga dataströmmar.
Till exempel, REF presentera en streaming algoritm som samlar stora strömmande data med hjälp av en liten mängd minne, genom att behandla data i ett litet antal pass.
Clustering Data Streams: Theory and Practice
{'venue': 'IEEE Trans. Knowl. Data Eng.', 'journal': None, 'mag_field_of_study': ['Computer Science']}