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