IS Journal 2005 Journal Article
ExAnte: A Preprocessing Method for Frequent-Pattern Mining
- F. Bonchi
- F. Giannotti
- A. Mazzanti
- D. Pedreschi
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.