JSAI Technical Report, SIG-KBS
Online ISSN : 2436-4592
134th (Feb.2025)
Conference information

A consideration of deterministic itemset frequency sketches for transactional data streams
Yoshitaka YAMAMOTO
Author information
CONFERENCE PROCEEDINGS RESTRICTED ACCESS

Pages 01-06

Details
Abstract

In this study, we focus on an itemset-frequency (IF) sketch of a given transactional data stream. Let I be the universe of items and S = ?e1, . . . , en? a stream where each ei ⊆ I is a transaction appearing at timestamp i. The proposed sketch can answer an approximation of the frequency f(q) for any query q ⊆ I within a bounded error ratio ?. This paper provides a deterministic algorithm that constructs an ?-deficient IF sketch in the online manner.

Content from these authors
© 2025 The Japaense Society for Artificial Intelligence
Next article
feedback
Top