From-Below Boolean Matrix Factorization Algorithm Based on MDL

01/28/2019
by   Tatiana Makhalova, et al.
0

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. The algorithm utilizes the MDL principle as a criterion for the factor selection. On various experiments we show that the proposed algorithm outperforms---from different standpoints---existing state-of-the-art BMF algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/17/2023

Algorithms for Boolean Matrix Factorization using Integer Programming

Boolean matrix factorization (BMF) approximates a given binary input mat...
research
02/02/2021

Symmetric Boolean Factor Analysis with Applications to InstaHide

In this work we examine the security of InstaHide, a recently proposed s...
research
03/06/2019

topFiberM: Scalable and Efficient Boolean Matrix Factorization

Matrix Factorization has many applications such as clustering. When the ...
research
05/29/2019

Noisy and Incomplete Boolean Matrix Factorizationvia Expectation Maximization

Probabilistic approach to Boolean matrix factorization can provide solut...
research
06/17/2019

The PRIMPing Routine -- Tiling through Proximal Alternating Linearized Minimization

Mining and exploring databases should provide users with knowledge and n...
research
12/05/2020

Biclustering and Boolean Matrix Factorization in Data Streams

We study the clustering of bipartite graphs and Boolean matrix factoriza...
research
10/29/2022

Articulatory Representation Learning Via Joint Factor Analysis and Neural Matrix Factorization

Articulatory representation learning is the fundamental research in mode...

Please sign up or login with your details

Forgot password? Click here to reset