The Hadamard decomposition problem
No Thumbnail Available
Access rights
openAccess
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal
View/Open full text file from the Research portal
Other link related to publication
View publication in the Research portal
View/Open full text file from the Research portal
Other link related to publication
Date
2024-07
Department
Major/Subject
Mcode
Degree programme
Language
en
Pages
42
Series
Data Mining and Knowledge Discovery, Volume 38, issue 4, pp. 2306-2347
Abstract
We introduce the Hadamard decomposition problem in the context of data analysis. The problem is to represent exactly or approximately a given matrix as the Hadamard (or element-wise) product of two or more low-rank matrices. The motivation for this problem comes from situations where the input matrix has a multiplicative structure. The Hadamard decomposition has potential for giving more succint but equally accurate representations of matrices when compared with the gold-standard of singular value decomposition (svd). Namely, the Hadamard product of two rank-h matrices can have rank as high as h2. We study the computational properties of the Hadamard decomposition problem and give gradient-based algorithms for solving it approximately. We also introduce a mixed model that combines svd and Hadamard decomposition. We present extensive empirical results comparing the approximation accuracy of the Hadamard decomposition with that of the svd using the same number of basis vectors. The results demonstrate that the Hadamard decomposition is competitive with the svd and, for some datasets, it yields a clearly higher approximation accuracy, indicating the presence of multiplicative structure in the data.Description
Publisher Copyright: © The Author(s) 2024.
Keywords
Hadamard product, Matrix decomposition
Other note
Citation
Ciaperoni, M, Gionis, A & Mannila, H 2024, ' The Hadamard decomposition problem ', Data Mining and Knowledge Discovery, vol. 38, no. 4, pp. 2306-2347 . https://doi.org/10.1007/s10618-024-01033-y
