Projected Hierarchical ALS for generalized Boolean matrix factorization
Rodrigo Cabral Farias (Université Côte d'Azur, CNRS, I3S Laboratory); Sebastian Miron (University of Lorraine)
-
SPS
IEEE Members: $11.00
Non-members: $15.00
We introduce a versatile approach for Boolean factorization of binary data matrices based on a projected hierarchical alternating least squares method. The general model considered in this work allows for an arbitrary Boolean combination of the binary rank-1 terms. The underlying approximation problem is tackled by relaxing the binary constraints and representing the combining function by a multivariate polynomial. This leads to closed-form and simple to implement updates of the alternating algorithm. Performance comparisons with other methods from the literature are presented for the standard Boolean (`OR') mixture model. We also provide results on real data, as well as factorization examples using XOR and 3-term majority logical operators as combining functions.