From-Below Boolean Matrix Factorization Algorithm Based on MDL

Understand

During the past few years Boolean matrix factorization (BMF) has become an important direction in data analysis.

• The minimum description length principle (MDL) was successfully adapted in BMF for the model order selection.
• Nevertheless, a BMF algorithm performing good results from the standpoint of standard measures in BMF is missing.
• In this paper, we propose a novel from-below Boolean matrix factorization algorithm based on formal concept analysis.