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

Bibliografiset tiedot
Päätekijät:	Kovacs, RA, Gunluk, O, Hauser, R
Aineistotyyppi:	Conference item
Kieli:	English
Julkaistu:	Association for the Advancement of Artificial Intelligence 2021

Samankaltaisia teoksia

Binary matrix factorisation and completion via integer programming
Tekijä: Gunluk, O, et al.
Julkaistu: (2023)

Binary matrix factorisations under Boolean arithmetic
Tekijä: Kovács, RA
Julkaistu: (2023)

Low-rank Boolean matrix approximation by integer programming
Tekijä: Kovacs, R, et al.
Julkaistu: (2018)

Pushing forward matrix factorisations
Tekijä: Dyckerhoff, T, et al.
Julkaistu: (2011)

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

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

Logical factorisation machines: probabilistic boolean factor models for binary data
Tekijä: Rukat, T
Julkaistu: (2018)

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

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

From matrix factorisation to signal propagation in deep learning: algorithms and guarantees
Tekijä: Murray, M
Julkaistu: (2021)

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

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

Quantitative analysis of complex materials using non-negative matrix factorisation
Tekijä: Geddes, H
Julkaistu: (2019)

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

Factorisation in relational databases
Tekijä: Zavodny, J
Julkaistu: (2014)

Boundaries, Vermas and factorisation
Tekijä: Mathew Bullimore, et al.
Julkaistu: (2021-04-01)

On Factorisation of Provenance Polynomials
Tekijä: Olteanu, D, et al.
Julkaistu: (2011)

Higgs production via gluon fusion in kT-factorisation
Tekijä: Hautmann, F, et al.
Julkaistu: (2011)

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

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

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

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

Factorisation-Based Image Labelling
Tekijä: Yu Yan, et al.
Julkaistu: (2022-01-01)

Factorising Proofs in Timed CSP
Tekijä: Davies, J, et al.
Julkaistu: (1989)

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

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

Factorisation of greedoid polynomials of rooted digraphs
Tekijä: Yow, Kai Siong, et al.
Julkaistu: (2021)

Gluon dipole factorisation for diffractive dijets
Tekijä: E. Iancu, et al.
Julkaistu: (2022-10-01)

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

The antitriangular factorisation of saddle point matrices
Tekijä: Pestana, J, et al.
Julkaistu: (2013)

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

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

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

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

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

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

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

Can cognition be factorised into internal and external components?
Tekijä: Williamson, T
Julkaistu: (2006)

Strongly-ordered infrared counterterms from factorisation
Tekijä: Lorenzo Magnea, et al.
Julkaistu: (2024-06-01)

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