Adaptive and Resource-Aware Mining of Frequent Sets Salvatore Orlando, Paolo Palmerini, Raffaele Perego, and Fabrizio Silvestri   View Paper (PDF)   Return to Main-Track Regular Papers Abstract The performance of an algorithm that mines frequent sets from transactional databases may severely depend on the specific features of the data being analyzed. Moreover, some architectural characteristics of the computational platform used - e.g. the available main memory - can dramatically change its runtime behavior. In this paper we present DCI (Direct Count Intersect), an efficient algorithm for discovering frequent sets from large databases. Due to the multiple heuristics strategies adopted, DCI can adapt its behavior not only to the features of the specific computing platform, but also to the features of the dataset being mined, so that it results very effective in mining both short and long patterns from sparse and dense datasets. Finally we also discuss the parallelization strategies adopted in the design of ParDCI, a distributed and multi-threaded implementation of DCI. DiSC'03 © 2003 Association for Computing Machinery