Exact and Approximate Minimal Pattern Mining - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2017

Exact and Approximate Minimal Pattern Mining

Résumé

Condensed representations have been studied extensively for 15 years. In particular, the maximal patterns of the equivalence classes have received much attention with very general proposals. In contrast, the minimal patterns remained in the shadows in particular because they are too numerous and they are difficult to extract. In this paper, we present a generic framework for exact and approximate minimal patterns mining by introducing the concept of minimizable set system. This framework based on set systems addresses various languages such as itemsets or strings, and at the same time, different metrics such as frequency. For instance, the free, δ-free and the essential patterns are naturally handled by our approach, just as the minimal strings. Then, for any minimizable set system, we introduce a fast minimality checking method that is easy to incorporate in a depth-first search algorithm for mining the δ-minimal patterns. We demonstrate that it is polynomial-delay and polynomial-space. Experiments on traditional benchmarks complete our study by showing that our approach is competitive with the best proposals.
Fichier non déposé

Dates et versions

hal-01411167 , version 1 (07-12-2016)

Identifiants

Citer

Arnaud Soulet, François Rioult. Exact and Approximate Minimal Pattern Mining. Advances in Knowledge Discovery and Management, 6, pp 61-81, 2017, Advances in Knowledge Discovery and Management, 978-3-319-45762-8. ⟨10.1007/978-3-319-45763-5_4⟩. ⟨hal-01411167⟩
146 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More