Adaptive and Resource-Aware Mining of Frequent Sets

Autor: Fabrizio Silvestri, Paolo Palmerini, Salvatore Orlando, Raffaele Perego
Rok vydání: 2002
Předmět:
Zdroj: Scopus-Elsevier
IEEE International Conference on Data Mining (ICDM 2002), pp. 338–345, Maebashi City, Japan, 9-12 December 2002
info:cnr-pdr/source/autori:Orlando S.; Palmerini P.; Perego R.; Silvestri F./congresso_nome:IEEE International Conference on Data Mining (ICDM 2002)/congresso_luogo:Maebashi City, Japan/congresso_data:9-12 December 2002/anno:2002/pagina_da:338/pagina_a:345/intervallo_pagine:338–345
ICDM
Popis: 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 drammatically 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.
Databáze: OpenAIRE
načítá se...