Implementing boolean matrix factorization

Abstract

Matrix factorization or factor analysis is an important task helpful in the analysis of high dimensional real world data. There are several well known methods and algorithms for factorization of real data but many application areas including information retrieval, pattern recognition and data mining require processing of binary rather than real data. Unfortunately, the methods used for real matrix factorization fail in the latter case. In this paper we introduce the background of the task, neural network, genetic algorithm and non-negative matrix facrotization based solvers and compare the results obtained from computer experiments. © Springer-Verlag Berlin Heidelberg 2008.