On Coupling FCA and MDL in Pattern Mining - Archive ouverte HAL Access content directly
Conference Papers Year : 2019

On Coupling FCA and MDL in Pattern Mining


Pattern Mining is a well-studied field in Data Mining and Machine Learning. The modern methods are based on dynamically updating models, among which MDL-based ones ensure high-quality pattern sets. Formal concepts also characterize patterns in a condensed form. In this paper we study MDL-based algorithm called Krimp in FCA settings and propose a modified version that benefits from FCA and relies on probabilistic assumptions that underlie MDL. We provide an experimental proof that the proposed approach improves quality of pattern sets generated by Krimp.
Fichier principal
Vignette du fichier
document_short.pdf (253.69 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02162928 , version 1 (23-06-2019)


  • HAL Id : hal-02162928 , version 1


Tatiana Makhalova, Sergei O. Kuznetsov, Amedeo Napoli. On Coupling FCA and MDL in Pattern Mining. ICFCA 2019 - 15th International Conference on Formal Concept Analysis, Jun 2019, Frankfurt, Germany. pp.332-340. ⟨hal-02162928⟩
106 View
189 Download


Gmail Mastodon Facebook X LinkedIn More