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

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Kovacs, RA, Gunluk, O, Hauser, R
Fformat:	Conference item
Iaith:	English
Cyhoeddwyd:	Association for the Advancement of Artificial Intelligence 2021

Eitemau Tebyg

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

Binary matrix factorisations under Boolean arithmetic
gan: Kovács, RA
Cyhoeddwyd: (2023)

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

Pushing forward matrix factorisations
gan: Dyckerhoff, T, et al.
Cyhoeddwyd: (2011)

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

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

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

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

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

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

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

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

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

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

Factorisation in relational databases
gan: Zavodny, J
Cyhoeddwyd: (2014)

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

On Factorisation of Provenance Polynomials
gan: Olteanu, D, et al.
Cyhoeddwyd: (2011)

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

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

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

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

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

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

Factorising Proofs in Timed CSP
gan: Davies, J, et al.
Cyhoeddwyd: (1989)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Factorising the 3D topologically twisted index
gan: Alejandro Cabo-Bizet
Cyhoeddwyd: (2017-04-01)