RPS: A Generic Reservoir Patterns Sampler - Université de Tours
Communication Dans Un Congrès Année : 2024

RPS: A Generic Reservoir Patterns Sampler

Résumé

Efficient learning from streaming data is important for modern data analysis due to the continuous and rapid evolution of data streams. Despite significant advancements in stream pattern mining, challenges persist, particularly in managing complex data streams like sequential and weighted itemsets. While reservoir sampling serves as a fundamental method for randomly selecting fixed-size samples from data streams, its application to such complex patterns remains largely unexplored. In this study, we introduce an approach that harnesses a weighted reservoir to facilitate direct pattern sampling from streaming batch data, thus ensuring scalability and efficiency. We present a generic algorithm capable of addressing temporal biases and handling various pattern types, including sequential, weighted, and unweighted itemsets. Through comprehensive experiments conducted on real-world datasets, we evaluate the effectiveness of our method, showcasing its ability to construct accurate incremental online classifiers for sequential data.
Fichier non déposé

Dates et versions

hal-04838985 , version 1 (15-12-2024)

Identifiants

  • HAL Id : hal-04838985 , version 1

Citer

Lamine Diop, Marc Plantevit, Arnaud Soulet. RPS: A Generic Reservoir Patterns Sampler. IEEE International Conference on Big Data, Big Data 2024, Dec 2024, Washinghton DC, United States. ⟨hal-04838985⟩
0 Consultations
0 Téléchargements

Partager

More