Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. DESICOM as Metaheuristic Search
 Kotsireas, I.S.: Learning and intelligent optimization. 14th International Conference, LION 2020 : Athens, Greece, May 2428, 2020, Revised Selected Papers Cham: Springer Nature, 2020 (Lecture Notes in Computer Science 12096) ISBN: 9783030535513 ISBN: 9783030535520 pp.421427 
 International Conference on Learning and Intelligent Optimization (LION) <14, 2020, Athens/cancelled> 

 English 
 Conference Paper 
 Fraunhofer IAIS () 
Abstract
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.