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

Bibliografske podrobnosti
Main Authors:	Kovacs, RA, Gunluk, O, Hauser, R
Format:	Conference item
Jezik:	English
Izdano:	Association for the Advancement of Artificial Intelligence 2021

Podobne knjige/članki

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

Binary matrix factorisations under Boolean arithmetic
od: Kovács, RA
Izdano: (2023)

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

Pushing forward matrix factorisations
od: Dyckerhoff, T, et al.
Izdano: (2011)

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

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

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

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

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

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

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

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

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

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

Factorisation in relational databases
od: Zavodny, J
Izdano: (2014)

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

On Factorisation of Provenance Polynomials
od: Olteanu, D, et al.
Izdano: (2011)

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

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

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

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

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

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

Factorising Proofs in Timed CSP
od: Davies, J, et al.
Izdano: (1989)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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