Boolean matrix factorization

From Brede Wiki
Jump to: navigation, search
Topic (help)
Boolean matrix factorization
Abbreviations: BMF DBP

Discrete basis problem

Category: Boolean matrix factorization

Matrix factorization

Papers: DOAJ Google Scholar PubMed
Ontologies: MeSH NeuroLex Wikidata Wikipedia
Other: Google Twitter WolframAlpha

This is a graph with borders and nodes. Maybe there is an Imagemap used so the nodes may be linking to some Pages.

Boolean matrix factorization is a form of matrix factorization with Boolean matrix multiplications and is also referred to as discrete basis problem. The form can be written as:[1]

<math>\mathbf{X \approx W \otimes H}</math>

where all three matrices are binary matrices and the "multiplication" between W and H is a Boolean operation.

It is related to binary matrix factorization.

[edit] References

  1. Pauli Miettinen, Taneli Mielikäinen, Aristides Gionis, Gautam Das, Meikki Mannila (2008). "The discrete basis problem". IEEE Transactions on Knowledge and Data Engineering 20(10): missing pages.
Personal tools