Mining frequent itemsets in distributed and dynamic databases
Lists
Only you see this
Abstract
Traditional methods for frequent itemset mining typically assume that data is centralized and static. Such methods impose excessive communication overhead when data is distributed, and they waste computational resources when data is dynamic. We present what we believe to be the first unified approach that overcomes these assumptions. Our approach makes use of parallel and incremental techniques to generate frequent itemsets in the presence of data updates without examining the entire database, and imposes minimal communication overhead when mining distributed databases. Further, our approach is able to generate both local and global frequent itemsets. This ability permits our approach to identify high-contrast frequent itemsets, which allows one to examine how the data is skewed over different sites.
BibTeX
@inproceedings{otey2003mining,
author = {Matthew Eric Otey and C. Wang and Srinivasan Parthasarathy and Adriano Veloso and Wagner Meira},
title = {{Mining frequent itemsets in distributed and dynamic databases}},
booktitle = {ICDM},
year = {2003},
doi = {10.1109/icdm.2003.1250991},
}Loading related content...