May, 2023
使用整数规划的布尔矩阵分解算法
Algorithms for Boolean Matrix Factorization using Integer Programming
Christos Kolomvakis, Arnaud Vandaele, Nicolas Gillis
TL;DR本文提出了一种基于整数规划的交替优化策略,来解决二进制矩阵因数分解的问题,同时给出了两种初始化因子的方式,并展示了如何使用整数规划将多个解组合起来以生成更优的解。实验结果表明,我们的算法优于现有方法。