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

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Kovacs, RA, Gunluk, O, Hauser, R
Formáid:	Conference item
Teanga:	English
Foilsithe / Cruthaithe:	Association for the Advancement of Artificial Intelligence 2021

Míreanna comhchosúla

Binary matrix factorisation and completion via integer programming
de réir: Gunluk, O, et al.
Foilsithe / Cruthaithe: (2023)

Binary matrix factorisations under Boolean arithmetic
de réir: Kovács, RA
Foilsithe / Cruthaithe: (2023)

Low-rank Boolean matrix approximation by integer programming
de réir: Kovacs, R, et al.
Foilsithe / Cruthaithe: (2018)

Pushing forward matrix factorisations
de réir: Dyckerhoff, T, et al.
Foilsithe / Cruthaithe: (2011)

Rail transit OD‐matrix completion via manifold regularized tensor factorisation
de réir: Hanxuan Dong, et al.
Foilsithe / Cruthaithe: (2021-10-01)

One-loop matrix element emulation with factorisation awareness
de réir: D. Maître, et al.
Foilsithe / Cruthaithe: (2023-05-01)

Logical factorisation machines: probabilistic boolean factor models for binary data
de réir: Rukat, T
Foilsithe / Cruthaithe: (2018)

Bulk−Synchronous Parallel Algorithms for QR and QZ Matrix Factorisation
de réir: Calinescu, R, et al.
Foilsithe / Cruthaithe: (1997)

A regularised deep matrix factorised model of matrix completion for image restoration
de réir: Zhemin Li, et al.
Foilsithe / Cruthaithe: (2022-10-01)

From matrix factorisation to signal propagation in deep learning: algorithms and guarantees
de réir: Murray, M
Foilsithe / Cruthaithe: (2021)

Hidden symmetries and large N factorisation for permutation invariant matrix observables
de réir: George Barnes, et al.
Foilsithe / Cruthaithe: (2022-08-01)

Non-negative matrix factorisation improves Centiloid robustness in longitudinal studies
de réir: Pierrick Bourgeat, et al.
Foilsithe / Cruthaithe: (2021-02-01)

Quantitative analysis of complex materials using non-negative matrix factorisation
de réir: Geddes, H
Foilsithe / Cruthaithe: (2019)

Structural characterisation of amorphous solid dispersions via metropolis matrix factorisation of pair distribution function data
de réir: Geddes, H, et al.
Foilsithe / Cruthaithe: (2019)

Factorisation in relational databases
de réir: Zavodny, J
Foilsithe / Cruthaithe: (2014)

Boundaries, Vermas and factorisation
de réir: Mathew Bullimore, et al.
Foilsithe / Cruthaithe: (2021-04-01)

On Factorisation of Provenance Polynomials
de réir: Olteanu, D, et al.
Foilsithe / Cruthaithe: (2011)

Higgs production via gluon fusion in kT-factorisation
de réir: Hautmann, F, et al.
Foilsithe / Cruthaithe: (2011)

Identifying promoter sequence architectures via a chunking-based algorithm using non-negative matrix factorisation.
de réir: Sarvesh Nikumbh, et al.
Foilsithe / Cruthaithe: (2023-11-01)

Automatic image annotation by a loosely joint non‐negative matrix factorisation
de réir: Roya Rad, et al.
Foilsithe / Cruthaithe: (2015-12-01)

Global centralised and structured discriminative non‐negative matrix factorisation for hyperspectral unmixing
de réir: Xue Li, et al.
Foilsithe / Cruthaithe: (2023-08-01)

Zero‐shot multi‐label learning via label factorisation
de réir: Hang Shao, et al.
Foilsithe / Cruthaithe: (2019-03-01)

Factorisation-Based Image Labelling
de réir: Yu Yan, et al.
Foilsithe / Cruthaithe: (2022-01-01)

Factorising Proofs in Timed CSP
de réir: Davies, J, et al.
Foilsithe / Cruthaithe: (1989)

Incremental multi‐view correlated feature learning based on non‐negative matrix factorisation
de réir: Liang Zhao, et al.
Foilsithe / Cruthaithe: (2021-12-01)

Unweighting multijet event generation using factorisation-aware neural networks
de réir: Timo Janßen, Daniel Maître, Steffen Schumann, Frank Siegert, Henry Truong
Foilsithe / Cruthaithe: (2023-09-01)

Factorisation of greedoid polynomials of rooted digraphs
de réir: Yow, Kai Siong, et al.
Foilsithe / Cruthaithe: (2021)

Gluon dipole factorisation for diffractive dijets
de réir: E. Iancu, et al.
Foilsithe / Cruthaithe: (2022-10-01)

Factorisation of soft gluons in multiparton scattering
de réir: Markus Diehl, et al.
Foilsithe / Cruthaithe: (2019-04-01)

The antitriangular factorisation of saddle point matrices
de réir: Pestana, J, et al.
Foilsithe / Cruthaithe: (2013)

Learning multimorbidity patterns from electronic health records using Non-negative Matrix Factorisation
de réir: Hassaine, A, et al.
Foilsithe / Cruthaithe: (2020)

Investigating the feature extraction capabilities of non-negative matrix factorisation algorithms for black-and-white images
de réir: Liew How Hui, et al.
Foilsithe / Cruthaithe: (2024-01-01)

Non‐negative matrix factorisation based on fuzzy K nearest neighbour graph and its applications
de réir: Jun Ye, et al.
Foilsithe / Cruthaithe: (2013-10-01)

pyGNMF: A Python library for implementation of generalised non-negative matrix factorisation method
de réir: Nirav L. Lekinwala, et al.
Foilsithe / Cruthaithe: (2022-12-01)

Tracking Time Evolution of Collective Attention Clusters in Twitter: Time Evolving Nonnegative Matrix Factorisation.
de réir: Shota Saito, et al.
Foilsithe / Cruthaithe: (2015-01-01)

Non-negative matrix factorisation methods for the spectral decomposition of MRS data from human brain tumours
de réir: Ortega-Martorell Sandra, et al.
Foilsithe / Cruthaithe: (2012-03-01)

Forward jets in high energy factorisation at the lhc
de réir: Deák, M, et al.
Foilsithe / Cruthaithe: (2009)

Can cognition be factorised into internal and external components?
de réir: Williamson, T
Foilsithe / Cruthaithe: (2006)

Strongly-ordered infrared counterterms from factorisation
de réir: Lorenzo Magnea, et al.
Foilsithe / Cruthaithe: (2024-06-01)

On $\varepsilon$-factorised bases and pure Feynman integrals
de réir: Hjalte Frellesvig, Stefan Weinzierl
Foilsithe / Cruthaithe: (2024-06-01)