Binary matrix factorisation via column generation

Binary matrix factorisation via column generation

Identifying discrete patterns in binary data is an important dimensionality reduction tool in machine learning and data mining. In this paper, we consider the problem of low-rank binary matrix factorisation (BMF) under Boolean arithmetic. Due to the hardness of this problem, most previous attempts r...

Volledige beschrijving

Bibliografische gegevens
Hoofdauteurs:	Kovacs, RA, Gunluk, O, Hauser, R
Formaat:	Conference item
Taal:	English
Gepubliceerd in:	Association for the Advancement of Artificial Intelligence 2021

Gelijkaardige items

Binary matrix factorisation and completion via integer programming
door: Gunluk, O, et al.
Gepubliceerd in: (2023)

Binary matrix factorisations under Boolean arithmetic
door: Kovács, RA
Gepubliceerd in: (2023)

Low-rank Boolean matrix approximation by integer programming
door: Kovacs, R, et al.
Gepubliceerd in: (2018)

Pushing forward matrix factorisations
door: Dyckerhoff, T, et al.
Gepubliceerd in: (2011)

Rail transit OD‐matrix completion via manifold regularized tensor factorisation
door: Hanxuan Dong, et al.
Gepubliceerd in: (2021-10-01)

One-loop matrix element emulation with factorisation awareness
door: D. Maître, et al.
Gepubliceerd in: (2023-05-01)

Logical factorisation machines: probabilistic boolean factor models for binary data
door: Rukat, T
Gepubliceerd in: (2018)

Bulk−Synchronous Parallel Algorithms for QR and QZ Matrix Factorisation
door: Calinescu, R, et al.
Gepubliceerd in: (1997)

A regularised deep matrix factorised model of matrix completion for image restoration
door: Zhemin Li, et al.
Gepubliceerd in: (2022-10-01)

From matrix factorisation to signal propagation in deep learning: algorithms and guarantees
door: Murray, M
Gepubliceerd in: (2021)

Hidden symmetries and large N factorisation for permutation invariant matrix observables
door: George Barnes, et al.
Gepubliceerd in: (2022-08-01)

Non-negative matrix factorisation improves Centiloid robustness in longitudinal studies
door: Pierrick Bourgeat, et al.
Gepubliceerd in: (2021-02-01)

Quantitative analysis of complex materials using non-negative matrix factorisation
door: Geddes, H
Gepubliceerd in: (2019)

Structural characterisation of amorphous solid dispersions via metropolis matrix factorisation of pair distribution function data
door: Geddes, H, et al.
Gepubliceerd in: (2019)

Factorisation in relational databases
door: Zavodny, J
Gepubliceerd in: (2014)

Boundaries, Vermas and factorisation
door: Mathew Bullimore, et al.
Gepubliceerd in: (2021-04-01)

On Factorisation of Provenance Polynomials
door: Olteanu, D, et al.
Gepubliceerd in: (2011)

Higgs production via gluon fusion in kT-factorisation
door: Hautmann, F, et al.
Gepubliceerd in: (2011)

Identifying promoter sequence architectures via a chunking-based algorithm using non-negative matrix factorisation.
door: Sarvesh Nikumbh, et al.
Gepubliceerd in: (2023-11-01)

Automatic image annotation by a loosely joint non‐negative matrix factorisation
door: Roya Rad, et al.
Gepubliceerd in: (2015-12-01)

Global centralised and structured discriminative non‐negative matrix factorisation for hyperspectral unmixing
door: Xue Li, et al.
Gepubliceerd in: (2023-08-01)

Zero‐shot multi‐label learning via label factorisation
door: Hang Shao, et al.
Gepubliceerd in: (2019-03-01)

Factorisation-Based Image Labelling
door: Yu Yan, et al.
Gepubliceerd in: (2022-01-01)

Factorising Proofs in Timed CSP
door: Davies, J, et al.
Gepubliceerd in: (1989)

Incremental multi‐view correlated feature learning based on non‐negative matrix factorisation
door: Liang Zhao, et al.
Gepubliceerd in: (2021-12-01)

Unweighting multijet event generation using factorisation-aware neural networks
door: Timo Janßen, Daniel Maître, Steffen Schumann, Frank Siegert, Henry Truong
Gepubliceerd in: (2023-09-01)

Factorisation of greedoid polynomials of rooted digraphs
door: Yow, Kai Siong, et al.
Gepubliceerd in: (2021)

Gluon dipole factorisation for diffractive dijets
door: E. Iancu, et al.
Gepubliceerd in: (2022-10-01)

Factorisation of soft gluons in multiparton scattering
door: Markus Diehl, et al.
Gepubliceerd in: (2019-04-01)

The antitriangular factorisation of saddle point matrices
door: Pestana, J, et al.
Gepubliceerd in: (2013)

Learning multimorbidity patterns from electronic health records using Non-negative Matrix Factorisation
door: Hassaine, A, et al.
Gepubliceerd in: (2020)

Investigating the feature extraction capabilities of non-negative matrix factorisation algorithms for black-and-white images
door: Liew How Hui, et al.
Gepubliceerd in: (2024-01-01)

Non‐negative matrix factorisation based on fuzzy K nearest neighbour graph and its applications
door: Jun Ye, et al.
Gepubliceerd in: (2013-10-01)

pyGNMF: A Python library for implementation of generalised non-negative matrix factorisation method
door: Nirav L. Lekinwala, et al.
Gepubliceerd in: (2022-12-01)

Tracking Time Evolution of Collective Attention Clusters in Twitter: Time Evolving Nonnegative Matrix Factorisation.
door: Shota Saito, et al.
Gepubliceerd in: (2015-01-01)

Non-negative matrix factorisation methods for the spectral decomposition of MRS data from human brain tumours
door: Ortega-Martorell Sandra, et al.
Gepubliceerd in: (2012-03-01)

Forward jets in high energy factorisation at the lhc
door: Deák, M, et al.
Gepubliceerd in: (2009)

Can cognition be factorised into internal and external components?
door: Williamson, T
Gepubliceerd in: (2006)

Strongly-ordered infrared counterterms from factorisation
door: Lorenzo Magnea, et al.
Gepubliceerd in: (2024-06-01)

On $\varepsilon$-factorised bases and pure Feynman integrals
door: Hjalte Frellesvig, Stefan Weinzierl
Gepubliceerd in: (2024-06-01)