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...

Descrizione completa

Dettagli Bibliografici
Autori principali:	Kovacs, RA, Gunluk, O, Hauser, R
Natura:	Conference item
Lingua:	English
Pubblicazione:	Association for the Advancement of Artificial Intelligence 2021

Documenti analoghi

Binary matrix factorisation and completion via integer programming
di: Gunluk, O, et al.
Pubblicazione: (2023)

Binary matrix factorisations under Boolean arithmetic
di: Kovács, RA
Pubblicazione: (2023)

Low-rank Boolean matrix approximation by integer programming
di: Kovacs, R, et al.
Pubblicazione: (2018)

Pushing forward matrix factorisations
di: Dyckerhoff, T, et al.
Pubblicazione: (2011)

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

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

Logical factorisation machines: probabilistic boolean factor models for binary data
di: Rukat, T
Pubblicazione: (2018)

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

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

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

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

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

Quantitative analysis of complex materials using non-negative matrix factorisation
di: Geddes, H
Pubblicazione: (2019)

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

Factorisation in relational databases
di: Zavodny, J
Pubblicazione: (2014)

Boundaries, Vermas and factorisation
di: Mathew Bullimore, et al.
Pubblicazione: (2021-04-01)

On Factorisation of Provenance Polynomials
di: Olteanu, D, et al.
Pubblicazione: (2011)

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

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

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

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

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

Factorisation-Based Image Labelling
di: Yu Yan, et al.
Pubblicazione: (2022-01-01)

Factorising Proofs in Timed CSP
di: Davies, J, et al.
Pubblicazione: (1989)

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

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

Factorisation of greedoid polynomials of rooted digraphs
di: Yow, Kai Siong, et al.
Pubblicazione: (2021)

Gluon dipole factorisation for diffractive dijets
di: E. Iancu, et al.
Pubblicazione: (2022-10-01)

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

The antitriangular factorisation of saddle point matrices
di: Pestana, J, et al.
Pubblicazione: (2013)

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

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

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

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

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

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

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

Can cognition be factorised into internal and external components?
di: Williamson, T
Pubblicazione: (2006)

Strongly-ordered infrared counterterms from factorisation
di: Lorenzo Magnea, et al.
Pubblicazione: (2024-06-01)

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