On Coupling FCA and MDL in Pattern Mining

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02162928
Contributor : Tatiana Makhalova <>
Submitted on : Sunday, June 23, 2019 - 7:38:03 AM
Last modification on : Friday, July 26, 2019 - 3:23:38 PM

File

document_short.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02162928, version 1

Collections

Citation

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

Share

Metrics

Record views

61

Files downloads

55