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

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Kovacs, RA, Gunluk, O, Hauser, R
Format:	Conference item
Sprog:	English
Udgivet:	Association for the Advancement of Artificial Intelligence 2021

Lignende værker

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

Binary matrix factorisations under Boolean arithmetic
af: Kovács, RA
Udgivet: (2023)

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

Pushing forward matrix factorisations
af: Dyckerhoff, T, et al.
Udgivet: (2011)

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

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

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

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

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

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

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

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

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

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

Factorisation in relational databases
af: Zavodny, J
Udgivet: (2014)

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

On Factorisation of Provenance Polynomials
af: Olteanu, D, et al.
Udgivet: (2011)

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

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

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

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

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

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

Factorising Proofs in Timed CSP
af: Davies, J, et al.
Udgivet: (1989)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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