Open Access
51
- https://doi.org/10.1109/icdm.2004.10116
Mining Frequent Itemsets from Secondary Memory
- Nov 1, 2004
- G Grahne +1 more
Abstract
Mining frequent itemsets is at the core of mining association rules, and is by now quite well understood algorithmically for main memory databases. In this paper, we investigate approaches to mining frequent itemsets when the database or the data structures used in the mining are too large to fit in main memory. Experimental results show that our techniques reduce the required disk accesses by orders of magnitude, and enable truly scalable data mining.
- # Mining Frequent Itemsets
- # Scalable Data Mining
- # Secondary Memory
- # Main Memory
- # Orders Of Magnitude
- # Data Structures
- # Main Databases
- # Main Memory Databases
- # Memory Databases
- # Mining Association Rules