Istituto di Scienza e Tecnologie dell'Informazione     
Palmerini P., Orlando S., Perego R. Statistical properties of transactional databases. In: Proceedings of the 2004 ACM symposium on Applied computing (Nicosia, Cyprus, 2004). Proceedings, pp. 515 - 551. ACM Press, 2004.
Most of the complexity of common data mining tasks is due to the unknown amount of information contained in the data being mined. The more patterns and corelations are contained in such data, the more resources are needed to extract them. This is confirmed by the fact that in general there is not a single best algorithm for a given data mining task on any possible kind of input dataset. Rather, in order to achieve good performances, strategies and optimizations have to be adopted according to the dataset specific characteristics. For example one typical distinction in transactional databases is between sparse and dense datasets. In this paper we consider Frequent Set Counting as a case study for data mining algorithms. We propose a statistical analysis of the properties of transactional datasets that allows for a characterization of the dataset complexity. We show how such characterization can be used in many fields, from performance prediction to optimization.
URL: http://portal.acm.org/citation.cfm?doid=968009
Subject Data mining
H.2.8 Data mining

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional