DiffVersify: a Scalable Approach to Differentiable Pattern Mining with Coverage Regularization - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2024

DiffVersify: a Scalable Approach to Differentiable Pattern Mining with Coverage Regularization

Résumé

Pattern mining addresses the challenge of automatically identifying interpretable and discriminative patterns within data. Recent approaches, leveraging differentiable approach through neural autoencoder with class recovery, have achieved encouraging results but tend to fall short as the magnitude of the noise and the number of underlying features increase in the data. Empirically, one can observe that the number of discovered patterns tend to be limited in these challenging contexts. In this article, we present a differentiable binary model that integrates a new regularization technique to enhance pattern coverage. Besides, we introduce an innovative pattern decoding strategy taking advantage of non-negative matrix factorization (NMF), extending beyond conventional thresholding methods prevalent in existing approaches. Experiments on four real-world datasets exhibit superior performances of Dif-fVersify in terms of the ROC-AUC metric. On synthetic data, we observe an increase in the similarity between the discovered patterns and the ground truth. Finally, using several metrics to finely evaluate the quality of the patterns in regard to the data, we show the global effectiveness of the approach.

Fichier principal
Vignette du fichier
ecml_pkdd_2024_camera_ready-14.pdf (7.95 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04716579 , version 1 (03-10-2024)

Identifiants

Citer

Thibaut Chataing, Julien Perez, Marc Plantevit, Céline Robardet. DiffVersify: a Scalable Approach to Differentiable Pattern Mining with Coverage Regularization. Machine Learning and Knowledge Discovery in Databases, Sep 2024, Vilnius, Lithuania. pp.407 - 422, ⟨10.1007/978-3-031-70365-2_24⟩. ⟨hal-04716579⟩
15 Consultations
12 Téléchargements

Altmetric

Partager

More