Title
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.
Year
DOI
Venue
2019
10.1007/978-3-030-21462-3_23
Lecture Notes in Artificial Intelligence
Field
DocType
Volume
Discrete mathematics,Coupling,Computer science,Theoretical computer science,Probabilistic logic
Conference
11511
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Tatiana P. Makhalova135.10
Sergei O. Kuznetsov21630121.46
Amedeo Napoli31180135.52