Project details for multi assignment clustering of Boolean data

Logo multi assignment clustering of Boolean data 2

by mafrank - August 17, 2011, 16:18:29 CET [ Project Homepage BibTeX BibTeX for corresponding Paper Download ]

view (2 today), download ( 0 today ), 2 comments, 1 subscription


The program takes a binary matrix as an input and factorizes it into two binary matrices such that their Boolean matrix product is an approximation of the input matrix.

The optimization uses an annealed EM scheme to maximize the likelihood of the latent feature model described in our paper.

Originally, we developed our model and code to solve the role mining problem from the field of information theory. However, it could be used to approximately factorize any binary matrix. This is useful for database tiling, the set basis problem, market basket analysis and other problems.

Please contact us if you have comments or questions.

Changes to previous version:

Initial Announcement on

BibTeX Entry: Download
Corresponding Paper BibTeX Entry: Download
URL: Project Homepage
Supported Operating Systems: Agnostic
Data Formats: Matlab
Tags: Clustering, Binary, Boolean Data, Latent Feature Model
Archive: download here

Other available revisons

Version Changelog Date

new bib added

March 3, 2012, 09:04:04

Initial Announcement on

August 17, 2011, 16:18:29


Mario Frank (on August 17, 2011, 16:20:00)

hello world

Mario Frank (on August 17, 2011, 16:26:25)

text polished a bit

Leave a comment

You must be logged in to post comments.