From-Below Approximations in Boolean Matrix Factorization: Geometry and New Algorithm

@article{Belohlvek2013FromBelowAI,
  title={From-Below Approximations in Boolean Matrix Factorization: Geometry and New Algorithm},
  author={Radim Belohl{\'a}vek and Martin Trnecka},
  journal={CoRR},
  year={2013},
  volume={abs/1306.4905}
}
We present new results on Boolean matrix factorization and a new algorithm based on these results. The results emphasize the significance of factorizations that provide from-below approximations of the input matrix. While the previously proposed algorithms do not consider the possibly different significance of different matrix entries, our results help measure such significance and suggest where to focus when computing factors. An experimental evaluation of the new algorithm on both synthetic… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS