Search · four archives
Search · four archives
11 papers · ranked by Valyu relevance
Ellen Visscher, Michael A. Forbes, Christopher Yau
We present bfact, a Python package for performing accurate low-rank Boolean matrix factorisation (BMF). bfact uses a hybrid combinatorial optimisation approach based on a priori candidate factors generated from clustering algorithms. It selects the best disjoint factors before performing either a second combinatorial…
Fedor V. Fomin, Fahad Panolan, Anurag Patil, Adil Tanveer
Boolean Matrix Factorization (BMF) aims to find an approximation of a given binary matrix as the Boolean product of two low-rank binary matrices. Binary data is ubiquitous in many fields, and representing data by binary matrices is common in medicine, natural language processing, bioinformatics, computer graphics…
Paul Magron, Cédric Févotte
This paper tackles the problem of decomposing binary data using matrix factorization. We consider the family of mean-parametrized Bernoulli models, a class of generative models that are well suited for modeling binary data and enables interpretability of the factors. We factorize the Bernoulli parameter and consider an…
Alireza Bordbar, Mohammad Hossein Kahaei
—Despite the outstanding performance of deep neural networks in different applications, they remain computationally expensive and require a great amount of memory. This motivates more research on reducing the resources needed for implementing such networks. An efficient approach addressed for this purpose is matrix…
Adolphus Wagala, Samur Mehmet, Giovanni Parmigiani
Boolean matrix factorization provides an interpretable framework for discovering latent binary patterns in high-dimensional data, yet existing methods typically analyze a single binary matrix or factorize multiple matrices independently, failing to exploit shared latent structure across related datasets. We propose…
Sajad Fathi Hafshejani, Devanshi Gaur, S. Hossain, R. Benkoczi
We propose a method for computing binary orthogonal nonnegative matrix factorization (BONMF) for clustering and classification. The method is tested on several representative real-world data sets. The numerical results confirm that the method has improved accuracy compared to the related techniques. The proposed method…
Adolphus Wagala, Mehmet Samur, Giovanni Parmigiani
Binary data factorization is common, but real-valued methods ignore discreteness and yield hard-to-interpret factors. Boolean Matrix Factorization (BooMF) instead decomposes a binary matrix into two lower-rank binary matrices via logical AND and OR, expressing the data as a Boolean disjunction of interpretable…
Christos Kolomvakis, Arnaud Vandaele, Nicolas Gillis
Boolean matrix factorization (BMF) approximates a given binary input matrix as the product of two smaller binary factors. As opposed to binary matrix factorization which uses standard arithmetic, BMF uses the Boolean OR and Boolean AND operations to perform matrix products, which leads to lower reconstruction errors.…
Ameya Velingker, Maximilian Vötsch, David P. Woodruff, Samson Zhou
We introduce efficient (1 + ε)-approximation algorithms for the binary matrix factorization (BMF) problem, where the inputs are a matrix A ∈ {0, 1} n×d , a rank parameter k > 0, as well as an accuracy parameter ε > 0, and the goal is to approximate A as a product of low-rank factors U ∈ {0, 1} n×k and V ∈ {0, 1} k×d .…
Sebastian Dalleiger, Jilles Vreeken, Michael Kamp
Identifying informative components in binary data is an essential task in many research areas, including life sciences, social sciences, and recommendation systems. Boolean matrix factorization (BMF) is a family of methods that performs this task by efficiently factorizing the data. In real-world settings, the data is…
Alberto Del Pia
In binary polynomial optimization, the goal is to find a binary point maximizing a given polynomial function. In this paper, we propose a novel way of formulating this general optimization problem, which we call factorized binary polynomial optimization. In this formulation, we assume that the variables are partitioned…