Mint: MDL-based approach for Mining INTeresting Numerical Pattern - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

Mint: MDL-based approach for Mining INTeresting Numerical Pattern

Résumé

Pattern mining is well established in data mining research, especiallyfor mining binary datasets. Surprisingly, there is much less work about numerical pattern mining and this research area remains under-explored. In this paper we propose Mint, an efficient MDL-based algorithm for mining numerical datasets.The MDL principle is a robust and reliable framework widely used in patternmining, and as well in subgroup discovery. In Mint we reuse MDL for discoverin guseful patterns and returning a set of non-redundant overlapping patterns with well-defined boundaries and covering meaningful groups of objects.Mint is not alone in the category of numerical pattern miners based on MDL. In the experiments presented in the paper we show that Mint outperforms competitors among which Slim and Real Krimp.

Dates et versions

hal-03079884 , version 1 (17-12-2020)

Identifiants

Citer

Tatiana Makhalova, Sergei O. Kuznetsov, Amedeo Napoli. Mint: MDL-based approach for Mining INTeresting Numerical Pattern. 2020. ⟨hal-03079884⟩
99 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More