A Sliding Window Algorithm for Relational Frequent Patterns Mining from Data Streams
DS '09 Proceedings of the 12th International Conference on Discovery Science
Approximate Frequent Itemset Discovery from Data Stream
AI*IA '09: Proceedings of the XIth International Conference of the Italian Association for Artificial Intelligence Reggio Emilia on Emergent Perspectives in Artificial Intelligence
Hi-index | 0.00 |
Frequent pattern mining is fundamental to many important data mining tasks. Many researchers had presented many mining methods in static database. Due to many special characters of data stream, those methods fail to be used in dynamic environment. We develop a novel method mining frequent items from data stream based on sliding window model. We use some compact data structures which make uses of the limited space efficiently. The proposed method is an approximate algorithm, it can eliminate the influence of old data to mined result. And the mined results are kept in a heap. This data structure is seldom used in other methods, and the mined results can be inquired by top-k.