Host: The Japanese Society for Artificial Intelligence
Name : The134th SIG-KBS
Number : 134
Location : [in Japanese]
Date : February 28, 2025 -
Pages 01-06
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.