DocumentCode :
832789
Title :
ExAnte: a preprocessing method for frequent-pattern mining
Author :
Bonchi, Francesco ; Giannotti, Fosca ; Mazzanti, Alessio ; Pedreschi, Dino
Volume :
20
Issue :
3
fYear :
2005
Firstpage :
25
Lastpage :
31
Abstract :
Our main research objective is to define a data mining query language, supported by a system that can optimize constraint-based data mining queries. We have invented ExAnte, a simple yet effective preprocessing technique for frequent-pattern mining. ExAnte exploits constraints to dramatically reduce the analyzed data to those containing patterns of interest. This data reduction, in turn, induces a strong reduction of the candidate patterns´ search space, thus supporting substantial performance improvements in subsequent mining.
Keywords :
constraint handling; data mining; data reduction; query languages; query processing; ExAnte; constraint-based data mining query language; data reduction; frequent-pattern mining; preprocessing technique; Association rules; Constraint optimization; Data analysis; Data mining; Floods; Frequency; Information filtering; Itemsets; Laboratories; Pattern analysis; constraints; data reduction; frequent-pattern mining; preprocessing;
fLanguage :
English
Journal_Title :
Intelligent Systems, IEEE
Publisher :
ieee
ISSN :
1541-1672
Type :
jour
DOI :
10.1109/MIS.2005.45
Filename :
1439476
Link To Document :
بازگشت