Search · four archives
Search · four archives
17 papers · ranked by Valyu relevance
Martin Slawski, Matthias Hein, Pavlo Lutsik
Motivated by an application in computational biology, we consider low-rank matrix factorization with {0, 1}-constraints on one of the factors and optionally convex constraints on the second one. In addition to the non-convexity shared with other matrix factorization schemes, our problem is further complicated by a…
Changlin Wan, Wennan Chang, Tong Zhao, Mengya Li + 2 more
'Chi Zhang'] Boolean matrix has been used to represent digital information in many fields, including bank transaction, crime records, natural language processing, protein-protein interaction, etc. Boolean matrix factorization (BMF) aims to decompose a boolean matrix via the product of two lowranked boolean matrices…
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…
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…
Ignacio Ramírez
—Matrix factorization is a key tool in data analysis; its applications include recommender systems, correlation analysis, signal processing, among others. Binary matrices are a particular case which has received significant attention for over thirty years, especially within the field of data mining. Dictionary learning…
Alberto Lumbreras, Louis Filstroff, Cédric Févotte
Binary data matrices can represent many types of data such as social networks, votes, or gene expression. In some cases, the analysis of binary matrices can be tackled with nonnegative matrix factorization (NMF), where the observed data matrix is approximated by the product of two smaller nonnegative matrices. In this…
Tatiana Makhalova, Martin Trnečka
> Abstract. 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, an BMF algorithm performing good results from the standpoint of…
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 .…
Richard Kueng, Joel A. Tropp
This paper studies the problem of decomposing a low-rank positive-semidefinite matrix into symmetric factors with binary entries, either {±1} or {0,1}. This research answers fundamental questions about the existence and uniqueness of these decompositions. It also leads to tractable factorization algorithms that succeed…
Siamak Ravanbakhsh, Barnabás Póczos, Russell Greiner
—Boolean matrix factorization and Boolean matrix completion from noisy observations are desirable unsupervised data-analysis methods due to their interpretability, but hard to perform due to their NP-hardness. We treat these problems as maximum a posteriori inference problems in a graphical model and present a message…
Richard Kueng, Joel A. Tropp
This paper studies the problem of decomposing a low-rank matrix into a factor with binary entries, either from {±1} or from {0,1}, and an unconstrained factor. The research answers fundamental questions about the existence and uniqueness of these decompositions. It also leads to tractable factorization algorithms that…
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…
Duc P. Truong, Erik Skau, Derek DeSantis, Boian S. Alexandrov
A novel approach to Boolean matrix factorization (BMF) is presented. Instead of solving the BMF problem directly, this approach solves a nonnegative optimization problem with the constraint over an auxiliary matrix whose Boolean structure is identical to the initial Boolean data. Then the solution of the nonnegative…
Melanie Beckerleg, Andrew Thompson
We propose a practical algorithm for low rank matrix completion for matrices with binary entries which obtains explicit binary factors and show it performs well at the recommender task on real world datasets. The algorithm, which we call TBMC (Tiling for Binary Matrix Completion), gives interpretable output in the form…
Christopher Adams
This paper considers a restriction to non-negative matrix factorization in which at least one matrix factor is stochastic. That is, the elements of the matrix factors are non-negative and the columns of one matrix factor sum to 1. This restriction includes topic models, a popular method for analyzing unstructured data.…
Edwin Chau, Jamie Haddock
Matrix factorization techniques compute low-rank product approximations of high dimensional data matrices and as a result, are often employed in recommender systems and collaborative filtering applications. However, many algorithms for this task utilize an exact leastsquares solver whose computation is time consuming…
Alex Shtoff, Michael Viderman, Naama Haramaty-Krasne, Oren Somekh + 2 more
Recommendation Authors: ['Alex Shtoff' 'Michael Viderman' 'Naama Haramaty-Krasne' 'Oren Somekh' 'Ariel Raviv' 'Tularam Ban'] Factorization machine (FM) variants are widely used in recommendation systems that operate under strict throughput and latency requirements, such as online advertising systems. FMs have two…