Constraints-based mining languages are widely exploited to enhance the KDD process. In this paper we propose a novel incremental approach to extract itemsets and association rules from large databases. Here incremental is used to emphasize that the mining engine does not start from scratch. Instead, it exploits the result set of previously executed queries in order to simplify the mining process. Incremental algorithms show several beneficial features. First of all they exploit previous results in the pruning of the itemset lattice. Second, they are able to exploit the mining constraints of the current query in order to prune the search space even more. In this paper we propose two incremental algorithms that are able to deal with two — recently identified — types of constraints, namely item dependent and context dependent ones. Moreover, we describe an algorithm that can be used to extract association rules from scratch in presence of context dependent constraints.

A Novel Incremental Approach to Association Rule Mining in Inductive Databases

MEO, Rosa;BOTTA, Marco;ESPOSITO, Roberto;
2004-01-01

Abstract

Constraints-based mining languages are widely exploited to enhance the KDD process. In this paper we propose a novel incremental approach to extract itemsets and association rules from large databases. Here incremental is used to emphasize that the mining engine does not start from scratch. Instead, it exploits the result set of previously executed queries in order to simplify the mining process. Incremental algorithms show several beneficial features. First of all they exploit previous results in the pruning of the itemset lattice. Second, they are able to exploit the mining constraints of the current query in order to prune the search space even more. In this paper we propose two incremental algorithms that are able to deal with two — recently identified — types of constraints, namely item dependent and context dependent ones. Moreover, we describe an algorithm that can be used to extract association rules from scratch in presence of context dependent constraints.
2004
Constraint-based mining and Inductive Databases
Springer
CONSTRAINT-BASED MINING AND INDUCTIVE DATABASES
3848
267
294
9783540313311
http://link.springer.com/chapter/10.1007%2F11615576_13
R. MEO; M. BOTTA; R. ESPOSITO; A. GALLO
File in questo prodotto:
File Dimensione Formato  
LNAI-3848-incremental-extraction-ar-idb.pdf

Open Access dal 14/03/2005

Tipo di file: PDF EDITORIALE
Dimensione 578.87 kB
Formato Adobe PDF
578.87 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/28854
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 0
social impact