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.
CITATION STYLE
Makhalova, T., Kuznetsov, S. O., & Napoli, A. (2019). On coupling FCA and MDL in pattern mining. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11511 LNAI, pp. 332–340). Springer Verlag. https://doi.org/10.1007/978-3-030-21462-3_23
Mendeley helps you to discover research relevant for your work.