Campus Event Calendar

Event Entry

What and Who

Boolean Matrix Factorizations and Data Mining

Pauli Miettinen
Max-Planck-Institut für Informatik - D5
Joint MPI-INF/MPI-SWS Lecture Series
AG 1, AG 2, AG 3, AG 4, AG 5, SWS, RG1, MMCI  
MPI Audience

Date, Time and Location

Wednesday, 6 February 2013
60 Minutes
E1 5


Boolean matrix factorization represents given binary

matrix as a Boolean product of two (possibly smaller)
binary matrices. It is a powerful tool that has found
applications in varied fields like psychometrics,
extremal combinatorics, communication complexity,
and logic circuit design. In this talk we will
approach Boolean matrix factorizations from data
miner's perspective. In data mining, Boolean matrix
factorizations can be seen as a logical continuation
of a line of research starting from the frequent itemset
mining and extending to the modern pattern set mining
algorithms. Unlike many of the other fields, in data
mining the interest is chiefly on approximate
factorizations for better handling of noisy data.

In this talk I will discuss about some algorithms for
finding the approximate Boolean matrix factorizations.
Before that, however, I'm going to talk about the
computational complexity of approximate and exact
Boolean matrix factorizations and some related problems.
After the basic algorithms, I will discuss on some extensions,
for example, how to apply the Minimum description length (MDL)
principle to choose the rank of the decomposition and what
can we say about the factorizations of sparse matrices.


Jennifer Müller
--email hidden
passcode not visible
logged in users only

Jennifer Müller, 02/01/2013 08:47
Jennifer Müller, 09/27/2012 10:11 -- Created document.