Abstract:
Mining association rules among items in a large database has been recognized as one of the most important data mining problems. All proposed approaches for this problem r...Show MoreMetadata
Abstract:
Mining association rules among items in a large database has been recognized as one of the most important data mining problems. All proposed approaches for this problem require scanning the entire database at least or almost twice in the worst case. We propose several techniques which overcome the problem of data skew in the basket data. These techniques reduce the maximum number of scans to less than 2, and in most cases find all association rules in about 1 scan. Our algorithms employ prior knowledge collected during the mining process and/or via sampling, to further reduce the number of candidate itemsets and identify false candidate itemsets at an earlier stage.
Date of Conference: 23-27 February 1998
Date Added to IEEE Xplore: 06 August 2002
Print ISBN:0-8186-8289-2
Print ISSN: 1063-6382