C-SALT: Mining Class-Specific ALTerations in Boolean Matrix Factorization

10/27/2020
by   Katharina Morik, et al.
0

Given labeled data represented by a binary matrix, we consider the task to derive a Boolean matrix factorization which identifies commonalities and specifications among the classes. While existing works focus on rank-one factorizations which are either specific or common to the classes, we derive class-specific alterations from common factorizations as well. Therewith, we broaden the applicability of our new method to datasets whose class-dependencies have a more complex structure. On the basis of synthetic and real-world datasets, we show on the one hand that our method is able to filter structure which corresponds to our model assumption, and on the other hand that our model assumption is justified in real-world application. Our method is parameter-free.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/25/2022

Boolean and 𝔽_p-Matrix Factorization: From Theory to Practice

Boolean Matrix Factorization (BMF) aims to find an approximation of a gi...
research
05/29/2019

Noisy and Incomplete Boolean Matrix Factorizationvia Expectation Maximization

Probabilistic approach to Boolean matrix factorization can provide solut...
research
06/08/2021

Boolean Matrix Factorization via Nonnegative Auxiliary Optimization

A novel approach to Boolean matrix factorization (BMF) is presented. Ins...
research
07/01/2019

The Trustworthy Pal: Controlling the False Discovery Rate in Boolean Matrix Factorization

Boolean matrix factorization (BMF) is a popular and powerful technique f...
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
05/28/2023

Heterogeneous Matrix Factorization: When Features Differ by Datasets

In myriad statistical applications, data are collected from related but ...
research
07/14/2023

Efficiently Factorizing Boolean Matrices using Proximal Gradient Descent

Addressing the interpretability problem of NMF on Boolean data, Boolean ...

Please sign up or login with your details

Forgot password? Click here to reset