An Algorithm for the Multi-Relational Boolean Factor Analysis Based on Essential Elements
The multi-relational Boolean factor analysis is a method from the family of matrix decomposition methods which enables the user analyze binary multi-relational data, i.e. binary data which are composed from many binary data tables interconnected via relation. In this paper, the authors present a new Boolean matrix factorization algorithm for this kind of data, which use the new knowledge from the theory of the Boolean factor analysis, so-called essential elements. They show on real dataset that utilizing essential elements in the algorithm leads to better results in terms of quality and the number of obtained multi-relational factors.