Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

DESICOM as Metaheuristic Search

: Sifa, Rafet


Kotsireas, I.S.:
Learning and intelligent optimization. 14th International Conference, LION 2020 : Athens, Greece, May 24-28, 2020, Revised Selected Papers
Cham: Springer Nature, 2020 (Lecture Notes in Computer Science 12096)
ISBN: 978-3-030-53551-3
ISBN: 978-3-030-53552-0
International Conference on Learning and Intelligent Optimization (LION) <14, 2020, Athens/cancelled>
Conference Paper
Fraunhofer IAIS ()

Decomposition into Simple Components (DESICOM) is a constrained matrix factorization method to decompose asymmetric square data matrices and represent them as combinations of very sparse basis matrices as well as dense asymmetric affinity matrices. When cast as a least squares problem, the process of finding the factor matrices needs special attention as solving for the basis matrices with fixed affinities is a combinatorial optimization problem usually requiring iterative updates that tend to result in locally optimal solutions. Aiming at computing globally optimal basis matrices, in this work we show how we can cast the problem of finding optimal basis matrices for DESICOM as a metaheuristic search and present an algorithm to factorize asymmetric data matrices. We empirically evaluate our algorithm on synthetic datasets and show that it can not only find interpretable factors but also, compared to the existing approach, can better represent the data and escape locally optimal solutions.