Vi studerar problemet med att hitta frekventa objekt i en kontinuerlig ström av artiklar. Ett nytt frekvensmått införs, baserat på en flexibel fönsterlängd. För en viss post definieras dess nuvarande frekvens i strömmen som maximal frekvens över alla fönster från någon punkt i det förflutna till det nuvarande tillståndet. Vi studerar egenskaperna hos den nya åtgärden, och föreslår en inkrementell algoritm som gör det möjligt att producera den aktuella frekvensen av ett objekt omedelbart när som helst. Det visas experimentellt att kraven på minnet av algoritmen är extremt små för många olika realistiska datadistributioner.
Ett frekvensmått baserat på en flexibel fönsterlängd infördes REF, där frekvensen av ett objekt definieras som den maximala frekvensen över alla fönster tills den senaste händelsen i strömmen.
Mining frequent items in a stream using flexible windows
{'venue': 'Intelligent Data Analysis', 'journal': None, 'mag_field_of_study': ['Computer Science']}