PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Lucchese C., Perego R., Orlando S. A generative pattern model for mining binary datasets. Technical report, 2009.
 
 
Abstract
(English)
In many application fields, huge binary datasets modeling real life-phenomena a re daily produced. The dataset records are usually associated with observations of some events, and people are often interested in mining these datasets in or der to recognize recurrent patterns. However, the discovery of the most importa nt patterns is very challenging. For example, these patterns may overlap, or be related only to a particular subset of the observations. Finally, the mining c an be hindered by the presence of noise. In this paper, we introduce a generative pattern model, and an associated cost model for evaluating the goodness of the set of patterns extracted from a binary dataset. We propose an efficient algorithm, named atopk, for the discovery of the patterns being most important according to the model. We show that the proposed model generalizes other approaches and supports the discovery of higher quality patterns.
Subject Algorithms
Top-k Pattern Mining
Matrix Decomposition
H.2.8 Database Applications. 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