Paper #44

F. Bonchi, F. Giannotti, A. Mazzanti, D. Pedreschi "Pre-processing for Constrained Patterns Mining"

Keywords: data mining, constrained frequent patterns

Constraint pushing techniques have been proven to be effective in reducing the search space in the frequent pattern mining task, and thus in improving efficiency. In this paper, we introduce ExAnte, a pre-processing data reduction algorithm which reduces dramatically both the search space and the input dataset in constrained frequent patterns mining. Experimental results show a reduction of orders of magnitude, thus enabling a much easier mining task.